sourmash-bio
sourmash
BlogDocsChangelog

[EXP] use roaring bitmaps for MinHash

#3444
Comparing
lirber/roaring_mh
(
f07cba6
) with
latest
(
f4f5187
)
CodSpeed Performance Gauge
-94%
Improvements
1
Regressions
7
Untouched
13

Benchmarks

Failed

abund1_ani_ci0
src/core/benches/gather.rs::gather::gather_stats_benchmarks::gather_stats
Regression
CodSpeed Performance Gauge
-93%
938.6 µs14,355.9 µs
abund0_ani_ci0
src/core/benches/gather.rs::gather::gather_stats_benchmarks::gather_stats
Regression
CodSpeed Performance Gauge
-94%
717 µs12,671.4 µs
large intersection
src/core/benches/minhash.rs::minhash::intersection::minhash
Regression
CodSpeed Performance Gauge
-53%
10.6 ms22.7 ms
abund1_ani_ci1
src/core/benches/gather.rs::gather::gather_stats_benchmarks::gather_stats
Regression
CodSpeed Performance Gauge
-93%
960 µs14,518.1 µs
intersection
src/core/benches/minhash.rs::minhash::intersection::minhash
Regression
CodSpeed Performance Gauge
-90%
20.3 µs200.1 µs
abund0_ani_ci1
src/core/benches/gather.rs::gather::gather_stats_benchmarks::gather_stats
Regression
CodSpeed Performance Gauge
-94%
736.7 µs12,834.6 µs
intersection_size
src/core/benches/minhash.rs::minhash::intersection::minhash
Regression
CodSpeed Performance Gauge
-88%
18.3 µs157.2 µs

Improved

large intersection_size
src/core/benches/minhash.rs::minhash::intersection::minhash
CodSpeed Performance Gauge
×40
9,302.8 µs234.2 µs

Passed

large intersection btree
src/core/benches/minhash.rs::minhash::intersection::minhash
CodSpeed Performance Gauge
0%
19.4 ms19.3 ms
invalid kmers
src/core/benches/compute.rs::compute::add_sequence_protein::add_sequence_protein
CodSpeed Performance Gauge
0%
402.4 ms402.4 ms
force with valid kmers
src/core/benches/compute.rs::compute::add_sequence_protein::add_sequence_protein
CodSpeed Performance Gauge
0%
402 ms402 ms
valid
src/core/benches/compute.rs::compute::add_sequence_protein::add_sequence_protein
CodSpeed Performance Gauge
0%
402 ms402 ms
lowercase
src/core/benches/compute.rs::compute::add_sequence_protein::add_sequence_protein
CodSpeed Performance Gauge
0%
401.9 ms401.9 ms
lowercase
src/core/benches/compute.rs::compute::add_sequence::add_sequence
CodSpeed Performance Gauge
0%
14.2 ms14.2 ms
valid
src/core/benches/compute.rs::compute::add_sequence::add_sequence
CodSpeed Performance Gauge
0%
14.2 ms14.2 ms
invalid kmers
src/core/benches/compute.rs::compute::add_sequence::add_sequence
CodSpeed Performance Gauge
0%
10.5 ms10.5 ms
force with valid kmers
src/core/benches/compute.rs::compute::add_sequence::add_sequence
CodSpeed Performance Gauge
0%
14.2 ms14.2 ms
save compressed nodegraph
src/core/benches/nodegraph.rs::nodegraph::save_load::nodegraph
CodSpeed Performance Gauge
0%
1.4 ms1.4 ms
load nodegraph
src/core/benches/nodegraph.rs::nodegraph::save_load::nodegraph
CodSpeed Performance Gauge
0%
187.3 µs187.3 µs
large intersection_size btree
src/core/benches/minhash.rs::minhash::intersection::minhash
CodSpeed Performance Gauge
0%
19 ms19 ms
save nodegraph
src/core/benches/nodegraph.rs::nodegraph::save_load::nodegraph
CodSpeed Performance Gauge
0%
93.3 µs93.3 µs

Commits

Click on a commit to change the comparison range
Base
latest
f4f5187
-94.34%
disable watch test for now
1d1d5e4
10 months ago
by luizirber
0%
[pre-commit.ci] auto fixes from pre-commit.com hooks for more information, see https://pre-commit.ci
f07cba6
10 months ago
by pre-commit-ci[bot]
© 2025 CodSpeed Technology
Home Terms Privacy Docs