У меня есть список ок. 500 000 строк, каждый ок. 100 символов. Учитывая условие поиска, я хочу идентифицировать все строки в списке, которые содержат поисковый запрос. В настоящий момент я делаю это с простым старым набором данных, используя метод Select ( "MATCH% term%" ). Это занимает около 600 мс на моем ноутбуке. Я бы хотел сделать это быстрее, возможно, 100-200 м.
Каким будет рекомендуемый подход?
Производительность имеет решающее значение, поэтому я могу торговать памятью для повышения производительности, если это необходимо (в пределах разумного). Список строк не будет изменяться после инициализации, поэтому вычисление хэшей также будет вариантом.
Есть ли у кого-нибудь рекомендации и какие структуры данных С# лучше всего подходят для этой задачи?