Skip to content

Try the compression of B in acyclic decompression#204

Closed
amontoison wants to merge 2 commits intomainfrom
am/decompression_acyclic
Closed

Try the compression of B in acyclic decompression#204
amontoison wants to merge 2 commits intomainfrom
am/decompression_acyclic

Conversation

@amontoison
Copy link
Collaborator

@amontoison amontoison commented Mar 17, 2025

No description provided.

@amontoison amontoison added the benchmark Run benchmarks on PR label Mar 17, 2025
@codecov
Copy link

codecov bot commented Mar 17, 2025 •
edited
Loading

Codecov Report

All modified and coverable lines are covered by tests ✅

Project coverage is 100.00%. Comparing base (763c8a4) to head (54a9acb).

Additional details and impacted files 
@@            Coverage Diff            @@
##              main      #204   +/-   ##
=========================================
  Coverage   100.00%   100.00%           
=========================================
  Files           14        14           
  Lines         1635      1643    +8     
=========================================
+ Hits          1635      1643    +8

☔ View full report in Codecov by Sentry.
📢 Have feedback on the report? Share it here.

🚀 New features to boost your workflow:
  • ❄ Test Analytics: Detect flaky tests, report on failures, and find test suite problems.

@github-actions
Copy link
Contributor

github-actions bot commented Mar 17, 2025 •
edited
Loading

Benchmark Results

