tr1的unordered_map中的自定義分配器

我有關於unordered_map的自定義分配器的一些問題。我有一個很大的數據集，我需要將字符串散列爲鍵。所以我開始知道提供一個自定義的內存分配器可以優化速度。但我該怎麼做？（我檢查過，但我找不到有關使用自定義分配器的任何信息，儘管有一些與定製哈希函數等有關的東西）tr1的unordered_map中的自定義分配器

另外unordered_map :: size（）返回什麼？它說它是最長的受控序列。我對這意味着什麼感到困惑。它是桶本身的數量還是其他東西？

非常感謝

來源

2011-06-13 Phelodas

如果您關心性能或內存佔用情況，Boost/stdlib'unordered_map'可能不是最佳選擇。嘗試使用[Google Sparsehash]（http://code.google.com/p/google-sparsehash/）或[MCT]（https://launchpad.net/libmct）關閉哈希（後者的文檔還包含關於根據需要選擇最佳的哈希表實現）。 size（）只返回元素的個數，就像其他容器一樣。 – doublep 2011-07-16 20:26:10

，如果你現在還沒有得到的答案你想檢查

http://en.cppreference.com/w/cpp/container/unordered_map

和分配器你想檢查

http://www.sgi.com/tech/stl/Allocators.html

來源

2011-07-16 18:49:32

tr1的unordered_map中的自定義分配器

回答

相關問題