Ребята, как реализуется автокомплит городов по примеру https://sinoptik.ua/ Есть в json массив

Question

Ребята, как реализуется автокомплит городов по примеру https://sinoptik.ua/ Есть в json массив

на 200к объектов городов мира.
Объект города такой
{
"id": 697958,
"name": "Adzhymushkay",
"country": "UA",
"coord": {
"lon": 36.523609,
"lat": 45.387222
}
}
Делаю на клиенте.
сейчас разбил файл со всеми городами на файлы по странам и отсортировал по алфавиту.
на событие ввода, фильтрую массив.
Для страны получается достаточно быстро.
Как бы сделать поиск по всему миру? Сейчас очень долго ищет (15 сек по первой букве, дальше быстрее)
Есть идея, чтоб не фильтровать весь массив - сделать карту массива (по какому индексу начинаются города по заданой букве и по какому заканчиваются, и так для всего алфавита). Потом filter заменить на every.

Может есть какой то быстрый алгоритм поиска массива подходящих строк в массиве?

#javascript #programming #russian

0

10.01.2019

4 ответов

20 просмотров

Andrew Ostrovskii

То что пытаешься сделать, судя по вопросу, что-то типа аналoга индексов в БД

0

10.01.2019

Iv Ov

> по какому индексу начинаются города по заданой букве и по какому заканчиваются, и так для всего алфавита А зачем "заканчивается"? Поиск не только по началу строки разве должен быть?

0

10.01.2019

Iv Ov

мне кажется нужно при загрузке 1 раз сформировать дерево по первым буквам (в несколько уровней, то есть внутри первой буквы - по второй букве) //лучше конечно сразу с сервера отдавать в такой структуре a: {a:{h:[city1, city2]}, b: {a:[city45, city56, ...]}, c: ..., z:...}, b:{....}

0

10.01.2019

Igor Gavrikov · Accepted Answer

Igor Gavrikov

эм, ну вообще никто не ищет по первой букве, обычно триграмма, как например делает это эластик

0

10.01.2019

169 похожих чатов

Ребята, как реализуется автокомплит городов по примеру https://sinoptik.ua/ Есть в json массив

4 ответов

Похожие вопросы