Validate tombstone close/boundary only after open

Author: Nitsan Wakart

src/java/org/apache/cassandra/db/compaction/StatefulCursor.java

@@ -52,6 +52,8 @@ class StatefulCursor extends SSTableCursorReader
     private boolean resetAfterDone = false;
     private long bytesReadPositionSnapshot = 0;
 
+    private boolean isOpenRangeTombstonePresent = false;
+
     public StatefulCursor(SSTableReader reader)
     {
         super(reader);
@@ -176,8 +178,17 @@ public void readRowHeader()
     public void readTombstoneMarker()
     {
         super.readTombstoneMarker(unfiltered);
+
         if (corruptedTombstoneValidationEnabled)
             validateInvalidTombstoneDeletion();
+
+        boolean isStartBound = unfiltered.isStartBound();
+        if (isOpenRangeTombstonePresent && isStartBound)
+            corruptSSTable("Encountered an open range tombstone marker before the prev was closed: " + unfiltered);
+        if (!isOpenRangeTombstonePresent && !isStartBound)
+            corruptSSTable("Encountered an close/boundary range tombstone marker before an open one: " + unfiltered);
+        isOpenRangeTombstonePresent = isStartBound || unfiltered.isBoundary();
+        // TODO: can also add verification of open/close timestamp match
     }
 
     public void readStaticRowHeader()