JRuby support that is not a no-op

[headius]

JRuby would like to support this gem directly (rather than passively), but currently it has a dependency on the rbtree gem which has a C extension.

First off, thanks very much for thinking of JRuby and releasing -java versions of the gem that do not have the rbtree dependency and that just utilize our existing SortedSet implementation! We appreciate your consideration!

We do, however, want to match CRuby and stop shipping our own implementation of SortedSet, so I see two options going forward:

• Include our Java implementation of SortedSet inside the -java version of the sorted_set gem.
• Release a -java version of the rbtree gem and enable your version of SortedSet on JRuby.

We would prefer to do the latter, for ease of maintenance, but I thought we should start the discussion here.

There may be performance considerations... the existing JRuby SortedSet is based on the JDK's TreeSet class, which has been optimized for this purpose.

Copying @kares as he did the native port of the set library in JRuby.

[headius]

As far as I can tell there is no active repository for the rbtree gem so I am unsure how to proceed here. It may not be a good idea to rely on this gem unless it has a public repository and an active maintainer.

[headius]

Ping again... in order for this gem to support JRuby natively, so we can remove our built-in SortedSet, the following tasks need to happen:

• rbtree needs an official public repository. The existing gem links to a defunct rubyforge URL.
• rbtree needs native JRuby support. This would be the best path forward since it would add native JRuby support to rbtree and support the sorted_set gem without any modifications.

I would be willing to work with some of our contributors to implement a JRuby-native rbtree, but the repository issue needs to be fixed first. The sorted_set gem should not depend on rbtree unless there's a public rbtree repository somewhere.

[headius]

Ping again. We have outstanding work items to remove our sorted set implementation but we can't until this gem directly supports JRuby. I have listed the two possible options in the description. Can you help us?

[headius]

@hsbt is there anything you can do to help move this forward? It still depends on the rbtree gem that does not have a public repository. I don't think this is a good situation.

[hsbt]

@headius pong. Thanks for your mention. At first, I'm understanding this issue.

[headius]

@hsbt The main problem is that this gem depends on the rbtree gem which has no public sources anymore (old repository was on RubyForge).

The secondary problem is JRuby support: we could add what we have (using JDK classes) or add JRuby support to rbtree if the sources were made public again.

[headius]

Another release of JRuby will go out this week without being able to remove SortedSet from our core. We still need access to the rbtree sources in order to support the sorted_set gem.

[headius]

I am bumping this again from JRuby 9.4.3 to 9.4.4. We would still like to be able to support this gem but the following needs to happen:

• rbtree needs an official public repository. The existing gem links to a defunct rubyforge URL.
• rbtree needs native JRuby support. This would be the best path forward since it would add native JRuby support to rbtree and support the sorted_set gem without any modifications. I can easily add support once the rbtree repository is public.

[hsbt]

rbtree is available with https://github.com/mame/rbtree and @mame can push https://rubygems.org/gems/rbtree.

[headius]

@hsbt Thank you! I will try to add JRuby support.