ウェーブレット行列による wat-array クローン

ウェーブレット行列を使って、wat-array のクローン(List*Range() を除く)を作ってみました。

GitHub リポジトリ: https://github.com/hiroshi-manabe/wavelet-matrix-cpp

テストは動かない状態です。


wat-array に含まれていた performance_test.cpp を利用して、適当な性能比較(ノートで Twitter とか Skype とか立ち上げまくりな状態なのであまり当てにならないかもしれませんが)をしてみました。

https://docs.google.com/spreadsheet/ccc?key=0Aqan-5j8q_uJdGlpTU01cUZaWnpoZlU3LTZSdEVoSXc

構築では wat-array より時間がかかっているのですが、それ以外では速くなっているように見えます(何か条件がおかしかったりしたらすみません)。


P.S. 誰か wat-array のテストの動かし方教えてください。