bit vector benchmark

bench.txt

MIN_NUM_BITS: 1024
MAX_NUM_BITS: 1073741824
NUM_TRIALS: 11
NUM_QUERIES: 1048576
ONES_RATIO: 0.5
#bits	hsds(get)	hsds(rank)	hsds(select)	hsds_f(get)	hsds_f(rank)	hsds_f(select)
1024	0.00244131	0.0132391	0.0261678	0.00247951	0.0132627	0.0327091
2048	0.00253885	0.0134974	0.0286714	0.00242721	0.013378	0.0313551
4096	0.00243108	 0.01322	0.0307464	0.002447	0.0132657	0.0299397
8192	0.00264367	0.0146645	0.0412597	0.00242221	0.0132331	0.0316086
16384	0.00243108	0.0132122	0.0553084	0.00243381	  0.0133	0.0290966
32768	0.00243472	0.0148668	0.0492955	0.00246155	0.0143471	0.0318412
65536	0.00361547	0.0146542	0.0535795	0.00247019	0.0133412	 0.02909
131072	0.00250725	0.0132236	0.0580997	0.00242994	0.0133878	0.0281905
262144	0.00242608	0.0132018	0.0642758	0.00314049	0.0133762	0.0337573
524288	0.00243472	0.013237	0.068185	0.0024279	0.0132093	0.0395803
1048576	0.00243108	0.0132779	0.0774803	0.00241744	0.0132789	0.0313987
2097152	0.00260161	0.0151358	0.0895709	0.00254158	0.0133743	0.0332946
4194304	0.00290675	0.0158416	0.103535	0.00293267	0.0136279	0.0415087
8388608	0.00305181	0.0136843	0.139616	0.00307477	0.0157138	0.0404768
16777216	0.00400155	0.0162038	0.190698	0.00358295	0.0169698	0.0559071
33554432	0.0100745	0.0253667	 0.27445	0.0100526	0.0278483	0.0659486
67108864	0.0248442	0.0288478	0.379225	0.0137643	0.028655	0.0840837
134217728	0.0144444	0.0549821	0.556818	0.0178698	0.0319919	0.104334
268435456	0.0277148	0.0326777	0.802776	0.0326604	0.0344637	0.127028
536870912	0.0160903	0.0390939	0.964451	0.0163709	0.0433263	0.157415
1073741824	0.0200473	0.0496532	 1.15454	0.0181808	0.0696039	 0.20785