Помощь - Поиск - Пользователи - Календарь
Полная версия этой страницы: Вопрос по быстродействию алгоритмов
Форум разработчиков электроники ELECTRONIX.ru > Cистемный уровень проектирования > Операционные системы
Inexorable
Вообщем, вот такой вопрос. Имеется несколько алгоритмов поиска подстроки в строке.Точнее: наивный (жадный) алгоритм(просто поэлементное сравнение), алгоритм Кнута-Морриса-Пратта и алгоритм Бойера-Мура. Вот. Также имеется очень большой файл данных(примерно 30Мб). Нужно проверить быстродействие этих алгоритмов под виндой и под линуксом.Собственно, проблема вся в том, что не совсем ясно, как хранить прочитанный файл. Просто так такой огромный файл - не прочесть, а если попытаться обрабатывать блоками - то возникает несколько проблем, связанных с поиском подстроки. И еще, я не знаю как обращаться к файлу в линуксе. Может кто что-нить знает на эту тему.Пишите, советуйте, буду рад.
vet
Почему не прочесть? На Вашей машине меньше 30 Мб оперативки?
Inexorable
Цитата(vet @ Jun 19 2006, 02:14) *
Почему не прочесть? На Вашей машине меньше 30 Мб оперативки?


согласен, неправильно выразился... прочесть то можно, просто как его хранить?
_artem_
Цитата
... я не знаю как обращаться к файлу в линуксе.


На C++ это iostream на С - stdio. Почитайте описание функций стандартных библиотек для этих языков и все будет ясно .
Inexorable
кто-нить подскажет, как компилировать в ASPLinux11 файлы Си ?
andrew_b
Цитата(Inexorable @ Jun 20 2006, 23:19) *
кто-нить подскажет, как компилировать в ASPLinux11 файлы Си ?

man gcc
Для просмотра полной версии этой страницы, пожалуйста, пройдите по ссылке.
Invision Power Board © 2001-2025 Invision Power Services, Inc.