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

Быстрое считывание 32кб из файла 7гб - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Ввести число линий и построить фигуру http://www.cyberforum.ru/cpp-beginners/thread1583569.html
Ввести с клавиатуры число линий и построить фигуру
C++ Ввести число линий штриховки и построить фигуру-2 Ввести с клавиатуры число окружностей и построить фигуру, залив все области разным цветом. http://www.cyberforum.ru/cpp-beginners/thread1583566.html
Ввести число линий штриховки и построить фигуру C++
Ввести с клавиатуры число линий штриховки и построить фигуру, залив все области разным цветом
C++ Структуры
Известно количество очков, набранных каждой из 20 команд — участниц первенства по футболу. Ни одна пара команд не набрала одинакового количества очков. а) Определить название команды, ставшей чемпионом. б) Определить названия команд, занявших второе и третье места. в) Определить названия команд, занявших первое и второе места, не используя при этом двух операторов цикла (два прохода по...
C++ Функции:Составить процедуру, результатом работы которой http://www.cyberforum.ru/cpp-beginners/thread1583528.html
Составить процедуру, результатом работы которой является истинное значение, если символ, заданный при обращении к процедуре, – буква, и ложное значение в противном случае.
C++ Строки:После ввода с клавиатуры строками некоторых фамилий После ввода с клавиатуры строками некоторых фамилий и рядом с ними возраста (год рождения) отсортировать и выдать на экран этот список, но с отсортированными по алфавиту фамилиями. Фамилии из символов различных алфавитов расположить отдельными группами. подробнее

Показать сообщение отдельно
Renji
1610 / 1058 / 259
Регистрация: 05.06.2014
Сообщений: 3,145
17.11.2015, 11:15     Быстрое считывание 32кб из файла 7гб
1) Предварительно упорядочить 65536 шортов по возрастанию смещения от начала файла. Перетасовать уже после чтения. По идее, должно несколько снизить время работы с диском.
2) Хранить в начале файла табличку на 65536 элементов, содержащую данные "сколько раз этот шорт встречается в файле". 65536 шортов не читать, а генерировать на основе таблички (чем чаще встречается, тем выше шанс генерации).
3) Менять диск на SSD.
 
Текущее время: 23:11. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru