ŹR
С людьми другой тип сообщений конечно же
Size: a a a
2019 February 22
П
Привет, подскажите пожалуйсту куда копать. Пишу реализацию операций над листами, и споткнулся на
Почему вот это:
очень медленно, а вот это:
очень быстро?
concat.@spec concat([[any]]) :: [any]
Почему вот это:
def concat(list), do: list |> reduce([], &append(&2, &1))
очень медленно, а вот это:
def concat(list), do: list |> reverse |> reduce([], &append/2)
очень быстро?
ŹR
Привет, подскажите пожалуйсту куда копать. Пишу реализацию операций над листами, и споткнулся на
Почему вот это:
очень медленно, а вот это:
очень быстро?
concat.@spec concat([[any]]) :: [any]
Почему вот это:
def concat(list), do: list |> reduce([], &append(&2, &1))
очень медленно, а вот это:
def concat(list), do: list |> reverse |> reduce([], &append/2)
очень быстро?
Посмотри как сделан append
П
append использует ++ и я чет не могу в сорсах эрланга найти реализацию ++
ŹR
Элемент прибавить к массиву О(1)
ŹR
А массив к элементу О(n)
ŹR
Массив в смысле однонаправленный список
П
Это я в курсе
Вот как написал append
Вот как написал append
@spec append(list, list) :: list
def append([h | t], b), do: [h | append(t, b)]
def append([], b), do: b
ŹR
Так что тебе смущает,если ты все понимаешь?
П
Мне не очень понятна принципиальная разница в том, как написан конкат в сообщении выше, кажется я чет не понимаю то ли в pipe то ли в лямдах
DR
append использует ++ и я чет не могу в сорсах эрланга найти реализацию ++
++ - это bif и потому может как угодно оптимироваться разработчиками BeamVM - поэтому там где необходимо складывать 2 листа, предпочтительнее использовать ++.
П
Dmitry Russ (Aleksandrov)
++ - это bif и потому может как угодно оптимироваться разработчиками BeamVM - поэтому там где необходимо складывать 2 листа, предпочтительнее использовать ++.
Это справедливо, но условие задачи – не использовать
++DR
А, ок, я думал о чем-то реальном идет речь.
ŹR
Мне не очень понятна принципиальная разница в том, как написан конкат в сообщении выше, кажется я чет не понимаю то ли в pipe то ли в лямдах
В первом случае ты к новому маленькому прибавляешь увеличивающийся результат
ŹR
А во втором - к увеличивающемуся результату - маленький новый
П
Ок, понял, пойду закреплю практикой
П
Спасибо!
ŹR
append([n1], [n2]) :: O(n1)
П
append([n1], [n2]) :: O(n1)
Я так понимаю это потому что в эликсире дешевая операция
[elem | list] ?