/*
 *
 * Licensed to the Apache Software Foundation (ASF) under one
 * or more contributor license agreements.  See the NOTICE file
 * distributed with this work for additional information
 * regarding copyright ownership.  The ASF licenses this file
 * to you under the Apache License, Version 2.0 (the
 * "License"); you may not use this file except in compliance
 * with the License.  You may obtain a copy of the License at
 *
 *   http://www.apache.org/licenses/LICENSE-2.0
 *
 * Unless required by applicable law or agreed to in writing,
 * software distributed under the License is distributed on an
 * "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY
 * KIND, either express or implied.  See the License for the
 * specific language governing permissions and limitations
 * under the License.
 *
 */
package org.apache.cassandra.db;

import java.io.IOException;
import java.nio.ByteBuffer;
import java.util.Arrays;
import java.util.Iterator;
import java.util.List;
import java.util.concurrent.TimeUnit;
import java.util.function.BiFunction;
import java.util.stream.Collectors;

import com.google.common.collect.Iterables;
import com.google.common.collect.Lists;
import com.google.common.primitives.Ints;

import org.junit.Assert;
import org.junit.Before;
import org.junit.BeforeClass;
import org.junit.Test;

import org.apache.cassandra.SchemaLoader;
import org.apache.cassandra.Util;
import org.apache.cassandra.config.DatabaseDescriptor;
import org.apache.cassandra.cql3.ColumnIdentifier;
import org.apache.cassandra.cql3.QueryOptions;
import org.apache.cassandra.cql3.QueryProcessor;
import org.apache.cassandra.cql3.statements.SelectStatement;
import org.apache.cassandra.db.filter.AbstractClusteringIndexFilter;
import org.apache.cassandra.db.filter.ClusteringIndexNamesFilter;
import org.apache.cassandra.db.filter.ClusteringIndexSliceFilter;
import org.apache.cassandra.db.filter.ColumnFilter;
import org.apache.cassandra.db.filter.DataLimits;
import org.apache.cassandra.db.filter.RowFilter;
import org.apache.cassandra.db.marshal.Int32Type;
import org.apache.cassandra.db.marshal.IntegerType;
import org.apache.cassandra.db.marshal.UTF8Type;
import org.apache.cassandra.db.partitions.PartitionUpdate;
import org.apache.cassandra.db.partitions.UnfilteredPartitionIterator;
import org.apache.cassandra.db.rows.Cell;
import org.apache.cassandra.db.rows.RangeTombstoneMarker;
import org.apache.cassandra.db.rows.Row;
import org.apache.cassandra.db.rows.Unfiltered;
import org.apache.cassandra.db.rows.UnfilteredRowIterator;
import org.apache.cassandra.exceptions.ConfigurationException;
import org.apache.cassandra.io.util.DataInputBuffer;
import org.apache.cassandra.io.util.DataInputPlus;
import org.apache.cassandra.io.util.DataOutputBuffer;
import org.apache.cassandra.net.MessagingService;
import org.apache.cassandra.schema.ColumnMetadata;
import org.apache.cassandra.schema.KeyspaceParams;
import org.apache.cassandra.schema.Schema;
import org.apache.cassandra.schema.TableMetadata;
import org.apache.cassandra.service.ClientState;
import org.apache.cassandra.utils.ByteBufferUtil;
import org.apache.cassandra.utils.FBUtilities;
import org.apache.cassandra.utils.btree.BTreeSet;

import static org.junit.Assert.assertArrayEquals;
import static org.junit.Assert.assertEquals;
import static org.junit.Assert.assertTrue;

public class SinglePartitionSliceCommandTest
{
    private static final String KEYSPACE = "ks";
    private static final String TABLE = "tbl";

    private static TableMetadata metadata;
    private static ColumnMetadata v;
    private static ColumnMetadata s;

    private static final String TABLE_SCLICES = "tbl_slices";
    private static TableMetadata CFM_SLICES;

