Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

[EXP] use roaring bitmaps for MinHash #3444

Draft
wants to merge 3 commits into
base: latest
Choose a base branch
from

[pre-commit.ci] auto fixes from pre-commit.com hooks

f07cba6
Select commit
Loading
Failed to load commit list.
Draft

[EXP] use roaring bitmaps for MinHash #3444

[pre-commit.ci] auto fixes from pre-commit.com hooks
f07cba6
Select commit
Loading
Failed to load commit list.
CodSpeed HQ / CodSpeed Performance Analysis completed Dec 19, 2024 in 0s

Performance Regression: -94.34%

Summary

⚡ 1 improvements
❌ 7 regressions
✅ 13 untouched benchmarks

⚠️ Please fix the performance issues or acknowledge them on CodSpeed.

Benchmarks breakdown

Benchmark latest lirber/roaring_mh Change
abund0_ani_ci0 717 µs 12,671.4 µs -94.34%
abund0_ani_ci1 736.7 µs 12,834.6 µs -94.26%
abund1_ani_ci0 938.6 µs 14,355.9 µs -93.46%
abund1_ani_ci1 960 µs 14,518.1 µs -93.39%
intersection 20.3 µs 200.1 µs -89.88%
intersection_size 18.3 µs 157.2 µs -88.36%
large intersection 10.6 ms 22.7 ms -53.27%
large intersection_size 9,302.8 µs 234.2 µs ×40