LazilyCompactedRow initializes a ColumnIndex.Builder to use its RangeTombstone.Tracker, but it only calls update() with a RT argument, never an atom. The Tracker only ever adds if it receives a RT, never removes. So all the RT ever seen for the partition (that have expired) remain in memory until the compaction completes. To make matters worse, this then forces a linear scan of all of these RT for each live cell we add, so this extra load hangs around for a long time, and compactions stall.
This issue is biting one of our users badly (at least, it seems likely to be this issue), and there may be others. This user is not even making use of RT extensively themselves, only collections (presumably with a complete overwrite of the contents of the collection, resulting in a RT being generated).
Probably the best solution is to make the RT addition itself remove any already present that are no longer helpful.
- is broken by
CASSANDRA-7810 tombstones gc'd before being locally applied
- is duplicated by
CASSANDRA-8547 Make RangeTombstone.Tracker.isDeleted() faster