berupon https://blog.hatena.ne.jp/berupon/ berupon’s diary https://berupon.hatenablog.com/ programming Google Sparse Hash Mapってどんなもんなんだろう？って思ってちょっと調べてみた。 http://goog-sparsehash.sourceforge.net/ documentがSGIのSTLに合わせてあるらしいんだけど、統一されると既にSGIのSTLを知っている人にはとても嬉しいんだろうなぁ。。 消費メモリが少ないけど処理速度が犠牲にしたのがsparse系で、 その逆で消費メモリは多めだけど、処理速度を追求したのがdense系。 濃い薄いっていうのは値を格納する骨組みの事をイメージしてるのかな？ setとmapの違いは、setはkeyとvalueが同じで、mapはpai… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fberupon.hatenablog.com%2Fentry%2F20050507%2Fp1" title=" Google Sparse Hash Map - berupon’s diary" 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 2005-05-07 00:00:00 rich https://berupon.hatenablog.com/entry/20050507/p1 1.0 100%