|
ru.perl
- RU.PERL ----------------------------------------------------------------------
From : Artem Chuprina 2:5020/400 17 Mar 2003 12:13:47
To : Ruslan Sulemanov
Subject : Re: Длинная строка
--------------------------------------------------------------------------------
Здравствуй, Ruslan Sulemanov.
VV>>>>> Требуется произвести поиск по строке в ~23 млн. символов. Строка
VV>>>>> - в файле. При попытке прочитать в переменную вылетает со
VV>>>>> словами 'Out of memory' Что посоветуете?
RS>>>> perldoc -f seek
RS>>>> надо разбить большyю строкy на мелкие "подстроки", потом искать
RS>>>> yже по подстрокам,
JL>>> Плюс учесть ситуацию, когда вхождение окажется разнесенным
JL>>> на
JL>>> разные подстроки.
VW>> Скользящий буфер с перекрытием длиной на один символ короче длины
VW>> искомой строки.
RS> а что такое "Скользящий буфер" ?
Интерпретация ситуации: буфер рассматривается не как то место, куда мы читаем,
а как окно в файл, а операция с ним - сдвиг его по файлу. В данном случае мы
его двигаем так, чтобы следующее его положение перекрывалось с предыдущим на
требуемый размер.
--
Artem Chuprina
RFC2822: <ran@ran.pp.ru>, FIDO: 2:5020/122.256, ICQ: 13038757
--- ifmail v.2.15dev5
* Origin: Leninsky 45 home network (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
