OrderStatisticsTree
OrderStatisticsTree copied to clipboard
Solidity - Self-Balancing Binary Search Tree with Order Statistics
There are some BUGs in the original source due old solidity compilers does not had control overflows.
Moving the last key to the "hole" left by the deleted key was reflected incorrectly in keyMap.
I'm trying to use a BigNumber library (https://github.com/Pr0methean/solidity-BigNumber/tree/0.5.0) to write a proof-of-concept for administering large-prime-number bounties. To do that efficiently, I need to maintain a sorted list of known primes...
After entering the following kv pairs I was getting out of range panics when using `rank` or `atRank`: ```json { "0x000000000000000000000000c795344b1b30e3cfee1afa1d5204b141940cf445": 200, "0x00000000000000000000000021c8d946027dcada77f4dc90802ea9b906d3cce4": 268, "0x00000000000000000000000047e65bc714cd44959360ac0814a5fca0f5b07145": 268, "0x00000000000000000000000030ce3ced12f1facf02fe0da8578f809f5e4937e4": 400 } ```...