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

[Anonymous]

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

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