    @BeforeClass
    public static void defineSchema() throws ConfigurationException
    {
        DatabaseDescriptor.daemonInitialization();

        metadata =
            TableMetadata.builder(KEYSPACE, TABLE)
                         .addPartitionKeyColumn("k", UTF8Type.instance)
                         .addStaticColumn("s", UTF8Type.instance)
                         .addClusteringColumn("i", IntegerType.instance)
                         .addRegularColumn("v", UTF8Type.instance)
                         .build();

        CFM_SLICES = TableMetadata.builder(KEYSPACE, TABLE_SCLICES)
                                  .addPartitionKeyColumn("k", UTF8Type.instance)
                                  .addClusteringColumn("c1", Int32Type.instance)
                                  .addClusteringColumn("c2", Int32Type.instance)
                                  .addRegularColumn("v", IntegerType.instance)
                                  .build();

        SchemaLoader.prepareServer();
        SchemaLoader.createKeyspace(KEYSPACE, KeyspaceParams.simple(1), metadata, CFM_SLICES);
        v = metadata.getColumn(new ColumnIdentifier("v", true));
        s = metadata.getColumn(new ColumnIdentifier("s", true));
    }

    @Before
    public void truncate()
    {
        Keyspace.open(KEYSPACE).getColumnFamilyStore(TABLE).truncateBlocking();
        Keyspace.open(KEYSPACE).getColumnFamilyStore(TABLE_SCLICES).truncateBlocking();
    }

    @Test
    public void testMultiNamesCommandWithFlush()
    {
        testMultiNamesOrSlicesCommand(true, false);
    }

    @Test
    public void testMultiNamesCommandWithoutFlush()
    {
        testMultiNamesOrSlicesCommand(false, false);
    }

    @Test
    public void testMultiSlicesCommandWithFlush()
    {
        testMultiNamesOrSlicesCommand(true, true);
    }

    @Test
    public void testMultiSlicesCommandWithoutFlush()
    {
        testMultiNamesOrSlicesCommand(false, true);
    }

    private AbstractClusteringIndexFilter createClusteringFilter(int uniqueCk1, int uniqueCk2, boolean isSlice)
    {
        Slices.Builder slicesBuilder = new Slices.Builder(CFM_SLICES.comparator);
        BTreeSet.Builder<Clustering<?>> namesBuilder = BTreeSet.builder(CFM_SLICES.comparator);

        for (int ck1 = 0; ck1 < uniqueCk1; ck1++)
        {
            for (int ck2 = 0; ck2 < uniqueCk2; ck2++)
            {
                if (isSlice)
                    slicesBuilder.add(Slice.make(Util.clustering(CFM_SLICES.comparator, ck1, ck2)));
                else
                    namesBuilder.add(Util.clustering(CFM_SLICES.comparator, ck1, ck2));
            }
        }
        if (isSlice)
            return new ClusteringIndexSliceFilter(slicesBuilder.build(), false);
        return new ClusteringIndexNamesFilter(namesBuilder.build(), false);
    }

