Re:Show HN: A version control system based on rsync
by vnorilo on Friday January 20, 2023 @10:44AM
(#34454584)
I used a persistent treap for a lock free priority queue (swap in a new root at insertion). It felt nice but to be honest, didn't do a comprehensive comparison to alternate implementation strategies.
edit: looks like at least one other has has the same idea https://github.com/lthibault/treap