Criterion.rs Benchmark Index

See individual benchmark pages below for more details.

• [a16f139] Louds(N)::child_to_parent() 10000 times
• 2048
• 4096
• 8192
• 16384
• 32768
• [a16f139] Louds(N)::index_to_node_num() 10000 times
• 2048
• 4096
• 8192
• 16384
• 32768
• [a16f139] Louds(N)::node_num_to_index() 10000 times
• 2048
• 4096
• 8192
• 16384
• 32768
• [a16f139] Louds(N)::parent_to_children() 10000 times
• 2048
• 4096
• 8192
• 16384
• 32768
• [a16f139] LoudsBuilder::from_bit_string("...(bin tree of N nodes)").build() 10 times
• 2048
• 4096
• 8192
• 16384
• 32768
• [a16f139] SuccinctBitVector::rank(N) 1000000 times
• 65536
• 131072
• 262144
• 524288
• 1048576
• [a16f139] SuccinctBitVector::rank0(N) 1000000 times
• 65536
• 131072
• 262144
• 524288
• 1048576
• [a16f139] SuccinctBitVector::select(N) 1000 times
• 65536
• 131072
• 262144
• 524288
• 1048576
• [a16f139] SuccinctBitVector::select0(N) 1000 times
• 65536
• 131072
• 262144
• 524288
• 1048576
• [a16f139] SuccinctBitVectorBuilder::from_bit_string("00...(repeated N-times)").build()
• 65536
• 131072
• 262144
• 524288
• 1048576
• [a16f139] SuccinctBitVectorBuilder::from_length(N).build()
• 65536
• 131072
• 262144
• 524288
• 1048576