    private void testMultiNamesOrSlicesCommand(boolean flush, boolean isSlice)
    {
        int deletionTime = 5;
        int ck1 = 1;
        int uniqueCk1 = 2;
        int uniqueCk2 = 3;

        DecoratedKey key = Util.dk(ByteBufferUtil.bytes("k"));
        QueryProcessor.executeInternal(String.format("DELETE FROM ks.tbl_slices USING TIMESTAMP %d WHERE k='k' AND c1=%d",
                                                     deletionTime,
                                                     ck1));

        if (flush)
            Util.flushTable(KEYSPACE, TABLE_SCLICES);

        AbstractClusteringIndexFilter clusteringFilter = createClusteringFilter(uniqueCk1, uniqueCk2, isSlice);
        ReadCommand cmd = SinglePartitionReadCommand.create(CFM_SLICES,
                                                            FBUtilities.nowInSeconds(),
                                                            ColumnFilter.all(CFM_SLICES),
                                                            RowFilter.none(),
                                                            DataLimits.NONE,
                                                            key,
                                                            clusteringFilter);

        UnfilteredPartitionIterator partitionIterator = cmd.executeLocally(cmd.executionController());
        assert partitionIterator.hasNext();
        UnfilteredRowIterator partition = partitionIterator.next();

        int count = 0;
        boolean open = true;
        while (partition.hasNext())
        {
            Unfiltered unfiltered = partition.next();

            assertTrue(unfiltered.isRangeTombstoneMarker());
            RangeTombstoneMarker marker = (RangeTombstoneMarker) unfiltered;

            // check if it's open-close pair
            assertEquals(open, marker.isOpen(false));
            // check deletion time same as Range Deletion
            DeletionTime delete = (open ? marker.openDeletionTime(false) : marker.closeDeletionTime(false));;
            assertEquals(deletionTime, delete.markedForDeleteAt());

            // check clustering values
            Clustering<?> clustering = Util.clustering(CFM_SLICES.comparator, ck1, count / 2);
            assertArrayEquals(clustering.getRawValues(), marker.clustering().getBufferArray());

            open = !open;
            count++;
        }
        assertEquals(uniqueCk2 * 2, count); // open and close range tombstones
    }

    private void checkForS(UnfilteredPartitionIterator pi)
    {
        Assert.assertTrue(pi.toString(), pi.hasNext());
        UnfilteredRowIterator ri = pi.next();
        Assert.assertTrue(ri.columns().contains(s));
        Row staticRow = ri.staticRow();
        Iterator<Cell<?>> cellIterator = staticRow.cells().iterator();
        Assert.assertTrue(staticRow.toString(metadata, true), cellIterator.hasNext());
        Cell<?> cell = cellIterator.next();
        Assert.assertEquals(s, cell.column());
        Assert.assertEquals(ByteBufferUtil.bytesToHex(cell.buffer()), ByteBufferUtil.bytes("s"), cell.buffer());
        Assert.assertFalse(cellIterator.hasNext());
    }

    @Test
    public void staticColumnsAreReturned() throws IOException
    {
        DecoratedKey key = metadata.partitioner.decorateKey(ByteBufferUtil.bytes("k1"));

        QueryProcessor.executeInternal("INSERT INTO ks.tbl (k, s) VALUES ('k1', 's')");
        Assert.assertFalse(QueryProcessor.executeInternal("SELECT s FROM ks.tbl WHERE k='k1'").isEmpty());

        ColumnFilter columnFilter = ColumnFilter.selection(RegularAndStaticColumns.of(s));
        ClusteringIndexSliceFilter sliceFilter = new ClusteringIndexSliceFilter(Slices.NONE, false);
        ReadCommand cmd = SinglePartitionReadCommand.create(metadata,
                                                            FBUtilities.nowInSeconds(),
                                                            columnFilter,
                                                            RowFilter.none(),
                                                            DataLimits.NONE,
                                                            key,
                                                            sliceFilter);

        // check raw iterator for static cell
        try (ReadExecutionController executionController = cmd.executionController(); UnfilteredPartitionIterator pi = cmd.executeLocally(executionController))
        {
            checkForS(pi);
        }

        ReadResponse response;
        DataOutputBuffer out;
        DataInputPlus in;
        ReadResponse dst;

        // check (de)serialized iterator for memtable static cell
        try (ReadExecutionController executionController = cmd.executionController(); UnfilteredPartitionIterator pi = cmd.executeLocally(executionController))
        {
            response = ReadResponse.createDataResponse(pi, cmd, executionController.getRepairedDataInfo());
        }

        out = new DataOutputBuffer((int) ReadResponse.serializer.serializedSize(response, MessagingService.VERSION_40));
        ReadResponse.serializer.serialize(response, out, MessagingService.VERSION_40);
        in = new DataInputBuffer(out.buffer(), true);
        dst = ReadResponse.serializer.deserialize(in, MessagingService.VERSION_40);
        try (UnfilteredPartitionIterator pi = dst.makeIterator(cmd))
        {
            checkForS(pi);
        }

        // check (de)serialized iterator for sstable static cell
        Schema.instance.getColumnFamilyStoreInstance(metadata.id).forceBlockingFlush(ColumnFamilyStore.FlushReason.UNIT_TESTS);
        try (ReadExecutionController executionController = cmd.executionController(); UnfilteredPartitionIterator pi = cmd.executeLocally(executionController))
        {
            response = ReadResponse.createDataResponse(pi, cmd, executionController.getRepairedDataInfo());
        }
        out = new DataOutputBuffer((int) ReadResponse.serializer.serializedSize(response, MessagingService.VERSION_40));
        ReadResponse.serializer.serialize(response, out, MessagingService.VERSION_40);
        in = new DataInputBuffer(out.buffer(), true);
        dst = ReadResponse.serializer.deserialize(in, MessagingService.VERSION_40);
        try (UnfilteredPartitionIterator pi = dst.makeIterator(cmd))
        {
            checkForS(pi);
        }
    }

