C++/seek - какой порядок поиска файлов быстрее?

Question

Я пишу метод c++, который должен обновить некоторые символы в открытом файле (ofstream).
Метод получает в качестве ввода карту, где ключ является смещением (позиция в файле), а значение является символом.

Пример кода

typedef map<int,char> IntChar_map; 

void update_file(const IntChar_map& v) 
{ 
    for(IntChar_map::const_iterator it = v.begin(); it != v.end(); ++it) 
    { 
     m_stream->seekp(it->first); 
     m_stream->put(it->second); 
    } 
} 

Вопрос

Давайте предположим, что файл большой и смещения в карте случайны.
Если я перебираю карту в обратном порядке, это увеличит производительность?

Спасибо.

Answer 1

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

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

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

m_stream.setbuf(0, 0); 

Я сделал некоторые всесторонние испытания на файл C функции ввода/вывода, когда я делал много мелких, случайных операций записи, и я обнаружил, что при использовании чистого небуферизованных I O был/значительно быстрее. Вот ссылка на мой вопрос, в случае, если она полезна для вас:

What goes on behind the curtains during disk I/O?

Опять же, я хотел бы подчеркнуть важность сравнительного анализа типичного сценария с использованием различных подходов кодирования, если производительность критична.