Uploaded image for project: 'Cassandra'
  1. Cassandra
  2. CASSANDRA-9932

Make all partitions btree backed

    XMLWordPrintableJSON

    Details

    • Type: Improvement
    • Status: Resolved
    • Priority: Normal
    • Resolution: Fixed
    • Fix Version/s: 3.0 beta 1
    • Component/s: None
    • Labels:
      None

      Description

      Following on from the other btree related refactors, this patch makes all partition (and partition-like) objects backed by the same basic structure: AbstractBTreePartition. With two main offshoots: ImmutableBTreePartition and AtomicBTreePartition

      The main upshot is a 30% net code reduction, meaning better exercise of btree code paths and fewer new code paths to go wrong. A secondary upshort is that, by funnelling all our comparisons through a btree, there is a higher likelihood of icache occupancy and we have only one area to focus delivery of improvements for their enjoyment by all.

        Attachments

          Issue Links

            Activity

              People

              • Assignee:
                benedict Benedict Elliott Smith
                Reporter:
                benedict Benedict Elliott Smith
                Authors:
                Benedict Elliott Smith
                Reviewers:
                Ariel Weisberg
              • Votes:
                0 Vote for this issue
                Watchers:
                4 Start watching this issue

                Dates

                • Created:
                  Updated:
                  Resolved: