|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Sergei Emantayev 2:5020/400 09 Jul 2002 10:51:13
To : Nick Kovaliov
Subject : Re: Обратная задача: поиск в таблице паттернов
--------------------------------------------------------------------------------
Nick Kovaliov <Nick@urm.ru> пишет:
NK> Есть ещё такой подход - кеширование.
NK> В данном случае это означает
NK> вычислять состояния не все сразу,
NK> а по мере надобности,
NK> удаляя "старые" или "малоиспользуемые".
NK> А хранить просто массивом ссылок
NK> на другие состояния - для скорости.
NK> 64 символа, говоришь, алфавит ?
NK> получается, значитьь, 256 байт на состояние.
NK> Если грамотно хранить эти состояния,
NK> то не 256, а и все 128, ну или даже меньше,
NK> зависит от размера кеша,
NK> то есть от способа хранения.
Если генерировать состояния на лету, это будет
отнимать какое-то время. Тогда все преимущества
автомата по скорости сходят на нет.
NK> Правда, ещё организация
NK> кеширования тоже памяти займёт ...
Hе так много по сравнению с памятью для
состояний. Hо все же тут главный недостаток,
IMHO - это снижение скорости по сравнению
с "полностью построенным" автоматом.
NK> До встречи, всего наилучшего !
--
=====
Serge
mailto:sergeem*@yahoo.com
Отправлено через сервер Форумы@mail.ru - http://talk.mail.ru
--- ifmail v.2.15dev5
* Origin: Talk.ru (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
