作者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