Двоичный поиск в отсортированном словаре текстового файла? - PullRequest
0 голосов
/ 15 июля 2011

Мне было интересно, знает ли кто-нибудь о проекте / библиотеке, которая может быстро искать файл словаря, не загружая всю вещь в память.

Я собираюсь реализовать свой собственный, но эта информация может спасти меня довольнонемного времениЯ буду использовать бинарный поиск по предварительно отсортированному текстовому файлу.Это будет очень похоже на это:

http://search.cpan.org/~jfreeman/File-SortedSeek/lib/File/SortedSeek.pm

Это будет для игры с быстрым набором текста на iPhone, где я проверяю введенное пользователем слово по словарю на предмет достоверности,Так что скорость и память - мои главные проблемы.

Есть какие-нибудь рекомендации / советы / мысли?Спасибо!

1 Ответ

0 голосов
/ 15 июля 2011

почему бы не импортировать текстовый файл в файл sqlite .db и использовать sql для проверки слов?

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...