В общем, задача реализовать поиск слова в текстовом файле как можно более быстро. Что-то где-то слышал, что лучше это сделать за счёт связанных списков. Насколько я понял, в Perl они реализуются за счет хешей. Но, по скольку никогда с ними не работал, прошу рассказать, как это реализуется и какие ещё способы можно найти.

Сорри, если где протупил

n0xi0uzz,

тебе нужно найти просто слово или количество его повторений?
Если просто слово, то испольщуй ре, только подумай, что является словом.
Если количестов повторений, то, действительно, без хеша тебе не обойтись.



Это сообщение отредактировал(а) sharq - 4.3.2006, 11:49

Мне надо найти слово в тексте. Эммм, только вот я не понял, что использовать? Что есть "ре"?


2tishaishii это я знаю, но неужели это самый быстрый способ?

n0xi0uzz,

ре - это re (regular expressions), регулярные выращения!


А как по другому? Другого способа, лучше чем этот в perl нет!

Только я бы вот так написал:

Ну еще есть вариант- создать файл с проиндексированным нужным файлом. Но вот только как организовать эту индексную структуру- другой вопрос

А если проходить циклом for с двух сторон по файлу? Не быстрее будет? Или ещё что-нить такое придумать...

Или я туплю?

А если разделить файл на несколько частей и запустить их сканирование в несколько потоков одновременно?

Дык я и спрашиваю, как быстрее .

ну конечно многопоточно быстрее
Добавлено @ 21:58
вообще-то быстрее засунуть файл в базу данных, там настроить индексы и производить выборку из базы.. но если у тебя только один файл, который никак не поделить на отдельные записи (не имеет структуры, как обычный текст) то это крайне кривое решение Использовать базу данных с одной таблицей, в которой будет один столбец. в базе будет одна запись - твой файл

n0xi0uzz,

и дальше, искать как будешь посимвольно или как?
это тебе не Cи, здесь рулят регулярные выражения, вот ре написать, стоит подумать как будет оптимальней.


Добавлено @ 22:07
rcdimon,


Многопоточность полезна только при программировании сетевых интерфейсов!

Ну почему же... Построчно по файлу идти, загнав предварительно его содержимое в массив, в строке искать при помощи все тех же регулярок. Вопрос в том, как идти.

Не может быть быстрым.
- гораздо быстрее. Но тот способ, что я показал сперва - ещё быстрее.

tishaishii,

Что здесь может быть небыстрым?
Только обработка найденного, т.е. создания хеша слов с количеством упоминания слова в тексте.
А поиск через регулярное выражения работает так же быстро, как и твое.
Ключик o в твоем первом примере не много чего решает.
А вот ключик с в совокупности с m и g - полезный!
И затея с map - хуже, чем с while.

Твой первый пример ищет конкретное слово, а точнее количество употреблений конкретного слова,
а мой пример ищет все слова и количество их употреблений в тексте. Поэтому твой пример быстрее.



Это сообщение отредактировал(а) sharq - 5.3.2006, 13:13

Использование map добавляет создание безымянного массива.