|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Arthur Vartanov 2:5020/400 13 Jan 2002 21:02:07
To : Andrew
Subject : Re: Автозамена
--------------------------------------------------------------------------------
Hello, Andrew!
You wrote to Arthur Vartanov on Sun, 13 Jan 2002 10:52:13 +0000 (UTC):
>>>> Как лучше всего осуществить сабж в текстовом редакторе, например,
>>>> как
AB>>> Алгоритм:
AB>>> - заводишь таблицу автозамены (пара слово-заменитель);
AB>>> - при вводе разделителя слов проверяешь последнее введенное слово
AB>>> на вхождение в таблицу;
>> Лучше тройка (некая число (хеш) от слова, слово, заменитель). И
>> отсортировать, чтобы поиск потом был бинарный. И искать не слово, а
>> число (так быстрее).
A> Hу, сортировать можно и текст, да и искать бинарным поиском.
A> А хэш? Это кому как нравится. Сути не меняет.
Сути конечно не меняет, просто обычно сравнение 32-битных чисел (или
каких-либо других "родных" для процессора чисел) выплолняется одной командой
процессора - а сравнение строк - несколькими :). Хотя если словарь
автозамены небольшой, то особой разницы не будет.
Sincerely,
Arthur (arvar@penza.net)
--- ifmail v.2.15dev5
* Origin: Demos online service (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
