You are viewing a plain text version of this content. The canonical link for it is here.

Posted to dev@commons.apache.org by Rodion Efremov <ro...@cs.helsinki.fi.INVALID> on 2016/03/18 14:23:36 UTC

[collections] An order statistic tree

Hello, all.
I would like to announce that I have a java.util.Set implementation that is an order statistic tree (all non-bulk operations + select + rank in O(log n) time) [1]. However, it seems like the team on behalf of the order statistic tree issue is rather idle [2], hence the message.
Best,
rodde
[1] https://github.com/coderodde/OrderStatisticTree
[2] https://issues.apache.org/jira/browse/COLLECTIONS-479

Re: [collections] An order statistic tree

Posted by Thomas Neidhart <th...@gmail.com>.

On Fri, Mar 18, 2016 at 2:23 PM, Rodion Efremov <
rodionef@cs.helsinki.fi.invalid> wrote:

> Hello, all.
> I would like to announce that I have a java.util.Set implementation that
> is an order statistic tree (all non-bulk operations + select + rank in
> O(log n) time) [1]. However, it seems like the team on behalf of the order
> statistic tree issue is rather idle [2], hence the message.
>

Hi Rodion,

sorry, but I stopped working on collections and it looks like nobody else
is interested either.

The datastructure seems interesting, I would propose to contribute it
either to guava or Eclipse Collections (descendent of GS collections).

Regards,

Thomas