近日sqybi 以cashier 为范本对各种数据结构进行了速度对比。我在研究后发现，sqybi测试时使用的faster_noi版树状数组程序没有利用好位运算，于是我重写了树状数组程序，重新进行了测试。
我的测试机器为：Sempron 2600+，448M DDR 内存（没有sqy 的机器好~）。WindowsXP SP2 Professional。硬盘较慢的问题没有处理，因为这不影响测试的公平程度。
编译器使用fpc 2.1.1（我手上只有这一个编译器）。测试环境为cena 0.5.2，没有使用cena 自带的编译器。
详细测试报告请查看附件。
我进行的测试得出了与sqybi相反的结论。
WindyWinter
2007 年3 月8 日