D
Для каких прикладных задач требуются персистент коллекции?
Size: a a a
2020 March 25
I
Для улучшения перформанса декларативных фреймворков
D
Где почитать как и за счет чего?
D
Спасибо, посмотрю
D
Насколько я понял, это нужно не всем декларативным фреймворкам, а тем, фреймворкам, который каждый раз пытаются сравнить все дерево состояния, а не перерисовать только измененные виджеты и их детей, а остальное взять из кеша.
В таком случае разница при разумном уровне вложенности будет незначительной. Я не прав?
В таком случае разница при разумном уровне вложенности будет незначительной. Я не прав?
D
Вообще интересный юзкейс, сравнивать изменилась ли вершина графа действительно можно быстро благодаря этому..
КР
Я тогда ток въезжал в джаву и котлин, смотрел курс по java core, чувак сказал что linked list в 99% случаев сливает эррейлисту по перфомансу, и объяснил это как-то, я потыкал эту тему в jmh и пошёл дальше. С тех пор я не возвращался к этой теме, поэтому точную причину не скажу. Но по логике - да, по идее ты прав.
Сейчас откопал тот проект, на списке в 1 млн (не примитивы) разница всего 20% в пользу эррейлиста. Наверняка влияет железо. Сейчас у меня райзен 3600, тогда тест был на ноуте Интел.
I
Насколько я понял, это нужно не всем декларативным фреймворкам, а тем, фреймворкам, который каждый раз пытаются сравнить все дерево состояния, а не перерисовать только измененные виджеты и их детей, а остальное взять из кеша.
В таком случае разница при разумном уровне вложенности будет незначительной. Я не прав?
В таком случае разница при разумном уровне вложенности будет незначительной. Я не прав?
> В таком случае разница при разумном уровне вложенности будет незначительной. Я не прав?
Да в общем все так.
Только UI имеют тенденцю усложнятся, особенно когда оперируем вложенным компонентами.
> который каждый раз пытаются сравнить все дерево состояния
Реакто-подобным, которые рендерят весь стейт, без прокси объектов (vue) и observable (angular)
А те же compose/swift ui сделаны скорее react подобными (но там я этот вопрос не ресечил)
AD
я тут покушать принес, раз корона себя изжила уже
BP
Я тогда ток въезжал в джаву и котлин, смотрел курс по java core, чувак сказал что linked list в 99% случаев сливает эррейлисту по перфомансу, и объяснил это как-то, я потыкал эту тему в jmh и пошёл дальше. С тех пор я не возвращался к этой теме, поэтому точную причину не скажу. Но по логике - да, по идее ты прав.
Неверно, аррейлист быстрей по доступу, на запись в начало/конец линкед быстрей, в середину уже не помню
КР
Сейчас откопал тот проект, на списке в 1 млн (не примитивы) разница всего 20% в пользу эррейлиста. Наверняка влияет железо. Сейчас у меня райзен 3600, тогда тест был на ноуте Интел.
А, вот на списке в 10 млн разница 45%. Хм.
КР
Неверно, аррейлист быстрей по доступу, на запись в начало/конец линкед быстрей, в середину уже не помню
Ну да
BP
Можно сделать вывод - если мало вставок в начало конец и у тебя в основном чтения то твой выбор аррейлист, ну это примерно 99%
VP
Сейчас откопал тот проект, на списке в 1 млн (не примитивы) разница всего 20% в пользу эррейлиста. Наверняка влияет железо. Сейчас у меня райзен 3600, тогда тест был на ноуте Интел.
Я бы закончил на том, что LinkedList жрёт в разы больше памяти
VP
И если не надо вставлять в начало или по указателю куда-то в середину, он не нужен
КР
И если не надо вставлять в начало или по указателю куда-то в середину, он не нужен
Да понятное дело. Но поиграться с циферками иногда хочется.))
VP
Да понятное дело. Но поиграться с циферками иногда хочется.))
Есть более интересные и полезные игры 💁♂️
AN
Смотрел почему?
Типа дополнительный проход по ссылке - сначала на ноду, а потом на некст, вместо ссылки на некст сразу из массива?
Типа дополнительный проход по ссылке - сначала на ноду, а потом на некст, вместо ссылки на некст сразу из массива?
префетчер, писали выше