adamg/optimize-rebuild-from - Branch - spiraldb/fsst - CodSpeed

Blog Docs Changelog

Optimize `Compressor::rebuild_from` by removing full pass on the two-bytes codes

#222Merged

Comparing

adamg/optimize-rebuild-from

(

579bf95

) with

develop

(

fbe1ce2

)

+13%

Improvement: 3

Untouched: 22

New: 5

Different runtime environments detected

Some benchmarks with significant performance changes were compared across different runtime environments, which may affect the accuracy of the results. Learn more about regression causes.

Benchmarks

30 total

decompress-into-reuse

benches/micro.rs::bench_micro::bench_decompress_short::decompress-short/8b-64b

+15%

687.8 ns600.3 ns

compress-twobytes

benches/micro.rs::bench_micro::bench_compress::compress-overhead

+14%

238.6 ns209.4 ns

compress-hashtab

benches/micro.rs::bench_micro::bench_compress::compress-overhead

+11%

303.6 ns274.4 ns

empty-table

benches/micro.rs::bench_micro::bench_rebuild_from::rebuild-from

N/A

N/A90.6 µs

mixed-length-table

benches/micro.rs::bench_micro::bench_rebuild_from::rebuild-from

N/A

N/A91.1 µs

one-byte-table

benches/micro.rs::bench_micro::bench_rebuild_from::rebuild-from

N/A

N/A90.6 µs

trained-table

benches/micro.rs::bench_micro::bench_rebuild_from::rebuild-from

N/A

N/A91.8 µs

two-byte-table

benches/micro.rs::bench_micro::bench_rebuild_from::rebuild-from

N/A

N/A90.7 µs

decompress-into-reuse

benches/micro.rs::bench_micro::bench_decompress_short::decompress-short/16b-128b

+7%

921.9 ns863.6 ns

decompress

benches/compress.rs::compress_bench::bench_small_input::small-input

+4%

2.3 µs2.2 µs

compress-only

benches/compress.rs::compress_bench::bench_small_input::small-input

-2%

3.1 µs3.1 µs

compress-only

benches/compress.rs::compress_bench::bench_dbtext::dbtext/wikipedia

+1%

18.2 ms18.1 ms

train-and-compress

benches/compress.rs::compress_bench::bench_dbtext::dbtext/wikipedia

0%

21.9 ms21.8 ms

compress-only

benches/compress.rs::compress_bench::bench_dbtext::dbtext/urls

0%

31.8 ms31.9 ms

train-and-compress

benches/compress.rs::compress_bench::bench_dbtext::dbtext/urls

0%

34.6 ms34.6 ms

compress-only

benches/compress.rs::compress_bench::bench_dbtext::dbtext/l_comment

0%

12.8 ms12.8 ms

train-and-compress

benches/compress.rs::compress_bench::bench_small_input::small-input

0%

1.1 ms1.1 ms

train-and-compress

benches/compress.rs::compress_bench::bench_dbtext::dbtext/l_comment

0%

15.7 ms15.7 ms

decompress

benches/micro.rs::bench_micro::bench_compress::cf=8

0%

977.5 µs977.4 µs

decompress-into-reuse-cf8

benches/micro.rs::bench_micro::bench_decompress_escape_heavy::decompress-regimes/1mb

0%

975.3 µs975.2 µs

decompress-into-reuse-all-escape

benches/micro.rs::bench_micro::bench_decompress_escape_heavy::decompress-regimes/1mb

0%

4 ms4 ms

decompress

benches/micro.rs::bench_micro::bench_compress::all-escape

0%

4 ms4 ms

decompress

benches/compress.rs::compress_bench::bench_dbtext::dbtext/l_comment

0%

5.1 ms5.1 ms

decompress

benches/compress.rs::compress_bench::bench_dbtext::dbtext/wikipedia

0%

7.3 ms7.3 ms

compress

benches/micro.rs::bench_micro::bench_compress::all-escape

0%

11.9 ms11.9 ms

Commits

Click on a commit to change the comparison range

Base

develop

fbe1ce2

+13.03%

Optimize Compressor::rebuild_from

579bf95

28 days ago

by AdamGS

© 2026 CodSpeed Technology

Home Terms Privacy Docs