簡體 English 中英

在內存中對大型向量進行排序的有效方法

[英]Efficient way to sort large vectors in-memory

原文 2015-04-21 01:30:41 4 1 c++/ sorting/ gcc

我需要根據一些用戶定義的功能，一次又一次地對64GB RAM高性能計算（HPC）機器上的32GB用戶定義數據類型的大型向量進行排序。 我使用std :: sort相同。 但是，事實證明std :: sort花費了大量的時間> 1小時。 我還可以使用其他一些比std :: sort排序更快的函數。

我在系統上使用以下gcc版本：gcc（Ubuntu / Linaro 4.6.4-6ubuntu2）4.6.4

1 個解決方案

您可能需要混合使用std :: sort（）（使用quicksort算法）和mergesort並在此處應用多線程。

例如，在CPU中有一定數量的內核，可能需要拆分數據，同時在內核上按std :: sort對每個部分進行排序，然后將它們合並，就像mergesort合並已排序的數組一樣。

問候

大型嵌套向量的有效內存分配

[英]Efficient memory allocation for large nested vectors

C ++最有效的將大量向量強制轉換為chars向量的方式

[英]C++ most efficient way to cast a very large number of vectors doubles to vectors of chars

在C ++中轉儲大文件的最有效內存方式

[英]Most memory efficient way to transpose a large file in C++

搜索和排序向量的最快方法

[英]Fastest way to search and sort vectors

以有效的方式重新分配內存

[英]reallocating memory in efficient way

大向量和 memory 守恆 c++

[英]Large vectors and memory conservation c++

C ++ - 比較向量的有效方法

[英]C++ - Efficient way to compare vectors

向文件讀/寫向量的有效方法

[英]Efficient Way to Read/Write Vectors to File

清除向量數組的最有效方法

[英]Most efficient way to clear array of vectors

檢查兩個向量是否平行的最有效方法

[英]Most efficient way to check if two vectors are parallel

暫無

暫無

聲明:本站的技術帖子網頁，遵循CC BY-SA 4.0協議，如果您需要轉載，請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.

相關問題 大型嵌套向量的有效內存分配 C ++最有效的將大量向量強制轉換為chars向量的方式在C ++中轉儲大文件的最有效內存方式搜索和排序向量的最快方法以有效的方式重新分配內存大向量和 memory 守恆 c++ C ++ - 比較向量的有效方法向文件讀/寫向量的有效方法清除向量數組的最有效方法檢查兩個向量是否平行的最有效方法

相關標簽

粵ICP備18138465號 © 2020-2024 STACKOOM.COM