Форум программистов, компьютерный форум, киберфорум
Наши страницы

Быстрый поиск по большому файлу (до нескольких гигабайт) - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Конвертировать из BMP в PNG без VCL http://www.cyberforum.ru/cpp/thread1246198.html
Приветствую, Задача: Конвертировать из BMP в PNG без VCL (но работаю на C++ Builder), без доп библиотек,без GDI.... Заранее спасибо!
C++ Разбивка 3D модели "послойно" 1. Спасибо, что хотя бы посмотрели тему 2. Достаточно будет сказать где посмотреть или как правильно составить запрос для поиска (потратил 6 часов, а ничего так и не нашел). Может у моей задачи есть... http://www.cyberforum.ru/cpp/thread1245335.html
C++ Как хранить переменную типа char* в named shared memory section?
Во общем есть код: extern "C" __declspec(dllexport) void SetOptions(char* string); #pragma data_seg("sms") char* viewString = "Test1"; #pragma data_seg() #pragma comment(linker,...
C++ Принят черновик стандарта С++14
Черновик стандарта С++14 принят. С чем всех и поздравляю. Ждем как официальный в конце года и конечно ждем C++17. Пруф: https://isocpp.org/blog/2014/02/trip-report Краткое изложение фич:...
C++ Игра, подобная шашкам. Оптимизация кода http://www.cyberforum.ru/cpp/thread1243145.html
Добрый вечер. У меня маленькая проблема: пишу игру, наподобие шашек. Почти готово, потом выложу исходники для критики. Сейчас делаю подсветку хода для дамок. т.к. дамке все равно куда идти, то все...
C++ Написать свой движок с нуля Как написать свой движок с нуля при помощью C++. Заранее спасибо. подробнее

Показать сообщение отдельно
ValeryS
Модератор
6729 / 5138 / 484
Регистрация: 14.02.2011
Сообщений: 17,240
23.08.2014, 23:42
Цитата Сообщение от N0 Посмотреть сообщение
Интересно, как это сделали в антивирусах, им то тоже очень важна скорость, притом что существует огромное разнообразие вирусов и надо с каждым сравнить.
давно уже не сравнивают
иначе поменяй один байт и новый вирус никакой базы не хватит
там идет поиск по сигнатурам эвристика и еще много чего
а задача поиска в файле не подразумевает быстрого решения
набери например в поиске все файлы содержащие "мама", сколько комп шерстить будет
убыстрить можно или как предложил ВАСИЛЕВС, или считывание файла по кускам и работа в памяти
например
файл 1 мб нужно найти строку из 10 символов
считываем первые 100 кБ ишем
не нашли тогда считаваем еще 100 кБ
но с места не 100 000 а с 100 000-10(количество символов), это чтобы не нарваться если искомая строка будет на границе
а в памяти ты уже можешь и сортировку и двоичный поиск и что душа пожелает
исходник то не испортится
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.