Avatar for the vortex-data user
vortex-data
vortex
BlogDocsChangelog

Add take-based rebuild strategy for ListView with small lists

#6492Merged
Comparing
bp/listview-rebuild
(
50feb59
) with
develop
(
e7b81e9
)
CodSpeed Performance Gauge
×10
Improvement
5
Untouched
949
Skipped
1391
Archived
75

Benchmarks

2420 total
rebuild_naive
encodings/zstd/benches/listview_rebuild.rs
CodSpeed Performance Gauge
×10
2,722.3 µs266.5 µs
struct_small
vortex-array/benches/listview_rebuild.rs
CodSpeed Performance Gauge
×4.7
406 µs86.4 µs
varbinview_small
vortex-array/benches/listview_rebuild.rs
CodSpeed Performance Gauge
×2.3
388.3 µs169.3 µs
i32_small_overlapping
vortex-array/benches/listview_rebuild.rs
CodSpeed Performance Gauge
×2.2
146.4 µs66.3 µs
i32_small
vortex-array/benches/listview_rebuild.rs
CodSpeed Performance Gauge
+88%
156.9 µs83.4 µs
bench_dict_mask[(0.01, 0.9)]
vortex-array/benches/dict_mask.rs
CodSpeed Performance Gauge
+7%
1.9 ms1.7 ms
bench_dict_mask[(0.1, 0.5)]
vortex-array/benches/dict_mask.rs
CodSpeed Performance Gauge
+6%
2 ms1.9 ms
bench_dict_mask[(0.01, 0.5)]
vortex-array/benches/dict_mask.rs
CodSpeed Performance Gauge
+6%
2 ms1.9 ms
bench_dict_mask[(0.5, 0.01)]
vortex-array/benches/dict_mask.rs
CodSpeed Performance Gauge
+6%
2.3 ms2.1 ms
bench_dict_mask[(0.1, 0.1)]
vortex-array/benches/dict_mask.rs
CodSpeed Performance Gauge
+6%
2.2 ms2.1 ms
bench_dict_mask[(0.5, 0.1)]
vortex-array/benches/dict_mask.rs
CodSpeed Performance Gauge
+6%
2.2 ms2.1 ms
bench_dict_mask[(0.01, 0.1)]
vortex-array/benches/dict_mask.rs
CodSpeed Performance Gauge
+5%
2.2 ms2.1 ms
bench_dict_mask[(0.1, 0.01)]
vortex-array/benches/dict_mask.rs
CodSpeed Performance Gauge
+5%
2.3 ms2.1 ms
bench_dict_mask[(0.01, 0.01)]
vortex-array/benches/dict_mask.rs
CodSpeed Performance Gauge
+5%
2.3 ms2.1 ms
map_each[BufferMut<i32>, 128]
vortex-buffer/benches/vortex_buffer.rs
CodSpeed Performance Gauge
+4%
799.7 ns770.6 ns
compress[(1000, 256)]
encodings/runend/benches/run_end_compress.rs
CodSpeed Performance Gauge
+3%
61.7 µs59.7 µs
compress[(1000, 16)]
encodings/runend/benches/run_end_compress.rs
CodSpeed Performance Gauge
+3%
66 µs64.1 µs
push_n_vortex_buffer[u8, 128]
vortex-buffer/benches/vortex_buffer.rs
CodSpeed Performance Gauge
+3%
2.4 µs2.3 µs
compress[(1000, 4)]
encodings/runend/benches/run_end_compress.rs
CodSpeed Performance Gauge
+2%
80 µs78 µs
take_map[(0.005, 0.5)]
vortex-array/benches/take_patches.rs
CodSpeed Performance Gauge
+2%
1.2 ms1.2 ms
decompress[u8, (1000, 256)]
encodings/runend/benches/run_end_compress.rs
CodSpeed Performance Gauge
+2%
17.1 µs16.7 µs
push_n_vortex_buffer[u8, 1024]
vortex-buffer/benches/vortex_buffer.rs
CodSpeed Performance Gauge
+2%
2.7 µs2.7 µs
decompress[u16, (1000, 256)]
encodings/runend/benches/run_end_compress.rs
CodSpeed Performance Gauge
+2%
19.2 µs18.8 µs
decompress[u32, (1000, 256)]
encodings/runend/benches/run_end_compress.rs
CodSpeed Performance Gauge
+2%
20 µs19.6 µs
decompress[u8, (1000, 16)]
encodings/runend/benches/run_end_compress.rs
CodSpeed Performance Gauge
+2%
19.7 µs19.3 µs

Commits

Click on a commit to change the comparison range
Base
develop
e7b81e9
×10
listview rebuild with take, gated by a heuristic
2bd8cb5
2 months ago
by palaska
×3,700
Merge branch 'develop' into bp/listview-rebuild
adc01a4
2 months ago
by palaska
Merge branch 'bp/listview-rebuild' of github.com:vortex-data/vortex into bp/listview-rebuild
b04b717
2 months ago
by palaska
+0.03%
Merge branch 'develop' into bp/listview-rebuild
152987f
2 months ago
by palaska
+2.07%
Merge branch 'develop' into bp/listview-rebuild
d350a88
2 months ago
by palaska
+0.02%
Merge branch 'develop' into bp/listview-rebuild
679c253
2 months ago
by palaska
-6.79%
Merge branch 'develop' of github.com:vortex-data/vortex into bp/listview-rebuild
a19e50a
2 months ago
by palaska
-2.07%
use makezerocopytolist rebuild mode, no op change
012d5ef
2 months ago
by palaska
+4.53%
Merge branch 'develop' into bp/listview-rebuild
50feb59
2 months ago
by palaska
© 2026 CodSpeed Technology
Home Terms Privacy Docs