作者Mannon (晴空萬里)
看板C_and_CPP
標題[問題] 請問hash_map如何 implement
時間Tue Nov 3 18:19:56 2009
請問該去哪裡可以查的到 C++ 各種compiler所支援的hash_map是如何
implement的。我是指用哪種方式處理collision，如果再有探討各種implementation
的performance matrix，像是比較適合用在甚麼情況。謝謝!
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 76.170.128.60
2F：→ adxis:可以自己改成.h檔方便使用 11/03 18:31
3F：推 ledia:把 collision 的都用 vector 裝起來 ? XD 11/03 18:37
4F：→ ledia: MS 有釋出嗎? 其它的找 google code search 看看 ? 11/03 18:38
5F：推 holymars:C++標準的hash_map現在是std::tr1::unordered_map XD 11/03 18:54
6F：→ holymars:要研究各家implement的方式就研究unordered_map吧 11/03 18:55
7F：→ holymars:隨著標準化的推進，sgi的hash_map應該會被淘汰了 11/03 18:55
8F：→ bleed1979:我寫的C版本是用鏈結串列把碰撞的元素存起來 11/03 22:08
9F：→ tinlans:目前 g++ -std=c++0x 的話在 std:: 就取得到了。 11/04 13:05
10F：→ tinlans:不然現在寫 std::tr1:: 以後還要改。 11/04 13:06
11F：→ tinlans:其它 compiler 就不清楚了。 11/04 13:06