wat-array is a C++ library for myriad array operations using wavelet trees.
wat-array solves many range-query problems, including rank/select query for general array.
and color range query
Using these operations, we can build several applications, log analysis, compressed full-text index (FM-index) and 2D search
WatArrayIntro
WatArrayIntro\_Japanese for Japanese
文 件 列 表
wat_array-0.0.6 error wscript test tool wat_array.pc unittestt.py waf src performance_test
SHOW FULL COLUMNS FROM `jrk_downrecords` [ RunTime:0.001022s ]
SELECT `a`.`aid`,`a`.`title`,`a`.`create_time`,`m`.`username` FROM `jrk_downrecords` `a` INNER JOIN `jrk_member` `m` ON `a`.`uid`=`m`.`id` WHERE `a`.`status` = 1 GROUP BY `a`.`aid` ORDER BY `a`.`create_time` DESC LIMIT 10 [ RunTime:0.085027s ]
SHOW FULL COLUMNS FROM `jrk_tagrecords` [ RunTime:0.001452s ]
SELECT * FROM `jrk_tagrecords` WHERE `status` = 1 ORDER BY `num` DESC LIMIT 20 [ RunTime:0.001960s ]
SHOW FULL COLUMNS FROM `jrk_member` [ RunTime:0.001417s ]
SELECT `id`,`username`,`userhead`,`usertime` FROM `jrk_member` WHERE `status` = 1 ORDER BY `usertime` DESC LIMIT 10 [ RunTime:0.005271s ]
SHOW FULL COLUMNS FROM `jrk_searchrecords` [ RunTime:0.001356s ]
SELECT * FROM `jrk_searchrecords` WHERE `status` = 1 ORDER BY `num` DESC LIMIT 5 [ RunTime:0.006886s ]
SELECT aid,title,count(aid) as c FROM `jrk_downrecords` GROUP BY `aid` ORDER BY `c` DESC LIMIT 10 [ RunTime:0.025622s ]
SHOW FULL COLUMNS FROM `jrk_articles` [ RunTime:0.001397s ]
UPDATE `jrk_articles` SET `hits` = 2 WHERE `id` = 91035 [ RunTime:0.031690s ]
