tsubosaka https://blog.hatena.ne.jp/tsubosaka/ tsubosakaの日記 https://tsubosaka.hatenadiary.org/ 持橋さんの書かれたgoogle-sparsehashと自作のsplay-treeとの速度比較をした結果の記事を読んで、さすがに速度に200倍近くの差がでるのはおかしいだろうということで原因を探ってみた。結論としてはGoogle Sparsehashを使うときに__gnu_cxx::hashを使わない方がよいということが分かった。時間の測定に用いられているコードは概ね以下のコードと同じである。 #include <iostream> #include <google/sparse_hash_map> #include <cstdio> #include <cstring> #include <e… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftsubosaka.hatenadiary.org%2Fentry%2F20100302%2F1267541850" title=" [プログラミング] Google Sparsehashを使うときの注意点 - tsubosakaの日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2010-03-02 23:57:30 rich https://tsubosaka.hatenadiary.org/entry/20100302/1267541850 1.0 100%