🅵
бд MySQL была, хоть тут это абсолютно и не важно
Size: a a a
2021 February 25
🅵
Victor
вдруг там поиск по всем ресторанам мира)
Это все еще меньше чем сотня миллиардов записей)
V
https://github.com/mirage/ocaml-lazy-trie я вот такое пытался сделать в дарте (для учебы)
V
но не осилил
V
точнее осилил, но работало медленно)
🅵
Но можно и значительно проще
Map<String, Set<Restourant>>Тебе такая структура нужна
🅵
Не нужно полноценное дерево
🅵
Первые три буквы отфильтруют достаточно, чтоб остальное фильтровать по оставшимся, банальным перебором
V
не, я про другой кейс, чисто учебный
🅵
Хэштаблицы на низком уровне, кста, примерно так и устроены)
V
рестораны я б вообще делал через where | startsWith и не заморачивался)
V
но вот префиксное дерево на генераторах не вышло
🅵
Victor
рестораны я б вообще делал через where | startsWith и не заморачивался)
Если записей много, то будет лагать
🅵
Так как это синхронная операция
🅵
И ты будешь класть интерфейс на лопатки
🅵
Ну или жрать кучу ресурсов, если додумаешься это делать в изоляте
V
чтоб на 16мс заблочить там должно их быть больше чем существует на земле
🅵
Victor
чтоб на 16мс заблочить там должно их быть больше чем существует на земле
А тебе не надо на 16 мс
🅵
Ты прям и анимации и все на свете заблокируешь
🅵
у тебя будет прям ощутимое пролагивание в момент нажатия на кнопку