main 54a9acb... main/54a9acb2a1f1ba...
coloring/nonsymmetric/bidirectional/direct/n=1000/p=0.002 3.02 ± 0.18 ms 3 ± 0.18 ms 1.01
coloring/nonsymmetric/bidirectional/direct/n=1000/p=0.005 8.02 ± 0.37 ms 7.96 ± 0.39 ms 1.01
coloring/nonsymmetric/bidirectional/direct/n=1000/p=0.01 20 ± 0.49 ms 19.8 ± 0.51 ms 1.01
coloring/nonsymmetric/bidirectional/direct/n=100000/p=0.0001 6.06 s 6.33 s 0.957
coloring/nonsymmetric/bidirectional/direct/n=100000/p=2.0e-5 0.522 ± 0.037 s 0.58 ± 0.028 s 0.9
coloring/nonsymmetric/bidirectional/direct/n=100000/p=5.0e-5 1.95 ± 0.025 s 2.15 ± 0.13 s 0.905
coloring/nonsymmetric/bidirectional/substitution/n=1000/p=0.002 8.03 ± 0.12 ms 8.05 ± 0.099 ms 0.998
coloring/nonsymmetric/bidirectional/substitution/n=1000/p=0.005 20 ± 0.24 ms 20.1 ± 0.27 ms 0.995
coloring/nonsymmetric/bidirectional/substitution/n=1000/p=0.01 0.0447 ± 0.00046 s 0.0452 ± 0.00074 s 0.99
coloring/nonsymmetric/bidirectional/substitution/n=100000/p=0.0001 9.85 s 10.2 s 0.963
coloring/nonsymmetric/bidirectional/substitution/n=100000/p=2.0e-5 1.32 ± 0.053 s 1.42 ± 0.25 s 0.932
coloring/nonsymmetric/bidirectional/substitution/n=100000/p=5.0e-5 4.06 ± 0.078 s 4.28 ± 0.096 s 0.948
coloring/nonsymmetric/column/direct/n=1000/p=0.002 0.489 ± 0.013 ms 0.494 ± 0.014 ms 0.991
coloring/nonsymmetric/column/direct/n=1000/p=0.005 1.2 ± 0.2 ms 1.22 ± 0.21 ms 0.984
coloring/nonsymmetric/column/direct/n=1000/p=0.01 2.98 ± 0.041 ms 3.08 ± 0.032 ms 0.969
coloring/nonsymmetric/column/direct/n=100000/p=0.0001 0.521 ± 0.0046 s 0.545 ± 0.01 s 0.956
coloring/nonsymmetric/column/direct/n=100000/p=2.0e-5 0.082 ± 0.013 s 0.0824 ± 0.014 s 0.995
coloring/nonsymmetric/column/direct/n=100000/p=5.0e-5 0.205 ± 0.0061 s 0.21 ± 0.011 s 0.972
coloring/nonsymmetric/row/direct/n=1000/p=0.002 0.482 ± 0.014 ms 0.484 ± 0.015 ms 0.997
coloring/nonsymmetric/row/direct/n=1000/p=0.005 1.21 ± 0.2 ms 1.2 ± 0.2 ms 1.01
coloring/nonsymmetric/row/direct/n=1000/p=0.01 3.06 ± 0.033 ms 3 ± 0.04 ms 1.02
coloring/nonsymmetric/row/direct/n=100000/p=0.0001 0.516 ± 0.008 s 0.532 ± 0.025 s 0.971
coloring/nonsymmetric/row/direct/n=100000/p=2.0e-5 0.0824 ± 0.013 s 0.0825 ± 0.014 s 0.999
coloring/nonsymmetric/row/direct/n=100000/p=5.0e-5 0.211 ± 0.0038 s 0.247 ± 0.012 s 0.853
coloring/symmetric/column/direct/n=1000/p=0.002 1.57 ± 0.028 ms 1.55 ± 0.031 ms 1.01
coloring/symmetric/column/direct/n=1000/p=0.005 4.04 ± 0.037 ms 4 ± 0.038 ms 1.01
coloring/symmetric/column/direct/n=1000/p=0.01 9.86 ± 0.074 ms 9.8 ± 0.093 ms 1.01
coloring/symmetric/column/direct/n=100000/p=0.0001 2.63 ± 0.013 s 2.24 ± 0.018 s 1.17
coloring/symmetric/column/direct/n=100000/p=2.0e-5 0.222 ± 0.0051 s 0.221 ± 0.0095 s 1
coloring/symmetric/column/direct/n=100000/p=5.0e-5 0.786 ± 0.066 s 0.69 ± 0.014 s 1.14
coloring/symmetric/column/substitution/n=1000/p=0.002 4.02 ± 0.063 ms 3.99 ± 0.057 ms 1.01
coloring/symmetric/column/substitution/n=1000/p=0.005 9.82 ± 0.098 ms 9.77 ± 0.087 ms 1
coloring/symmetric/column/substitution/n=1000/p=0.01 21.9 ± 0.25 ms 21.9 ± 0.15 ms 1
coloring/symmetric/column/substitution/n=100000/p=0.0001 4.44 ± 0.18 s 4.32 ± 0.1 s 1.03
coloring/symmetric/column/substitution/n=100000/p=2.0e-5 0.569 ± 0.022 s 0.563 ± 0.0092 s 1.01
coloring/symmetric/column/substitution/n=100000/p=5.0e-5 1.71 ± 0.095 s 1.65 ± 0.069 s 1.04
decompress/nonsymmetric/bidirectional/direct/n=1000/p=0.002 0.146 ± 0.0075 ms 0.137 ± 0.007 ms 1.07
decompress/nonsymmetric/bidirectional/direct/n=1000/p=0.005 0.233 ± 0.0091 ms 0.229 ± 0.0099 ms 1.02
decompress/nonsymmetric/bidirectional/direct/n=1000/p=0.01 0.383 ± 0.011 ms 0.371 ± 0.013 ms 1.03
decompress/nonsymmetric/bidirectional/direct/n=100000/p=0.0001 0.0913 ± 0.0044 s 0.0912 ± 0.0024 s 1
decompress/nonsymmetric/bidirectional/direct/n=100000/p=2.0e-5 0.0322 ± 0.0016 s 29.6 ± 2 ms 1.09
decompress/nonsymmetric/bidirectional/direct/n=100000/p=5.0e-5 0.0602 ± 0.001 s 0.0572 ± 0.0022 s 1.05
decompress/nonsymmetric/bidirectional/substitution/n=1000/p=0.002 0.16 ± 0.0088 ms 0.163 ± 0.0086 ms 0.985
decompress/nonsymmetric/bidirectional/substitution/n=1000/p=0.005 0.318 ± 0.011 ms 0.316 ± 0.011 ms 1.01
decompress/nonsymmetric/bidirectional/substitution/n=1000/p=0.01 0.616 ± 0.015 ms 0.625 ± 0.013 ms 0.986
decompress/nonsymmetric/bidirectional/substitution/n=100000/p=0.0001 0.197 ± 0.011 s 0.17 ± 0.0089 s 1.16
decompress/nonsymmetric/bidirectional/substitution/n=100000/p=2.0e-5 0.0389 ± 0.0022 s 0.0322 ± 0.0013 s 1.21
decompress/nonsymmetric/bidirectional/substitution/n=100000/p=5.0e-5 0.0825 ± 0.0059 s 0.0746 ± 0.0034 s 1.11
decompress/nonsymmetric/column/direct/n=1000/p=0.002 27.3 ± 1.2 μs 25.5 ± 1.3 μs 1.07
decompress/nonsymmetric/column/direct/n=1000/p=0.005 0.0513 ± 0.0018 ms 0.0486 ± 0.0021 ms 1.06
decompress/nonsymmetric/column/direct/n=1000/p=0.01 0.0912 ± 0.0043 ms 0.0896 ± 0.0076 ms 1.02
decompress/nonsymmetric/column/direct/n=100000/p=0.0001 26 ± 1 ms 24.5 ± 1.8 ms 1.06
decompress/nonsymmetric/column/direct/n=100000/p=2.0e-5 4.56 ± 0.37 ms 4.39 ± 0.44 ms 1.04
decompress/nonsymmetric/column/direct/n=100000/p=5.0e-5 12.4 ± 0.67 ms 11.8 ± 0.54 ms 1.06
decompress/nonsymmetric/row/direct/n=1000/p=0.002 28.3 ± 1.3 μs 25.4 ± 1.5 μs 1.12
decompress/nonsymmetric/row/direct/n=1000/p=0.005 0.0457 ± 0.0019 ms 0.0442 ± 0.0018 ms 1.03
decompress/nonsymmetric/row/direct/n=1000/p=0.01 0.0809 ± 0.0036 ms 0.0807 ± 0.0054 ms 1
decompress/nonsymmetric/row/direct/n=100000/p=0.0001 11.8 ± 0.92 ms 11.9 ± 0.58 ms 0.99
decompress/nonsymmetric/row/direct/n=100000/p=2.0e-5 3.14 ± 0.16 ms 3.02 ± 0.13 ms 1.04
decompress/nonsymmetric/row/direct/n=100000/p=5.0e-5 5.91 ± 0.29 ms 5.9 ± 0.26 ms 1
decompress/symmetric/column/direct/n=1000/p=0.002 27.1 ± 3.5 μs 25.8 ± 3.5 μs 1.05
decompress/symmetric/column/direct/n=1000/p=0.005 0.0489 ± 0.002 ms 0.0483 ± 0.0017 ms 1.01
decompress/symmetric/column/direct/n=1000/p=0.01 0.0864 ± 0.0053 ms 0.088 ± 0.0051 ms 0.982
decompress/symmetric/column/direct/n=100000/p=0.0001 23.1 ± 1.1 ms 23 ± 1.1 ms 1.01
decompress/symmetric/column/direct/n=100000/p=2.0e-5 4.03 ± 0.5 ms 3.96 ± 0.63 ms 1.02
decompress/symmetric/column/direct/n=100000/p=5.0e-5 11.4 ± 0.43 ms 11.2 ± 0.36 ms 1.02
decompress/symmetric/column/substitution/n=1000/p=0.002 0.108 ± 0.0035 ms 0.0915 ± 0.0032 ms 1.18
decompress/symmetric/column/substitution/n=1000/p=0.005 0.205 ± 0.0094 ms 0.18 ± 0.0087 ms 1.14
decompress/symmetric/column/substitution/n=1000/p=0.01 0.335 ± 0.012 ms 0.355 ± 0.013 ms 0.944
decompress/symmetric/column/substitution/n=100000/p=0.0001 0.0972 ± 0.0047 s 0.0895 ± 0.0025 s 1.09
decompress/symmetric/column/substitution/n=100000/p=2.0e-5 24.5 ± 0.39 ms 24.6 ± 0.36 ms 0.995
decompress/symmetric/column/substitution/n=100000/p=5.0e-5 0.0491 ± 0.00079 s 0.0463 ± 0.00088 s 1.06
time_to_load 0.287 ± 0.0053 s 0.288 ± 0.0014 s 0.999
main 54a9acb... main/54a9acb2a1f1ba...
coloring/nonsymmetric/bidirectional/direct/n=1000/p=0.002 12.7 k allocs: 3.1 MB 12.7 k allocs: 3.1 MB 1
coloring/nonsymmetric/bidirectional/direct/n=1000/p=0.005 29.4 k allocs: 5.67 MB 29.4 k allocs: 5.67 MB 1
coloring/nonsymmetric/bidirectional/direct/n=1000/p=0.01 0.0612 M allocs: 10.6 MB 0.0612 M allocs: 10.6 MB 1
coloring/nonsymmetric/bidirectional/direct/n=100000/p=0.0001 6.05 M allocs: 1.15 GB 6.05 M allocs: 1.15 GB 1
coloring/nonsymmetric/bidirectional/direct/n=100000/p=2.0e-5 1.18 M allocs: 0.324 GB 1.18 M allocs: 0.324 GB 1
coloring/nonsymmetric/bidirectional/direct/n=100000/p=5.0e-5 2.87 M allocs: 0.635 GB 2.87 M allocs: 0.635 GB 1
coloring/nonsymmetric/bidirectional/substitution/n=1000/p=0.002 0.0513 M allocs: 6.7 MB 0.0513 M allocs: 6.78 MB 0.988
coloring/nonsymmetric/bidirectional/substitution/n=1000/p=0.005 0.0978 M allocs: 12.4 MB 0.0978 M allocs: 12.5 MB 0.985
coloring/nonsymmetric/bidirectional/substitution/n=1000/p=0.01 0.187 M allocs: 23.7 MB 0.187 M allocs: 24.1 MB 0.984
coloring/nonsymmetric/bidirectional/substitution/n=100000/p=0.0001 17.9 M allocs: 2.27 GB 17.9 M allocs: 2.31 GB 0.984
coloring/nonsymmetric/bidirectional/substitution/n=100000/p=2.0e-5 4.93 M allocs: 0.638 GB 4.93 M allocs: 0.645 GB 0.988
coloring/nonsymmetric/bidirectional/substitution/n=100000/p=5.0e-5 9.54 M allocs: 1.24 GB 9.54 M allocs: 1.26 GB 0.985
coloring/nonsymmetric/column/direct/n=1000/p=0.002 0.135 k allocs: 0.354 MB 0.135 k allocs: 0.354 MB 1
coloring/nonsymmetric/column/direct/n=1000/p=0.005 0.135 k allocs: 0.578 MB 0.135 k allocs: 0.578 MB 1
coloring/nonsymmetric/column/direct/n=1000/p=0.01 0.135 k allocs: 0.967 MB 0.135 k allocs: 0.967 MB 1
coloring/nonsymmetric/column/direct/n=100000/p=0.0001 0.135 k allocs: 0.0931 GB 0.135 k allocs: 0.0931 GB 1
coloring/nonsymmetric/column/direct/n=100000/p=2.0e-5 0.135 k allocs: 0.0335 GB 0.135 k allocs: 0.0335 GB 1
coloring/nonsymmetric/column/direct/n=100000/p=5.0e-5 0.135 k allocs: 0.0558 GB 0.135 k allocs: 0.0558 GB 1
coloring/nonsymmetric/row/direct/n=1000/p=0.002 0.135 k allocs: 0.354 MB 0.135 k allocs: 0.354 MB 1
coloring/nonsymmetric/row/direct/n=1000/p=0.005 0.135 k allocs: 0.578 MB 0.135 k allocs: 0.578 MB 1
coloring/nonsymmetric/row/direct/n=1000/p=0.01 0.135 k allocs: 0.967 MB 0.135 k allocs: 0.967 MB 1
coloring/nonsymmetric/row/direct/n=100000/p=0.0001 0.135 k allocs: 0.0931 GB 0.135 k allocs: 0.0931 GB 1
coloring/nonsymmetric/row/direct/n=100000/p=2.0e-5 0.135 k allocs: 0.0335 GB 0.135 k allocs: 0.0335 GB 1
coloring/nonsymmetric/row/direct/n=100000/p=5.0e-5 0.135 k allocs: 0.0558 GB 0.135 k allocs: 0.0558 GB 1
coloring/symmetric/column/direct/n=1000/p=0.002 6.26 k allocs: 0.902 MB 6.26 k allocs: 0.902 MB 1
coloring/symmetric/column/direct/n=1000/p=0.005 14.5 k allocs: 1.72 MB 14.5 k allocs: 1.72 MB 1
coloring/symmetric/column/direct/n=1000/p=0.01 30.6 k allocs: 3.32 MB 30.6 k allocs: 3.32 MB 1
coloring/symmetric/column/direct/n=100000/p=0.0001 3.02 M allocs: 0.38 GB 3.02 M allocs: 0.38 GB 1
coloring/symmetric/column/direct/n=100000/p=2.0e-5 0.589 M allocs: 0.0939 GB 0.589 M allocs: 0.0939 GB 1
coloring/symmetric/column/direct/n=100000/p=5.0e-5 1.44 M allocs: 0.199 GB 1.44 M allocs: 0.199 GB 1
coloring/symmetric/column/substitution/n=1000/p=0.002 25.6 k allocs: 2.91 MB 25.6 k allocs: 2.95 MB 0.986
coloring/symmetric/column/substitution/n=1000/p=0.005 0.0492 M allocs: 5.36 MB 0.0492 M allocs: 5.45 MB 0.982
coloring/symmetric/column/substitution/n=1000/p=0.01 0.0937 M allocs: 10.6 MB 0.0937 M allocs: 10.8 MB 0.982
coloring/symmetric/column/substitution/n=100000/p=0.0001 8.95 M allocs: 1 GB 8.95 M allocs: 1.02 GB 0.982
coloring/symmetric/column/substitution/n=100000/p=2.0e-5 2.47 M allocs: 0.269 GB 2.47 M allocs: 0.273 GB 0.986
coloring/symmetric/column/substitution/n=100000/p=5.0e-5 4.77 M allocs: 0.543 GB 4.77 M allocs: 0.552 GB 0.983
decompress/nonsymmetric/bidirectional/direct/n=1000/p=0.002 0.045 k allocs: 0.197 MB 0.045 k allocs: 0.197 MB 1
decompress/nonsymmetric/bidirectional/direct/n=1000/p=0.005 0.045 k allocs: 0.419 MB 0.045 k allocs: 0.419 MB 1
decompress/nonsymmetric/bidirectional/direct/n=1000/p=0.01 0.045 k allocs: 0.802 MB 0.045 k allocs: 0.802 MB 1
decompress/nonsymmetric/bidirectional/direct/n=100000/p=0.0001 0.045 k allocs: 0.0782 GB 0.045 k allocs: 0.0782 GB 1
decompress/nonsymmetric/bidirectional/direct/n=100000/p=2.0e-5 0.045 k allocs: 19.1 MB 0.045 k allocs: 19.1 MB 1
decompress/nonsymmetric/bidirectional/direct/n=100000/p=5.0e-5 0.045 k allocs: 0.0409 GB 0.045 k allocs: 0.0409 GB 1
decompress/nonsymmetric/bidirectional/substitution/n=1000/p=0.002 0.045 k allocs: 0.197 MB 0.045 k allocs: 0.197 MB 1
decompress/nonsymmetric/bidirectional/substitution/n=1000/p=0.005 0.045 k allocs: 0.419 MB 0.045 k allocs: 0.419 MB 1
decompress/nonsymmetric/bidirectional/substitution/n=1000/p=0.01 0.045 k allocs: 0.802 MB 0.045 k allocs: 0.802 MB 1
decompress/nonsymmetric/bidirectional/substitution/n=100000/p=0.0001 0.045 k allocs: 0.0782 GB 0.045 k allocs: 0.0782 GB 1
decompress/nonsymmetric/bidirectional/substitution/n=100000/p=2.0e-5 0.045 k allocs: 19.1 MB 0.045 k allocs: 19.1 MB 1
decompress/nonsymmetric/bidirectional/substitution/n=100000/p=5.0e-5 0.045 k allocs: 0.0409 GB 0.045 k allocs: 0.0409 GB 1
decompress/nonsymmetric/column/direct/n=1000/p=0.002 0.045 k allocs: 0.197 MB 0.045 k allocs: 0.197 MB 1
decompress/nonsymmetric/column/direct/n=1000/p=0.005 0.045 k allocs: 0.419 MB 0.045 k allocs: 0.419 MB 1
decompress/nonsymmetric/column/direct/n=1000/p=0.01 0.045 k allocs: 0.802 MB 0.045 k allocs: 0.802 MB 1
decompress/nonsymmetric/column/direct/n=100000/p=0.0001 0.045 k allocs: 0.0782 GB 0.045 k allocs: 0.0782 GB 1
decompress/nonsymmetric/column/direct/n=100000/p=2.0e-5 0.045 k allocs: 19.1 MB 0.045 k allocs: 19.1 MB 1
decompress/nonsymmetric/column/direct/n=100000/p=5.0e-5 0.045 k allocs: 0.0409 GB 0.045 k allocs: 0.0409 GB 1
decompress/nonsymmetric/row/direct/n=1000/p=0.002 0.045 k allocs: 0.197 MB 0.045 k allocs: 0.197 MB 1
decompress/nonsymmetric/row/direct/n=1000/p=0.005 0.045 k allocs: 0.419 MB 0.045 k allocs: 0.419 MB 1
decompress/nonsymmetric/row/direct/n=1000/p=0.01 0.045 k allocs: 0.802 MB 0.045 k allocs: 0.802 MB 1
decompress/nonsymmetric/row/direct/n=100000/p=0.0001 0.045 k allocs: 0.0782 GB 0.045 k allocs: 0.0782 GB 1
decompress/nonsymmetric/row/direct/n=100000/p=2.0e-5 0.045 k allocs: 19.1 MB 0.045 k allocs: 19.1 MB 1
decompress/nonsymmetric/row/direct/n=100000/p=5.0e-5 0.045 k allocs: 0.0409 GB 0.045 k allocs: 0.0409 GB 1
decompress/symmetric/column/direct/n=1000/p=0.002 0.045 k allocs: 0.197 MB 0.045 k allocs: 0.197 MB 1
decompress/symmetric/column/direct/n=1000/p=0.005 0.045 k allocs: 0.419 MB 0.045 k allocs: 0.419 MB 1
decompress/symmetric/column/direct/n=1000/p=0.01 0.045 k allocs: 0.802 MB 0.045 k allocs: 0.802 MB 1
decompress/symmetric/column/direct/n=100000/p=0.0001 0.045 k allocs: 0.0782 GB 0.045 k allocs: 0.0782 GB 1
decompress/symmetric/column/direct/n=100000/p=2.0e-5 0.045 k allocs: 19.1 MB 0.045 k allocs: 19.1 MB 1
decompress/symmetric/column/direct/n=100000/p=5.0e-5 0.045 k allocs: 0.0409 GB 0.045 k allocs: 0.0409 GB 1
decompress/symmetric/column/substitution/n=1000/p=0.002 0.045 k allocs: 0.197 MB 0.045 k allocs: 0.197 MB 1
decompress/symmetric/column/substitution/n=1000/p=0.005 0.045 k allocs: 0.419 MB 0.045 k allocs: 0.419 MB 1
decompress/symmetric/column/substitution/n=1000/p=0.01 0.045 k allocs: 0.802 MB 0.045 k allocs: 0.802 MB 1
decompress/symmetric/column/substitution/n=100000/p=0.0001 0.045 k allocs: 0.0782 GB 0.045 k allocs: 0.0782 GB 1
decompress/symmetric/column/substitution/n=100000/p=2.0e-5 0.045 k allocs: 19.1 MB 0.045 k allocs: 19.1 MB 1
decompress/symmetric/column/substitution/n=100000/p=5.0e-5 0.045 k allocs: 0.0409 GB 0.045 k allocs: 0.0409 GB 1
time_to_load 0.159 k allocs: 11.2 kB 0.159 k allocs: 11.2 kB 1

@amontoison
Copy link
Collaborator Author

amontoison commented Mar 17, 2025

@gdalle We have almost no gain in terms of speed when we compress B in the decompression by substitution.
I close the PR.

@amontoison amontoison closed this Mar 17, 2025
@gdalle gdalle reopened this Mar 18, 2025
@gdalle gdalle closed this Mar 18, 2025
@gdalle gdalle deleted the am/decompression_acyclic branch March 18, 2025 07:59
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Reviewers

No reviews

Assignees

No one assigned

Labels

benchmark Run benchmarks on PR

Projects

None yet

Milestone

No milestone

Development

Successfully merging this pull request may close these issues.

2 participants

@amontoison @gdalle