E
выгрузит
Size: a a a
2020 December 11
Oℕ
не нужно накапливать в LazyList
Oℕ
при попытке прочитать первый же элемент нужно вычитать весь список underlying до самого конца
E
при попытке прочитать первый же элемент нужно вычитать весь список underlying до самого конца
ну вот я и спросил, случится ли это, не силен в ленивых коллекциях
Oℕ
ну а как это может не случиться
Oℕ
тебе нужно получить триллионный элемент списка, запомнив предыдущий триллион элементов так, чтобы их потом доставать
Oℕ
можно сделать O(1) памяти но тогда каждый элемент будет за триллион операция доставаться
Oℕ
аккумулировать ленивые коллекции не нужно
Oℕ
они придуманы для того, чтобы их постепенно вычислять, выкидывая ненужные куски, не вычисляя
Oℕ
поэтому сканлефт или список, построенный через рекурсивную конкатенацию при потреблении будет постепенно освобождать префикс после потребления, если случайно где-то нет переменной, которая на него ссылкается
E
Вы можете воспользоваться таким же подходом для решений с O(1) памяти, используя Stream
https://scastie.scala-lang.org/Odomontois/119xxFQQRNOtzezpP0gD1w/8
https://scastie.scala-lang.org/Odomontois/119xxFQQRNOtzezpP0gD1w/8
то есть вот это решение O(1) time + O(1) space?
Oℕ
нет
Oℕ
O(1) space
Oℕ
по времени, конечно будет линейно, если итератор потреблять
R
то есть вот это решение O(1) time + O(1) space?
как можно решить задачу фильтрации чего-либо итерабельного за константное время?
E
по времени, конечно будет линейно, если итератор потреблять
а, действительно, сам себе переиграл что-то
AS
RAFIZ
как можно решить задачу фильтрации чего-либо итерабельного за константное время?
в общем виде никак
R
в общем виде никак
что значит «в общем виде»? а не в общем?
AS
RAFIZ
что значит «в общем виде»? а не в общем?
ну если назвать фильтрацией взятие из готового ассоциативного массива одного элемента, например
Oℕ
можно не начинать спор о риторическом вопросе, пожалуйста