org.apache.cassandra.db

## Class RangeTombstoneList

- java.lang.Object
- - org.apache.cassandra.db.RangeTombstoneList

- All Implemented Interfaces:
    java.lang.Iterable<RangeTombstone>, IMeasurableMemory

      public class RangeTombstoneList
      extends java.lang.Object
      implements java.lang.Iterable<RangeTombstone>, IMeasurableMemory

  Data structure holding the range tombstones of a ColumnFamily.

  This is essentially a sorted list of non-overlapping (tombstone) ranges.

  A range tombstone has 4 elements: the start and end of the range covered, and the deletion infos (markedAt timestamp and local deletion time). The markedAt timestamp is what define the priority of 2 overlapping tombstones. That is, given 2 tombstones `[0, 10]@t1 and [5, 15]@t2, then if t2 > t1` (and are the tombstones markedAt values), the 2nd tombstone take precedence over the first one on [5, 10]. If such tombstones are added to a RangeTombstoneList, the range tombstone list will store them as [[0, 5]@t1, [5, 15]@t2].

  The only use of the local deletion time is to know when a given tombstone can be purged, which will be done by the purge() method.

- - ### Constructor Summary

    Constructors
    Constructor and Description
    `RangeTombstoneList(ClusteringComparator comparator, int capacity)`

  - ### Method Summary

    All Methods Instance Methods Concrete Methods
    Modifier and Type | Method and Description
    --- | ---
    `void` | `add(ClusteringBound start, ClusteringBound end, long markedAt, int delTime)` Adds a new range tombstone.
    `void` | `add(RangeTombstone tombstone)`
    `void` | `addAll(RangeTombstoneList tombstones)` Adds all the range tombstones of `tombstones` to this RangeTombstoneList.
    `void` | `collectStats(EncodingStats.Collector collector)`
    `ClusteringComparator` | `comparator()`
    `RangeTombstoneList` | `copy()`
    `RangeTombstoneList` | `copy(AbstractAllocator allocator)`
    `int` | `dataSize()`
    `boolean` | `equals(java.lang.Object o)`
    `int` | `hashCode()`
    `boolean` | `isDeleted(Clustering clustering, Cell cell)` Returns whether the given name/timestamp pair is deleted by one of the tombstone of this RangeTombstoneList.
    `boolean` | `isEmpty()`
    `java.util.Iterator<RangeTombstone>` | `iterator()`
    `java.util.Iterator<RangeTombstone>` | `iterator(boolean reversed)`
    `java.util.Iterator<RangeTombstone>` | `iterator(Slice slice, boolean reversed)`
    `long` | `maxMarkedAt()`
    `RangeTombstone` | `search(Clustering name)`
    `DeletionTime` | `searchDeletionTime(Clustering name)` Returns the DeletionTime for the tombstone overlapping `name` (there can't be more than one), or null if `name` is not covered by any tombstone.
    `int` | `size()`
    `long` | `unsharedHeapSize()`
    `void` | `updateAllTimestamp(long timestamp)`

    - ### Methods inherited from class java.lang.Object

      `clone, finalize, getClass, notify, notifyAll, toString, wait, wait, wait`

    - ### Methods inherited from interface java.lang.Iterable

      `forEach, spliterator`

- - ### Constructor Detail

    - #### RangeTombstoneList

          public RangeTombstoneList(ClusteringComparator comparator,
                                    int capacity)

  - ### Method Detail

    - #### isEmpty

          public boolean isEmpty()

    - #### size

          public int size()

    - #### comparator

          public ClusteringComparator comparator()

    - #### copy

          public RangeTombstoneList copy()

    - #### copy

          public RangeTombstoneList copy(AbstractAllocator allocator)

    - #### add

          public void add(RangeTombstone tombstone)

    - #### add

          public void add(ClusteringBound start,
                          ClusteringBound end,
                          long markedAt,
                          int delTime)

      Adds a new range tombstone. This method will be faster if the new tombstone sort after all the currently existing ones (this is a common use case), but it doesn't assume it.

    - #### addAll

          public void addAll(RangeTombstoneList tombstones)

      Adds all the range tombstones of `tombstones` to this RangeTombstoneList.

    - #### isDeleted

          public boolean isDeleted(Clustering clustering,
                                   Cell cell)

      Returns whether the given name/timestamp pair is deleted by one of the tombstone of this RangeTombstoneList.

    - #### searchDeletionTime

          public DeletionTime searchDeletionTime(Clustering name)

      Returns the DeletionTime for the tombstone overlapping `name` (there can't be more than one), or null if `name` is not covered by any tombstone.

    - #### search

          public RangeTombstone search(Clustering name)

    - #### dataSize

          public int dataSize()

    - #### maxMarkedAt

          public long maxMarkedAt()

    - #### collectStats

          public void collectStats(EncodingStats.Collector collector)

    - #### updateAllTimestamp

          public void updateAllTimestamp(long timestamp)

    - #### iterator

          public java.util.Iterator<RangeTombstone> iterator()

      Specified by:
        `iterator` in interface `java.lang.Iterable<RangeTombstone>`

    - #### iterator

          public java.util.Iterator<RangeTombstone> iterator(boolean reversed)

    - #### iterator

          public java.util.Iterator<RangeTombstone> iterator(Slice slice,
                                                             boolean reversed)

    - #### equals

          public boolean equals(java.lang.Object o)

      Overrides:
        `equals` in class `java.lang.Object`

    - #### hashCode

          public final int hashCode()

      Overrides:
        `hashCode` in class `java.lang.Object`

    - #### unsharedHeapSize

          public long unsharedHeapSize()

      Specified by:
        `unsharedHeapSize` in interface `IMeasurableMemory`
      Returns:
        the amount of on-heap memory retained by the object that might be reclaimed if the object were reclaimed, i.e. it should try to exclude globally cached data where possible, or counting portions of arrays that are referenced by the object but used by other objects only (e.g. slabbed byte-buffers), etc.

Copyright © 2018 The Apache Software Foundation