Быстрый нечеткий поиск по коллекции C#
Предположим, есть коллекция вида List<string>, в ней очень большое число записей. Пользователь должен начинать вводить слово, а программа должна фильтровать список по введенным пользователем символам (от двух символов). То есть нужно быстро находить все значения из списка, которые содержат введенную пользователем подстроку. Можно это все фильтровать с помощью Where и Contains (или IndexOf), но есть мнение, что на больших размерах коллекции это будет работать не очень шустро.
Есть какой-то способ ускорить поиск?
Можно создать такую структуру: Dictionary<string, List<string>>
При добавлении новой записи нужно выполнить такой код:
foreach (string substr in GetAllPossibleSubstrings(stringToByAdded))
dictionary[substr].Add(stringToByAdded);Где GetAllPossibleSubstrings ищет все возможные подстроки начиная с длины 2 (для вашего случая). В итоге поиск будет выполнятся за O(1):
List<string> searchResults = dictionary[searchQuery];
-
13:29
Кофе для программистов: как напиток влияет на продуктивность кодеров?
-
22:13
Рекламные вывески: как привлечь внимание и увеличить продажи
-
19:13
-
16:04
Стратегії та тренди в SMM - Технології, що формують майбутнє сьогодні
-
17:27
Выделенный сервер, что это, для чего нужен и какие характеристики важны?
-
22:17
-
18:08
Современные решения для бизнеса: как облачные и виртуальные технологии меняют рынок
-
18:54
-
17:35
- Почему SERVER_ADDR имеет не тот IP 47837 visits
- Как заменить $_SERVER[REMOTE_ADDR] на IP клиента в PHP за двумя Nginx? 30563 visits
- Хочу вывести несколько строк из массива в один div, выводит только много undefined; подскажите, что делать? 23835 visits
- Как через css изменить цвет png изображения? 10386 visits
- Blob video url download 9997 visits
- Php curl запрос через прокси с авторизацией 9260 visits
- Работа с captcha vk api 8139 visits
© "hostciti.net" 11.3.2025 | 22:43