JF
android
> Оптимизация
нафига?
> кэширование
стдлиба
>поиск внутри.
конкретнее?
Size: a a a
2021 June 19
IP
В джаве вон LinkedHashMap - готовый LRU, и не нужно ничего разбираться в б-деревьях, кроме как на уровне определения.
PD
Там у тебя вокруг алгоритмов с деревьями вообще все построено )
JF
сейчас прочел что такое дерево. Суть понял. Примитивный пример это DOM
Kd
Kd
бот чего то не работает
IP
Примитивный пример - это View в Activity.
PD
1) а как ты без понимания поймешь, какой из видов join лучше и что будет при росте числа записей?
2) Так надо понять, как именно настроить std lib, там дофига зависит от размера листа.
3) аналогично, из разных подходов к поиску какой выбрать.
2) Так надо понять, как именно настроить std lib, там дофига зависит от размера листа.
3) аналогично, из разных подходов к поиску какой выбрать.
JF
"какой поиск выбрать"?
серьезно?
суть больше в том, что в мобилках очень редко встречается какая-то сложная логика, которую нужно оптимизировать. Всегда есть проблемы важнее
серьезно?
find, какой же ещесуть больше в том, что в мобилках очень редко встречается какая-то сложная логика, которую нужно оптимизировать. Всегда есть проблемы важнее
IP
1) Работа с базой, в которой такой запрос будет тяжел, это уже не простая задача.
2) Ну опять же зависит от вида кеша
3) Поиску по чему?
2) Ну опять же зависит от вида кеша
3) Поиску по чему?
PD
1) да нет, с чего бы. Не понимая внутрянки на орме из микробазы получают тормоза
2) Ага. И там сильно зависит от накладных расходов на конкретный вид кэша.
3) По большим объемам в памяти, например.
2) Ага. И там сильно зависит от накладных расходов на конкретный вид кэша.
3) По большим объемам в памяти, например.
PD
Ну, вообще там все проблемы - это про оптимизацию обновления дерева виджетов )
PD
И все библиотеки - про вот это вот.
IP
1) Да никого не волнуют эти тормоза - в случае с маленькой базой.
3) Алло, у вас в Яндексе явно какое-то извращенное понятие простой задачи.
3) Алло, у вас в Яндексе явно какое-то извращенное понятие простой задачи.
JF
считаю что написание библиотек это уже от Seniora и выше
IP
Не согл.
PD
Э, почему не волнуют, если клиент не доволен.
И я не в Яндексе.
И я не в Яндексе.
PD
Но у меня на собеседовании тоже есть одна задача на знание алгоритма. На пять минут.
JF
поезда?