|
ru.perl
- RU.PERL ----------------------------------------------------------------------
From : Victor Wagner 2:5020/400 16 Mar 2003 23:59:40
To : John Lepikhin
Subject : Re: Длинная строка
--------------------------------------------------------------------------------
John Lepikhin <John.Lepikhin@f156.n5070.z2.fidonet.org> wrote:
VV>>> Требуется произвести поиск по строке в ~23 млн. символов. Строка
VV>>> - в файле. При попытке прочитать в переменную вылетает со
VV>>> словами 'Out of memory' Что посоветуете?
RS>> perldoc -f seek
RS>> надо разбить большyю строкy на мелкие "подстроки", потом искать
RS>> yже по подстрокам,
JL> Плюс учесть ситуацию, когда вхождение окажется разнесенным на
JL> разные подстроки.
Скользящий буфер с перекрытием длиной на один символ короче длины
искомой строки.
Вообще, можно подумать как алгоритм Байера-Моора на это дело обобщить.
Hо это уже по-моему излишнее эстетство.
JL> --
JL> ... [болотный сисоп] {злокачественные словесные новообразования}
--
Hе говори глупостей - враг подслушивает!
--- С.Е. Лец
--- ifmail v.2.15dev5
* Origin: Free Net of Leninsky,45 (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
