content: /*
   * 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.service.accord;
  
  import java.util.NavigableMap;
  import java.util.TreeMap;
  import java.util.concurrent.atomic.AtomicLong;
  
  import org.junit.Assert;
  import org.junit.Before;
  import org.junit.BeforeClass;
  import org.junit.Test;
  import org.slf4j.Logger;
  import org.slf4j.LoggerFactory;
  
  import accord.api.Key;
  import accord.api.Result;
  import accord.local.Command;
  import accord.local.PreLoadContext;
  import accord.local.StoreParticipants;
  import accord.local.cfk.CommandsForKey;
  import accord.primitives.Ballot;
  import accord.primitives.PartialDeps;
  import accord.primitives.PartialTxn;
  import accord.primitives.Range;
  import accord.primitives.Ranges;
  import accord.primitives.Routable;
  import accord.primitives.Route;
  import accord.primitives.RoutingKeys;
  import accord.primitives.SaveStatus;
  import accord.primitives.Timestamp;
  import accord.primitives.Txn;
  import accord.primitives.TxnId;
  import accord.primitives.Writes;
  import accord.utils.ImmutableBitSet;
  import accord.utils.LargeBitSet;
  import org.apache.cassandra.SchemaLoader;
  import org.apache.cassandra.cql3.QueryProcessor;
  import org.apache.cassandra.db.ColumnFamilyStore;
  import org.apache.cassandra.db.Keyspace;
  import org.apache.cassandra.schema.KeyspaceParams;
  import org.apache.cassandra.schema.Schema;
  import org.apache.cassandra.schema.SchemaConstants;
  import org.apache.cassandra.schema.TableId;
  import org.apache.cassandra.schema.TableMetadata;
  import org.apache.cassandra.service.StorageService;
  import org.apache.cassandra.service.accord.AccordKeyspace.CommandsForKeyAccessor;
  import org.apache.cassandra.service.accord.api.PartitionKey;
  import org.apache.cassandra.service.accord.api.TokenKey;
  import org.apache.cassandra.service.accord.serializers.CommandsForKeySerializerTest.TestSafeCommandStore;
  import org.apache.cassandra.service.accord.serializers.ResultSerializers;
  import org.apache.cassandra.service.accord.txn.TxnUpdate;
  import org.apache.cassandra.service.consensus.TransactionalMode;
  import org.apache.cassandra.utils.Pair;
  
  import static accord.primitives.Status.Durability.AllQuorums;
  import static com.google.common.collect.Iterables.getOnlyElement;
  import static org.apache.cassandra.cql3.statements.schema.CreateTableStatement.parse;
  import static org.apache.cassandra.service.accord.AccordService.getBlocking;
  import static org.apache.cassandra.service.accord.AccordTestUtils.Commands.preaccepted;
  import static org.apache.cassandra.service.accord.AccordTestUtils.ballot;
  import static org.apache.cassandra.service.accord.AccordTestUtils.createAccordCommandStore;
  import static org.apache.cassandra.service.accord.AccordTestUtils.createPartialTxn;
  import static org.apache.cassandra.service.accord.AccordTestUtils.loaded;
  import static org.apache.cassandra.service.accord.AccordTestUtils.timestamp;
  import static org.apache.cassandra.service.accord.AccordTestUtils.txnId;
  
  public class AccordCommandStoreTest
  {
      private static final Logger logger = LoggerFactory.getLogger(AccordCommandStoreTest.class);
  
      @BeforeClass
      public static void beforeClass() throws Throwable
      {
          SchemaLoader.prepareServer();
          SchemaLoader.createKeyspace("ks", KeyspaceParams.simple(1),
                                      parse("CREATE TABLE tbl (k int, c int, v int, primary key (k, c)) WITH transactional_mode='full'", "ks"));
          TableMetadata tbl = Schema.instance.getTableMetadata("ks", "tbl");
          Assert.assertEquals(TransactionalMode.full, tbl.params.transactionalMode);
          StorageService.instance.initServer();
      }
  
      @Before
      public void setUp() throws Exception
      {
          Keyspace.open(SchemaConstants.ACCORD_KEYSPACE_NAME).getColumnFamilyStores().forEach(ColumnFamilyStore::truncateBlocking);
      }
  
      @Test
      public void commandLoadSave() throws Throwable
      {
          AtomicLong clock = new AtomicLong(0);
          PartialTxn depTxn = createPartialTxn(0);
          Key key = (Key) depTxn.keys().get(0);
          Range range = key.toUnseekable().asRange();
          AccordCommandStore commandStore = createAccordCommandStore(clock::incrementAndGet, "ks", "tbl");
  
          QueryProcessor.executeInternal("INSERT INTO ks.tbl (k, c, v) VALUES (0, 0, 1)");
          TableId tableId = Schema.instance.getTableMetadata("ks", "tbl").id;
          TxnId oldTxnId1 = txnId(1, clock.incrementAndGet(), 1, Txn.Kind.Write, Routable.Domain.Range);
          TxnId oldTxnId2 = txnId(1, clock.incrementAndGet(), 1, Txn.Kind.Write, Routable.Domain.Range);
          TxnId txnId = txnId(1, clock.incrementAndGet(), 1, Txn.Kind.Write, Routable.Domain.Range);
  
          PartialDeps dependencies;
          try (PartialDeps.Builder builder = PartialDeps.builder(Ranges.of(range), true))
          {
              builder.add(range, oldTxnId1);
              builder.add(range, oldTxnId2);
              dependencies = builder.build();
          }
  
          PartialTxn txn = createPartialTxn(0);
          Route<?> route = RoutingKeys.of(key.toUnseekable()).toRoute(key.toUnseekable());
          Ballot promised = ballot(1, clock.incrementAndGet(), 1);
          Ballot accepted = ballot(1, clock.incrementAndGet(), 1);
          Timestamp executeAt = timestamp(1, clock.incrementAndGet(), 1);
          LargeBitSet waitingOnApply = new LargeBitSet(3);
          waitingOnApply.set(1);
          Command.WaitingOn waitingOn = new Command.WaitingOn(dependencies.keyDeps.keys(), dependencies.rangeDeps, new ImmutableBitSet(waitingOnApply), new ImmutableBitSet(2));
          Pair<Writes, Result> result = getBlocking(AccordTestUtils.processTxnResult(commandStore, txnId, txn, executeAt));
  
          Command expected = Command.Executed.executed(txnId, SaveStatus.Applied, AllQuorums, StoreParticipants.all(route),
                                                       promised, executeAt, txn, dependencies, accepted,
                                                       waitingOn, result.left, ResultSerializers.APPLIED);
          AccordSafeCommand safeCommand = new AccordSafeCommand(loaded(txnId, null));
          safeCommand.set(expected);
          // In practice we should never need to save it with the condition boolean set
          // Not sure why this test does that
          ((TxnUpdate)txn.update()).unsafeResetCondition();
          AccordTestUtils.appendCommandsBlocking(commandStore, null, expected);
  
          logger.info("E: {}", expected);
          Command actual = commandStore.loadCommand(txnId);
          logger.info("A: {}", actual);
  
          Assert.assertEquals(expected, actual);
      }
  
      @Test
      public void commandsForKeyLoadSave()
      {
          AtomicLong clock = new AtomicLong(0);
          AccordCommandStore commandStore = createAccordCommandStore(clock::incrementAndGet, "ks", "tbl");
  
          PartialTxn txn = createPartialTxn(1);
          TokenKey key = ((PartitionKey) getOnlyElement(txn.keys())).toUnseekable();
          TxnId txnId1 = txnId(1, clock.incrementAndGet(), 1);
          TxnId txnId2 = txnId(1, clock.incrementAndGet(), 1);
  
          Command command1 = preaccepted(txnId1, txn, timestamp(1, clock.incrementAndGet(), 1));
          Command command2 = preaccepted(txnId2, txn, timestamp(1, clock.incrementAndGet(), 1));
  
          AccordSafeCommandsForKey cfk = new AccordSafeCommandsForKey(loaded(key, null));
          cfk.initialize();
  
          cfk.set(cfk.current().update(new TestSafeCommandStore(PreLoadContext.contextFor(command1.txnId(), "Test")), command1).cfk());
          cfk.set(cfk.current().update(new TestSafeCommandStore(PreLoadContext.contextFor(command1.txnId(), "Test")), command2).cfk());
  
          CommandsForKeyAccessor.systemTableUpdater(commandStore.id(), (TokenKey)cfk.key(), cfk.current(), null, commandStore.nextSystemTimestampMicros()).run();
          logger.info("E: {}", cfk);
          CommandsForKey actual = CommandsForKeyAccessor.load(commandStore.id(), key);
          logger.info("A: {}", actual);
  
          Assert.assertEquals(cfk.current(), actual);
      }
  
      private static <K, V extends AccordSafeState<K, ?>> NavigableMap<K, V> toNavigableMap(V safeState)
      {
          TreeMap<K, V> map = new TreeMap<>();
          map.put(safeState.key(), safeState);
          return map;
      }
  }
  