mbuchetics/RangeTree

Improperly Named

AndrewDavis opened this issue · 6 comments

This is an Interval Tree, not a Range Tree, so it should be renamed.

Thank you for the comment. Could you elaborate a bit more on the specifics, please? I quickly scanned the linked pages and either I didn't fully understand the difference or I'm missing some piece of information that would make this project an Interval tree.

The difference between the two from a conceptual standpoint appears to be that an IntervalTree deals with intervals in the actual data whereas a RangeTree does not.

Ok, I agree. Will take a look at it soon and rename it accordingly. If you want, you can do it too and file a pull request.

I assume that the project started as Range Tree and then evolved into an Interval Tree. The biggest issue I see here, is that renaming will break existing code and there are 34k downloads of this version of the library. They won't be happy, if I force them to change their code without getting any other benefits.

Solved with releases of versions 2.1.0 and 3.0.0