ballet: add base58 utils

[ptaffet-jump]

Add high performance base58 conversion functions (encode and decode) for 32 and 64 bytes. The encoder functions have been especially optimized for AVX.

[ripatel-fd]

Needs Bazel fix for CI builds

[ripatel-fd]

@ptaffet-jump Looks like your test takes over 5 minutes to run with coverage enabled FYI.
Should be fine for now, but going forward, we could add a --test-short flag to tests to reduce the number of iterations.
And then run the tests twice in these two configurations:

• Coverage disabled, but run long tests
• Coverage enabled, only run short tests

What do you think?

[ripatel-fd]

@ptaffet-jump CI with code coverage actually timed out after 600s. Would you mind adding that --test-short flag to reduce iterations? I'll do the Bazel side of this integration

[ptaffet-jump]

If you now run build/linux/gcc/x86_64/unit-test/test_base58 --cnt 1000 it finishes in a couple of seconds. The default still does 10,000,000 iterations. I don't know how to change CI to add the flag.

[ripatel-fd]

Dismissing my "request changes" review to "neutral".

Fixed

[codecov]

Codecov Report

Patch coverage: 100.00% and project coverage change: +36.68 🎉

Comparison is base (3600cdc) 55.13% compared to head (9dd08f0) 91.81%.

❗ Current head 9dd08f0 differs from pull request most recent head 5faf8c4. Consider uploading reports for the commit 5faf8c4 to get more accurate results

Additional details and impacted files

@@             Coverage Diff             @@
##             main      #75       +/-   ##
===========================================
+ Coverage   55.13%   91.81%   +36.68%     
===========================================
  Files         179      102       -77     
  Lines       22707     7942    -14765     
  Branches     5733        0     -5733     
===========================================
- Hits        12519     7292     -5227     
+ Misses       6501      650     -5851     
+ Partials     3687        0     -3687     

Impacted Files	Coverage Δ
src/ballet/base58/test_base58.c	100.00% <100.00%> (ø)
src/util/scratch/fd_scratch.h	0.00% <0.00%> (-91.90%)	⬇️
src/util/cstr/fd_cstr.h	0.00% <0.00%> (-79.11%)	⬇️
src/util/math/fd_stat.h	20.00% <0.00%> (-63.34%)	⬇️
src/util/pod/fd_pod.h	20.83% <0.00%> (-62.50%)	⬇️
src/tango/fctl/fd_fctl.h	20.00% <0.00%> (-53.75%)	⬇️
src/util/shmem/fd_shmem.h	0.00% <0.00%> (-6.67%)	⬇️
src/util/fd_hash.c	100.00% <0.00%> (ø)
src/util/fd_util.c	100.00% <0.00%> (ø)
src/util/test_util.c	100.00% <0.00%> (ø)
... and 176 more

Help us with your feedback. Take ten seconds to tell us how you rate us. Have a feature suggestion? Share it here.

☔ View full report at Codecov.
📢 Do you have feedback about the report comment? Let us know in this issue.