http://storehouse.sakura.ne.jp/viewvc/viewvc.cgi/ruby-sparsehash/sparsehash.cpp?revision=2640&root=svn&view=markup
テンプレート、強力だなー。
key_compareの実装の仕方があっているのかどうか…。
| rnum= | 100 | 10000 | 1000000 |
|---|---|---|---|
| Hash | 0.454 sec. / 0.168 MB | 0.156 sec / 2.641 MB | 13.234 sec. / 256.957 MB |
| STL::Map | 0.125 sec. / 0.066 MB | 0.609 sec. / 0.586 MB | 計測不能 |
