しこしこsplay treeを実装してみたけど遅い。ベンチマークが悪いといえば悪いのだけど。
$ ./tree_test
16183/65536 hit:total 0.504276 sec, 0.000008 sec for each read of binary tree 16008/65536 hit:total 98.475847 sec, 0.001503 sec for each read of splay tree
あと、freehg.orgも重い。ここはいっそgithubに乗り換えるべきか。。。
