[ https://issues.apache.org/jira/browse/CASSANDRA-9473?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]
Aleksey Yeschenko updated CASSANDRA-9473: ----------------------------------------- Fix Version/s: (was: 3.x) > 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 > > 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)