    /**
     * Make sure point read on range tombstone returns the same physical data structure regardless
     * data is in memtable or sstable, so that we can produce the same digest.
     */
    @Test
    public void testReadOnRangeTombstoneMarker()
    {
        QueryProcessor.executeOnceInternal("CREATE TABLE IF NOT EXISTS ks.test_read_rt (k int, c1 int, c2 int, c3 int, v int, primary key (k, c1, c2, c3))");
        TableMetadata metadata = Schema.instance.getTableMetadata("ks", "test_read_rt");
        ColumnFamilyStore cfs = Schema.instance.getColumnFamilyStoreInstance(metadata.id);

        String template = "SELECT * FROM ks.test_read_rt %s";
        String pointRead = "WHERE k=1 and c1=1 and c2=1 and c3=1";
        String sliceReadC1C2 = "WHERE k=1 and c1=1 and c2=1";
        String sliceReadC1 = "WHERE k=1 and c1=1";
        String partitionRead = "WHERE k=1";

        for (String postfix : Arrays.asList(pointRead, sliceReadC1C2, sliceReadC1, partitionRead))
        {
            String query = String.format(template, postfix);
            cfs.truncateBlocking();
            QueryProcessor.executeOnceInternal("DELETE FROM ks.test_read_rt USING TIMESTAMP 10 WHERE k=1 AND c1=1");

            List<Unfiltered> memtableUnfiltereds = assertQueryReturnsSingleRT(query);
            Util.flush(cfs);
            List<Unfiltered> sstableUnfiltereds = assertQueryReturnsSingleRT(query);

            String errorMessage = String.format("Expected %s but got %s with postfix '%s'",
                                                toString(memtableUnfiltereds, metadata),
                                                toString(sstableUnfiltereds, metadata),
                                                postfix);
            assertEquals(errorMessage, memtableUnfiltereds, sstableUnfiltereds);
        }
    }

    /**
     * Partition deletion should remove row deletion when tie
     */
    @Test
    public void testPartitionDeletionRowDeletionTie()
    {
        QueryProcessor.executeOnceInternal("CREATE TABLE ks.partition_row_deletion (k int, c int, v int, primary key (k, c))");
        TableMetadata metadata = Schema.instance.getTableMetadata("ks", "partition_row_deletion");
        ColumnFamilyStore cfs = Schema.instance.getColumnFamilyStoreInstance(metadata.id);
        cfs.disableAutoCompaction();

        BiFunction<Boolean, Boolean, List<Unfiltered>> tester = (flush, multiSSTable)->
        {
            cfs.truncateBlocking();

            // timestamp and USING TIMESTAMP have different values to ensure the correct timestamp (the one specified in the
            // query) is the one being picked up. For safety reason we want to be able to ensure that further to its main goal
            // the test can also detect wrongful change of the code. The current timestamp retrieved from the ClientState is
            // ignored but nowInSeconds is retrieved from it and used for the DeletionTime.  It shows the difference between the
            // time at which the record was marked for deletion and the time at which it truly happened.
            final long timestamp = FBUtilities.timestampMicros();
            final long nowInSec = FBUtilities.nowInSeconds();

            QueryProcessor.executeOnceInternalWithNowAndTimestamp(nowInSec,
                                                                  timestamp,
                                                                  "DELETE FROM ks.partition_row_deletion USING TIMESTAMP 10 WHERE k=1");
            if (flush && multiSSTable)
                Util.flush(cfs);
            QueryProcessor.executeOnceInternalWithNowAndTimestamp(nowInSec,
                                                                  timestamp,
                                                                  "DELETE FROM ks.partition_row_deletion USING TIMESTAMP 10 WHERE k=1 and c=1");
            if (flush)
                Util.flush(cfs);

            QueryProcessor.executeOnceInternal("INSERT INTO ks.partition_row_deletion(k,c,v) VALUES(1,1,1) using timestamp 11");
            if (flush)
            {
                Util.flush(cfs);
                try
                {
                    cfs.forceMajorCompaction();
                }
                catch (Throwable e)
                {
                    throw new RuntimeException(e);
                }
            }

            try (UnfilteredRowIterator partition = getIteratorFromSinglePartition("SELECT * FROM ks.partition_row_deletion where k=1 and c=1"))
            {
                assertEquals(10, partition.partitionLevelDeletion().markedForDeleteAt());
                return toUnfiltereds(partition);
            }
        };

        List<Unfiltered> memtableUnfiltereds = tester.apply(false, false);
        List<Unfiltered> singleSSTableUnfiltereds = tester.apply(true, false);
        List<Unfiltered> multiSSTableUnfiltereds = tester.apply(true, true);

        assertEquals(1, singleSSTableUnfiltereds.size());
        String errorMessage = String.format("Expected %s but got %s", toString(memtableUnfiltereds, metadata), toString(singleSSTableUnfiltereds, metadata));
        assertEquals(errorMessage, memtableUnfiltereds, singleSSTableUnfiltereds);
        errorMessage = String.format("Expected %s but got %s", toString(singleSSTableUnfiltereds, metadata), toString(multiSSTableUnfiltereds, metadata));
        assertEquals(errorMessage, singleSSTableUnfiltereds, multiSSTableUnfiltereds);
        memtableUnfiltereds.forEach(u -> assertTrue("Expected no row deletion, but got " + u.toString(metadata, true), ((Row) u).deletion().isLive()));
    }

    /**
     * Partition deletion should remove range deletion when tie
     */
    @Test
    public void testPartitionDeletionRangeDeletionTie()
    {
        QueryProcessor.executeOnceInternal("CREATE TABLE ks.partition_range_deletion (k int, c1 int, c2 int, v int, primary key (k, c1, c2))");
        TableMetadata metadata = Schema.instance.getTableMetadata("ks", "partition_range_deletion");
        ColumnFamilyStore cfs = Schema.instance.getColumnFamilyStoreInstance(metadata.id);
        cfs.disableAutoCompaction();

        BiFunction<Boolean, Boolean, List<Unfiltered>> tester = (flush, multiSSTable) ->
        {
            cfs.truncateBlocking();

            // timestamp and USING TIMESTAMP have different values to ensure the correct timestamp (the one specified in the
            // query) is the one being picked up. For safety reason we want to be able to ensure that further to its main goal
            // the test can also detect wrongful change of the code. The current timestamp retrieved from the ClientState is
            // ignored but nowInSeconds is retrieved from it and used for the DeletionTime.  It shows the difference between the
            // time at which the record was marked for deletion and the time at which it truly happened.

            final long timestamp = FBUtilities.timestampMicros();
            final long nowInSec = FBUtilities.nowInSeconds();

            QueryProcessor.executeOnceInternalWithNowAndTimestamp(nowInSec,
                                                                  timestamp,
                                                                  "DELETE FROM ks.partition_range_deletion USING TIMESTAMP 10 WHERE k=1");
            if (flush && multiSSTable)
                Util.flush(cfs);
            QueryProcessor.executeOnceInternalWithNowAndTimestamp(nowInSec,
                                                                  timestamp,
                                                                  "DELETE FROM ks.partition_range_deletion USING TIMESTAMP 10 WHERE k=1 and c1=1");
            if (flush)
                Util.flush(cfs);

            QueryProcessor.executeOnceInternal("INSERT INTO ks.partition_range_deletion(k,c1,c2,v) VALUES(1,1,1,1) using timestamp 11");
            if (flush)
            {
                Util.flush(cfs);
                try
                {
                    cfs.forceMajorCompaction();
                }
                catch (Throwable e)
                {
                    throw new RuntimeException(e);
                }
            }

            try (UnfilteredRowIterator partition = getIteratorFromSinglePartition("SELECT * FROM ks.partition_range_deletion where k=1 and c1=1 and c2=1"))
            {
                assertEquals(10, partition.partitionLevelDeletion().markedForDeleteAt());
                return toUnfiltereds(partition);
            }
        };

        List<Unfiltered> memtableUnfiltereds = tester.apply(false, false);
        List<Unfiltered> singleSSTableUnfiltereds = tester.apply(true, false);
        List<Unfiltered> multiSSTableUnfiltereds = tester.apply(true, true);

        assertEquals(1, singleSSTableUnfiltereds.size());
        String errorMessage = String.format("Expected %s but got %s", toString(memtableUnfiltereds, metadata), toString(singleSSTableUnfiltereds, metadata));
        assertEquals(errorMessage, memtableUnfiltereds, singleSSTableUnfiltereds);
        errorMessage = String.format("Expected %s but got %s", toString(singleSSTableUnfiltereds, metadata), toString(multiSSTableUnfiltereds, metadata));
        assertEquals(errorMessage, singleSSTableUnfiltereds, multiSSTableUnfiltereds);
        memtableUnfiltereds.forEach(u -> assertTrue("Expected row, but got " + u.toString(metadata, true), u.isRow()));
    }

    @Test
    public void toCQLStringIsSafeToCall() throws IOException
    {
        DecoratedKey key = metadata.partitioner.decorateKey(ByteBufferUtil.bytes("k1"));

        ColumnFilter columnFilter = ColumnFilter.selection(RegularAndStaticColumns.of(s));
        Slice slice = Slice.make(BufferClusteringBound.BOTTOM, BufferClusteringBound.inclusiveEndOf(ByteBufferUtil.bytes("i1")));
        ClusteringIndexSliceFilter sliceFilter = new ClusteringIndexSliceFilter(Slices.with(metadata.comparator, slice), false);
        ReadCommand cmd = SinglePartitionReadCommand.create(metadata,
                                                            FBUtilities.nowInSeconds(),
                                                            columnFilter,
                                                            RowFilter.none(),
                                                            DataLimits.NONE,
                                                            key,
                                                            sliceFilter);
        String ret = cmd.toCQLString();
        Assert.assertNotNull(ret);
        Assert.assertFalse(ret.isEmpty());
    }

    public static UnfilteredRowIterator getIteratorFromSinglePartition(String q)
    {
        SelectStatement stmt = (SelectStatement) QueryProcessor.parseStatement(q).prepare(ClientState.forInternalCalls());

        SinglePartitionReadQuery.Group<SinglePartitionReadCommand> query = (SinglePartitionReadQuery.Group<SinglePartitionReadCommand>) stmt.getQuery(QueryOptions.DEFAULT, 0);
        Assert.assertEquals(1, query.queries.size());
        SinglePartitionReadCommand command = Iterables.getOnlyElement(query.queries);
        try (ReadExecutionController controller = ReadExecutionController.forCommand(command, false);
             UnfilteredPartitionIterator partitions = command.executeLocally(controller))
        {
            assert partitions.hasNext();
            UnfilteredRowIterator partition = partitions.next();
            assert !partitions.hasNext();
            return partition;
        }
    }

    public static List<Unfiltered> getUnfilteredsFromSinglePartition(String q)
    {
        try (UnfilteredRowIterator partition = getIteratorFromSinglePartition(q))
        {
            return toUnfiltereds(partition);
        }
    }

