しこしこ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 …