[
https://issues.apache.org/jira/browse/CASSANDRA-8988?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=14368861#comment-14368861
]
Benedict commented on CASSANDRA-8988:
-------------------------------------
OK, so instead of just getting the hacky quick wins, I decided to do it
properly. I've introduced an AsymmetricOrdering class (I'm open to better
names) that extends Ordering and accepts different types on each side for a
second compare method. I've also taken this opportunity to introduce something
I've been missing for a while: a better binary search, with NavigableMap
semantics (floor, ceil, lower, higher). I then use this to simplify my
implementation of this and 8920, which I have rebased onto this.
> Optimise IntervalTree
> ---------------------
>
> Key: CASSANDRA-8988
> URL: https://issues.apache.org/jira/browse/CASSANDRA-8988
> Project: Cassandra
> Issue Type: Improvement
> Components: Core
> Reporter: Benedict
> Assignee: Benedict
> Priority: Trivial
> Fix For: 2.1.4
>
> Attachments: 8988.txt
>
>
> We perform a lot of unnecessary comparisons in
> IntervalTree.IntervalNode.searchInternal.
--
This message was sent by Atlassian JIRA
(v6.3.4#6332)
