I built a treap-style "Cartesian Merkle Tree" (CMT) in Go and benchmarked it against a classic Sparse Merkle Tree (SMT). Key results: * SHA-256: CMT ~40 % faster gets, ~30 % faster removes * SHA3-256: CMT ~67 % faster gets, ~47 % faster removes * Thread-safe, SHA-256/SHA3-256, full tests & bench suite Source + benches:
https://github.com/rafaelescrich/cartesian-sparse-merkle-tre... Feedback welcome!
