10 ms·
Funnily enough this is (was?) used by the Scala collection library's TreeSet/TreeMap, for fast performance of the `take` and `drop` operations. This is a red-bl
by erikrozendaal 2y ago
Funnily enough this is (was?) used by the Scala collection library's TreeSet/TreeMap, for fast performance of the `take` and `drop` operations. This is a red-black tree though, not a B-Tree.
Commit https://github.com/scala/scala/pull/82/commits/b7e671446892c232afdfb5e36ceeab135ece649b https://github.com/scala/scala/pull/82/commits/b7e671446892c... of PR https://github.com/scala/scala/pull/82 https://github.com/scala/scala/pull/82