бинарный поиск по файлу Опции

[B_u_R_n]

Есть у кого реализация, без загрузки всего файла в память, файл 100+мб, в нем отсортированные хэши, хочу организовать поиск по хэшам бинарным поиском , только вот если честно как ума не приложу, имею ввиду не загружая весь файл в память...

[Iron Bug]

если система - венда, то можно мапить файл на память. это работает быстро, у меня были многогигабайтные файлы данных с графикой с спецформате - мапирование работало на ура.
думаю, под линём тоже должно работать без проблем, просто у меня не было опыта работы под линём с такими жирными файлами. но мапирование там есть.

Сообщение отредактировал Iron Bug - 19.12.2011, 6:44

[BRE]

думаю, под линём тоже должно работать без проблем, просто у меня не было опыта работы под линём с такими жирными файлами. но мапирование там есть.

и прекрасно работает.
100+мб файлы это по сегодняшним меркам - не размер. Его можно мапить полностью в память даже на 32 битной платформе и работать как будто он в памяти, ОС сама будет загружать нужные области.
На 64 битных платформах можно мапить файлы и побольше, я для интереса мапил 40 Гб файл с фильмом "Аватар".

Сообщение отредактировал BRE - 19.12.2011, 9:03

[wiz29]

...
и прекрасно работает.

При высокой нагрузке на изменения положения маппированного куска, в W7 32разрядном софте по кр мере, у меня были проблемы.
ps на больших файлах более 5Гб

Сообщение отредактировал wiz29 - 19.12.2011, 12:19

[B_u_R_n]

...
и прекрасно работает.

При высокой нагрузке на изменения положения маппированного куска, в W7 32разрядном софте по кр мере, у меня были проблемы.
ps на больших файлах более 5Гб

что вы подразумеваете под мапить ?
MapViewOfFile(...);
если да то хз как обрезать в нем \n и сформировать массив строк

[BRE]

При высокой нагрузке на изменения положения маппированного куска, в W7 32разрядном софте по кр мере, у меня были проблемы.

Хоть я про linux писал, но это будет актуально для всех платформ.
При постоянных "прыжках" по файлу, ОС вынуждена постоянно загружать и мапить в память актуальное окно. Это не быстро - чудес не бывает.
ТС все же хочет осуществлять поиск в этом файле, а это более менее последовательный доступ.

[Iron Bug]

если да то хз как обрезать в нем \n и сформировать массив строк

это зависит от структуры твоего файла. как сам сделаешь - так и будет. он тебе мапит кусок файла на область памяти. формат файлов - дело личное.

[B_u_R_n]

если да то хз как обрезать в нем \n и сформировать массив строк

это зависит от структуры твоего файла. как сам сделаешь - так и будет. он тебе мапит кусок файла на область памяти. формат файлов - дело личное.

ну я о том что не перегонять же весь массив в массив указателей на строки

[Алексей1153]

B_u_R_n, если душа того велит, можно и перегнать ))