Форум программистов, компьютерный форум CyberForum.ru

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Конвертировать из BMP в PNG без VCL http://www.cyberforum.ru/cpp/thread1246198.html
Приветствую, Задача: Конвертировать из BMP в PNG без VCL (но работаю на C++ Builder), без доп библиотек,без GDI.... Заранее спасибо!
C++ Разбивка 3D модели "послойно" 1. Спасибо, что хотя бы посмотрели тему 2. Достаточно будет сказать где посмотреть или как правильно составить запрос для поиска (потратил 6 часов, а ничего так и не нашел). Может у моей задачи есть какое-то специфическое название (например "Слайсер") и поиск станет легче. Поиск сильно усложняется запретом на поиск слов состоящих из двух букв (3D). 3. Формат ещё не определен, думаю, скорее... 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, "/section:sms,RWS") extern "C" __declspec(dllexport)
C++ Неожиданный результат при сравнении производительности вектора и обычного массива
Добрый день. Ради интереса сравнил проиводительность вектора с обычным массивом и получил неожиданный результат. #include <iostream> #include <chrono> #include <vector> int main() { const std::size_t N = 40000000;
C++ Игра, подобная шашкам. Оптимизация кода http://www.cyberforum.ru/cpp/thread1243145.html
Добрый вечер. У меня маленькая проблема: пишу игру, наподобие шашек. Почти готово, потом выложу исходники для критики. Сейчас делаю подсветку хода для дамок. т.к. дамке все равно куда идти, то все отличие будет заключаться в том, кого она встретит на пути - свою или чужую шашку. Следовательно это дело можно завернуть в функцию. Проблема в том, что очень много повторяющегося кода, а мне это ужасно...
C++ Написать свой движок с нуля Как написать свой движок с нуля при помощью C++. Заранее спасибо. подробнее

Показать сообщение отдельно
ValeryS
Модератор
6449 / 4915 / 451
Регистрация: 14.02.2011
Сообщений: 16,307
23.08.2014, 23:42     Быстрый поиск по большому файлу (до нескольких гигабайт)
Цитата Сообщение от N0 Посмотреть сообщение
Интересно, как это сделали в антивирусах, им то тоже очень важна скорость, притом что существует огромное разнообразие вирусов и надо с каждым сравнить.
давно уже не сравнивают
иначе поменяй один байт и новый вирус никакой базы не хватит
там идет поиск по сигнатурам эвристика и еще много чего
а задача поиска в файле не подразумевает быстрого решения
набери например в поиске все файлы содержащие "мама", сколько комп шерстить будет
убыстрить можно или как предложил ВАСИЛЕВС, или считывание файла по кускам и работа в памяти
например
файл 1 мб нужно найти строку из 10 символов
считываем первые 100 кБ ишем
не нашли тогда считаваем еще 100 кБ
но с места не 100 000 а с 100 000-10(количество символов), это чтобы не нарваться если искомая строка будет на границе
а в памяти ты уже можешь и сортировку и двоичный поиск и что душа пожелает
исходник то не испортится
 
Текущее время: 04:58. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru