[ 
https://issues.apache.org/jira/browse/CASSANDRA-9473?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
 ]

Jonathan Ellis resolved CASSANDRA-9473.
---------------------------------------
    Resolution: Duplicate

subsumed into CASSANDRA-9471

> Introduce BTreeSet with support for in-place reversal
> -----------------------------------------------------
>
>                 Key: CASSANDRA-9473
>                 URL: https://issues.apache.org/jira/browse/CASSANDRA-9473
>             Project: Cassandra
>          Issue Type: Improvement
>          Components: Core
>            Reporter: Benedict
>            Assignee: Paulo Motta
>            Priority: Minor
>             Fix For: 3.x
>
>
> Follow up to CASSANDRA-8099.
> We use TreeSet in a lot of places unnecessarily. This is especially a concern 
> now that we store the set of rows we're searching for in both forward and 
> (potentially) reverse order, which we have to construct twice. A very simple 
> wrapper around BTree (which we had previously, but did not employ) would 
> permit us to reverse this collection without any extra work, can be built 
> more cheaply, consumes less memory, and supports the SearchIterator 
> interface, so can be iterated more efficiently.



--
This message was sent by Atlassian JIRA
(v6.3.4#6332)

Reply via email to