cassandra-commits mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Benedict (JIRA)" <j...@apache.org>
Subject [jira] [Commented] (CASSANDRA-9473) Introduce BTreeSet with support for in-place reversal
Date Tue, 26 May 2015 07:10:17 GMT

    [ https://issues.apache.org/jira/browse/CASSANDRA-9473?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=14558767#comment-14558767
] 

Benedict commented on CASSANDRA-9473:
-------------------------------------

Just noticed this is still present in the codebase, even though it is only used for tests.
So all we need is a Builder, and it swap it into all of the places we currently employ TreeSet
(except those that do in-place modification)

> 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: Benedict
>            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)

Mime
View raw message