Avatar for the hashintel user
hashintel
hash
BlogDocsChangelog

BE-394: HashQL: Rework BitMatrix and SparseBitMatrix

#8408
Comparing
bm/be-394-hashql-rework-bitmatrix
(
14cff20
) with
bm/be-372-hashql-do-not-consider-traversals-during-liveness-analysis
(
e20307f
)
CodSpeed Performance Gauge
+35%
Improvement
6
Untouched
35
New
24
Archived
12

Benchmarks

77 total
diamond
libs/@local/hashql/mir/benches/transform.rs::benches::dse::dse
CodSpeed Performance Gauge
+35%
7.3 µs5.4 µs
linear
libs/@local/hashql/mir/benches/transform.rs::benches::dse::dse
CodSpeed Performance Gauge
+31%
6.7 µs5.1 µs
dead stores
libs/@local/hashql/mir/benches/transform.rs::benches::dse::dse
CodSpeed Performance Gauge
+22%
11.5 µs9.5 µs
complex
libs/@local/hashql/mir/benches/transform.rs::benches::dse::dse
CodSpeed Performance Gauge
+13%
8 µs7 µs
diamond
libs/@local/hashql/mir/benches/transform.rs::benches::inst_simplify::inst_simplify
CodSpeed Performance Gauge
+13%
12.2 µs10.8 µs
complex
libs/@local/hashql/mir/benches/transform.rs::benches::inst_simplify::inst_simplify
CodSpeed Performance Gauge
+11%
18 µs16.2 µs
bit_matrix/dense/contains[1000]
libs/@local/hashql/core/benches/bit_matrix.rs::benches::dense_contains
CodSpeed Performance Gauge
N/A
N/A4.5 ms
bit_matrix/dense/insert[1000]
libs/@local/hashql/core/benches/bit_matrix.rs::benches::dense_insert
CodSpeed Performance Gauge
N/A
N/A659.8 µs
bit_matrix/dense/contains[64]
libs/@local/hashql/core/benches/bit_matrix.rs::benches::dense_contains
CodSpeed Performance Gauge
N/A
N/A18.8 µs
bit_matrix/dense/contains[200]
libs/@local/hashql/core/benches/bit_matrix.rs::benches::dense_contains
CodSpeed Performance Gauge
N/A
N/A181.4 µs
bit_matrix/dense/iter_row[64]
libs/@local/hashql/core/benches/bit_matrix.rs::benches::dense_row_iter
CodSpeed Performance Gauge
N/A
N/A139.7 ns
bit_matrix/dense/transitive_closure[16]
libs/@local/hashql/core/benches/bit_matrix.rs::benches::dense_transitive_closure
CodSpeed Performance Gauge
N/A
N/A4.8 µs
bit_matrix/dense/insert[200]
libs/@local/hashql/core/benches/bit_matrix.rs::benches::dense_insert
CodSpeed Performance Gauge
N/A
N/A29.4 µs
bit_matrix/dense/iter_row[200]
libs/@local/hashql/core/benches/bit_matrix.rs::benches::dense_row_iter
CodSpeed Performance Gauge
N/A
N/A213.9 ns
bit_matrix/dense/iter_row[1000]
libs/@local/hashql/core/benches/bit_matrix.rs::benches::dense_row_iter
CodSpeed Performance Gauge
N/A
N/A495.3 ns
bit_matrix/dense/transitive_closure[200]
libs/@local/hashql/core/benches/bit_matrix.rs::benches::dense_transitive_closure
CodSpeed Performance Gauge
N/A
N/A754.5 µs
bit_matrix/dense/insert[64]
libs/@local/hashql/core/benches/bit_matrix.rs::benches::dense_insert
CodSpeed Performance Gauge
N/A
N/A4.2 µs
bit_matrix/dense/union_rows[1000]
libs/@local/hashql/core/benches/bit_matrix.rs::benches::dense_union_rows
CodSpeed Performance Gauge
N/A
N/A102.5 µs
bit_matrix/sparse/clear_reuse[1000]
libs/@local/hashql/core/benches/bit_matrix.rs::benches::sparse_clear_reuse
CodSpeed Performance Gauge
N/A
N/A119.9 µs
bit_matrix/dense/union_rows[64]
libs/@local/hashql/core/benches/bit_matrix.rs::benches::dense_union_rows
CodSpeed Performance Gauge
N/A
N/A2.3 µs
bit_matrix/dense/union_rows[200]
libs/@local/hashql/core/benches/bit_matrix.rs::benches::dense_union_rows
CodSpeed Performance Gauge
N/A
N/A9 µs
bit_matrix/sparse/clear_reuse[200]
libs/@local/hashql/core/benches/bit_matrix.rs::benches::sparse_clear_reuse
CodSpeed Performance Gauge
N/A
N/A19.8 µs
bit_matrix/sparse/union_rows[64]
libs/@local/hashql/core/benches/bit_matrix.rs::benches::sparse_union_rows
CodSpeed Performance Gauge
N/A
N/A3.9 µs
bit_matrix/sparse/union_rows[1000]
libs/@local/hashql/core/benches/bit_matrix.rs::benches::sparse_union_rows
CodSpeed Performance Gauge
N/A
N/A117.7 µs
bit_matrix/sparse/insert[200]
libs/@local/hashql/core/benches/bit_matrix.rs::benches::sparse_insert
CodSpeed Performance Gauge
N/A
N/A76.7 µs

Commits

Click on a commit to change the comparison range
Base
bm/be-372-hashql-do-not-consider-traversals-during-liveness-analysis
e20307f
+33.47%
chore: remove stray markdown
b1e1a0c
18 hours ago
by indietyp
+1.87%
chore: fix docs
212c24c
6 hours ago
by indietyp
0%
feat: minor changes to the bitvec (polish)
14cff20
18 minutes ago
by indietyp
© 2026 CodSpeed Technology
Home Terms Privacy Docs