Re: Обратная задача: поиск в таблице паттернов

From

Sergei Emantayev ()

To

Nick Kovaliov

Date

2002-07-09T10:51:13Z

Area

RU.ALGORITHMS

11766@news.rt.ru!rt.ru>
From: Sergei Emantayev <sergeie@ectel.com>


Nick Kovaliov <Nick@urm.ru> пишет:

NK> Есть ещё такой подход - кеширование.

NK> В данном случае это означает
NK> вычислять состояния не все сразу,
NK> а по мере надобности,
NK> удаляя "старые" или "малоиспользуемые".
NK> А хранить просто массивом ссылок
NK> на другие состояния - для скорости.
NK> 64 символа, говоришь, алфавит ?
NK> получается, значитьь, 256 байт на состояние.
NK> Если грамотно хранить эти состояния,
NK> то не 256, а и все 128, ну или даже меньше,
NK> зависит от размера кеша,
NK> то есть от способа хранения.

Если генерировать состояния на лету, это будет
отнимать какое-то время. Тогда все преимущества
автомата по скорости сходят на нет. 

NK> Правда, ещё организация
NK> кеширования тоже памяти займёт ...

Не так много по сравнению с памятью для
состояний. Но все же тут главный недостаток,
IMHO - это снижение скорости по сравнению 
с "полностью построенным" автоматом.

NK> До встречи, всего наилучшего !

-- 
=====
Serge
mailto:sergeem*@yahoo.com
Отправлено через сервер Форумы@mail.ru - http://talk.mail.ru
--- ifmail v.2.15dev5
 * Origin: Talk.ru (2:5020/400)