std.container.rbtree as Interval Tree?

Eduard Staniloiu edi33416 at gmail.com
Thu Feb 7 13:07:01 UTC 2019


On Tuesday, 5 February 2019 at 19:12:43 UTC, James Blachly wrote:
>
>
> However, even when allowing (pseudo)duplicates, this means the 
> distinct intervals with same start but different end 
> coordinates are not deterministically placed/sorted within the 
> tree, because they are not sortable with the simple `this.start 
> < other.start` less function.
>

I have updated the example with an `opCmp` implementation.
https://run.dlang.io/is/ailnsy

I believe this is what you are looking for.

Cheers,
Edi




More information about the Digitalmars-d-learn mailing list