読者です 読者をやめる 読者になる 読者になる

休みの間

しこしこ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に乗り換えるべきか。。。