🅵
записать каждому обьекту хэш первых 3 букв и по них искать в первую очередь?
да.
перед поиском вычислить также хеш первых трех букв строки поиска
перед поиском вычислить также хеш первых трех букв строки поиска
Size: a a a
2020 May 26
🅵
Это для начала
НК
нету конструктора. Я туда просто записал мапу, вот как с файла получил
НК
ну можно добавить
🅵
нету конструктора. Я туда просто записал мапу, вот как с файла получил
Ну так предварительно добавь в Map еще 1 поле
🅵
шо как маленький)
НК
ну так и сделаю
🅵
В идеале у тебя должна быть еще 1 коробка выглядящая так:
Box/Map<int, List<int>>🅵
Тобишь ключом у нее должно быть хеш первых трех букв, а содержании список твоих объектов. Или их ключей.
🅵
Так вообще будет прям волшебно если сможешь совместить два этих подхода.
НК
так это просто хешмап же
🅵
так это просто хешмап же
И?)
И что значит "просто"?)
И что значит "просто"?)
🅵
Ты идею понял?
НК
вот с еще одной коробочкой не понял
🅵
вот с еще одной коробочкой не понял
Ок, проверь на скорость первый вариант, если понял)
НК
ну хеш везде добавил
🅵
Проверил такое сравнение?)
🅵
Насколько быстрее?)
НК
может я не так написал, но вроде так же