[
https://issues.apache.org/jira/browse/CASSANDRA-8988?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=14368867#comment-14368867
]
Benedict commented on CASSANDRA-8988:
-------------------------------------
I think it will be worth rolling out the binary search to other places as well,
eventually: IndexSummary at least wants floor semantics, which would cleanup
some mess inside SSTableReader.
I've provided a very simple formal proof of correctness, and have based it on
work I've done previously that has been used in production systems, but we
should probably still delay this change until 3.0
> 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)