    private static List<Unfiltered> toUnfiltereds(UnfilteredRowIterator partition)
    {
        return Lists.newArrayList(partition);
    }

    private static List<Unfiltered> assertQueryReturnsSingleRT(String query)
    {
        List<Unfiltered> unfiltereds = getUnfilteredsFromSinglePartition(query);
        Assert.assertEquals(2, unfiltereds.size());
        Assert.assertTrue(unfiltereds.get(0).isRangeTombstoneMarker());
        Assert.assertTrue(((RangeTombstoneMarker) unfiltereds.get(0)).isOpen(false));
        Assert.assertTrue(unfiltereds.get(1).isRangeTombstoneMarker());
        Assert.assertTrue(((RangeTombstoneMarker) unfiltereds.get(1)).isClose(false));
        return unfiltereds;
    }

    private static ByteBuffer bb(int v)
    {
        return Int32Type.instance.decompose(v);
    }

    /**
     * tests the bug raised in CASSANDRA-14861, where the sstable min/max can
     * exclude range tombstones for clustering ranges not also covered by rows
     */
    @Test
    public void sstableFiltering()
    {
        QueryProcessor.executeOnceInternal("CREATE TABLE ks.legacy_mc_inaccurate_min_max (k int, c1 int, c2 int, c3 int, v int, primary key (k, c1, c2, c3))");
        TableMetadata metadata = Schema.instance.getTableMetadata("ks", "legacy_mc_inaccurate_min_max");
        ColumnFamilyStore cfs = Schema.instance.getColumnFamilyStoreInstance(metadata.id);

        QueryProcessor.executeOnceInternal("INSERT INTO ks.legacy_mc_inaccurate_min_max (k, c1, c2, c3, v) VALUES (100, 2, 2, 2, 2)");
        QueryProcessor.executeOnceInternal("DELETE FROM ks.legacy_mc_inaccurate_min_max WHERE k=100 AND c1=1");
        assertQueryReturnsSingleRT("SELECT * FROM ks.legacy_mc_inaccurate_min_max WHERE k=100 AND c1=1 AND c2=1");
        Util.flush(cfs);
        assertQueryReturnsSingleRT("SELECT * FROM ks.legacy_mc_inaccurate_min_max WHERE k=100 AND c1=1 AND c2=1");
        assertQueryReturnsSingleRT("SELECT * FROM ks.legacy_mc_inaccurate_min_max WHERE k=100 AND c1=1 AND c2=1 AND c3=1"); // clustering names

        cfs.truncateBlocking();

        long nowMillis = System.currentTimeMillis();
        Slice slice = Slice.make(Clustering.make(bb(2), bb(3)), Clustering.make(bb(10), bb(10)));
        RangeTombstone rt = new RangeTombstone(slice, DeletionTime.build(TimeUnit.MILLISECONDS.toMicros(nowMillis),
                                                                       Ints.checkedCast(TimeUnit.MILLISECONDS.toSeconds(nowMillis))));

        PartitionUpdate.Builder builder = new PartitionUpdate.Builder(metadata, bb(100), metadata.regularAndStaticColumns(), 1);
        builder.add(rt);
        new Mutation(builder.build()).apply();

        assertQueryReturnsSingleRT("SELECT * FROM ks.legacy_mc_inaccurate_min_max WHERE k=100 AND c1=3 AND c2=2");
        Util.flush(cfs);
        assertQueryReturnsSingleRT("SELECT * FROM ks.legacy_mc_inaccurate_min_max WHERE k=100 AND c1=3 AND c2=2");
        assertQueryReturnsSingleRT("SELECT * FROM ks.legacy_mc_inaccurate_min_max WHERE k=100 AND c1=3 AND c2=2 AND c3=2"); // clustering names

    }

    private String toString(List<Unfiltered> unfiltereds, TableMetadata metadata)
    {
        return unfiltereds.stream().map(u -> u.toString(metadata, true)).collect(Collectors.toList()).toString();
    }
}
