Распределять разные кучи для каждой потока? ⇐ C++

[Гость]

Я делаю интенсивное приложение для расчета в C ++ и получаю проблемы с производительностью.
Моей задачи легко разделиться в потоках, а затем объединять результаты, поскольку каждая задача производит данные, и это необходимо сортировать, и результат необходимо сортировать. Недостаток: сортировка и слияние занимает довольно много времени (я думаю, так как я должен прочитать файлы). Но хорошо, что расчет (заполнение файлов) очень эффективен < /li>
Хранить каждый шаг вывод в STD :: Set. Приятно, так как сортировка сделана, слияние в конце концов очень быстро. Недостаток ATD :: SET выделяет память на кучу, и, поскольку я запускаю много потоков, есть швы, которые будут коллекциями, и, следовательно, ожидая, когда это сделает. Производительность плохая. < /Li>
Храните вывод из потоков в std :: vector. Тем не менее, есть коалиции при заполнении вектора, и требуется некоторое время, чтобы сортировать и объединить результаты. Я оставляю память, чтобы вектор сократил коалицию, но это не делает ее намного быстрее. Это немного проблематично, так как некоторые из ступеней будут создавать много данных, некоторые не будут производить ни одного. Или есть лучший подход?

Подробнее здесь: https://stackoverflow.com/questions/795 ... ach-thread