Hello community,<div><br></div><div dir="auto">I have implemented an order statistic tree using the ALV algorithm and, thus, running all single element methods in worst case logarithmic time [1]. Basically, it’s a sorted list that allows: </div><div dir="auto">(1) accessing the ith element in O(log n),</div><div dir="auto">(2) getting the index of an input object, runs also in O(log n).</div><div dir="auto"><br></div><div dir="auto">What do you think? Does it have a chance of ending up in JDK?</div><div dir="auto"><br></div><div dir="auto">Best regards,</div><div dir="auto">rodde</div><div dir="auto"><br></div><div dir="auto">[1] <div><a href="https://github.com/coderodde/OrderStatisticTree/blob/master/src/main/java/net/coderodde/util/OrderStatisticsTree.java">https://github.com/coderodde/OrderStatisticTree/blob/master/src/main/java/net/coderodde/util/OrderStatisticsTree.java</a></div><div><br></div></div>