examples/simple/src/main/java/org/apache/accumulo/examples/simple/filedata/ChunkCombiner.java

/*
 * 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.accumulo.examples.simple.filedata;

import java.io.IOException;
import java.util.Collection;
import java.util.Collections;
import java.util.Map;

import org.apache.accumulo.core.data.ByteSequence;
import org.apache.accumulo.core.data.Key;
import org.apache.accumulo.core.data.PartialKey;
import org.apache.accumulo.core.data.Range;
import org.apache.accumulo.core.data.Value;
import org.apache.accumulo.core.iterators.IteratorEnvironment;
import org.apache.accumulo.core.iterators.SortedKeyValueIterator;
import org.apache.hadoop.io.Text;

/**
 * This iterator dedupes chunks and sets their visibilities to the combined visibility of the refs
 * columns. For example, it would combine
 *
 * <pre>
 *    row1 refs uid1\0a A&amp;B V0
 *    row1 refs uid2\0b C&amp;D V0
 *    row1 ~chunk 0 A&amp;B V1
 *    row1 ~chunk 0 C&amp;D V1
 *    row1 ~chunk 0 E&amp;F V1
 *    row1 ~chunk 0 G&amp;H V1
 * </pre>
 *
 * into the following
 *
 * <pre>
 *    row1 refs uid1\0a A&amp;B V0
 *    row1 refs uid2\0b C&amp;D V0
 *    row1 ~chunk 0 (A&amp;B)|(C&amp;D) V1
 * </pre>
 *
 * {@link VisibilityCombiner} is used to combie the visibilities.
 */

public class ChunkCombiner implements SortedKeyValueIterator<Key,Value> {

  private SortedKeyValueIterator<Key,Value> source;
  private SortedKeyValueIterator<Key,Value> refsSource;
  private static final Collection<ByteSequence> refsColf =
      Collections.singleton(FileDataIngest.REFS_CF_BS);
  private Map<Text,byte[]> lastRowVC = Collections.emptyMap();

  private Key topKey = null;
  private Value topValue = null;

  public ChunkCombiner() {}

  @Override
  public void init(SortedKeyValueIterator<Key,Value> source, Map<String,String> options,
      IteratorEnvironment env) throws IOException {
    this.source = source;
    this.refsSource = source.deepCopy(env);
  }

  @Override
  public boolean hasTop() {
    return topKey != null;
  }

  @Override
  public void next() throws IOException {
    findTop();
  }

  @Override
  public void seek(Range range, Collection<ByteSequence> columnFamilies, boolean inclusive)
      throws IOException {
    source.seek(range, columnFamilies, inclusive);
    findTop();
  }

  private void findTop() throws IOException {
    do {
      topKey = null;
      topValue = null;
    } while (source.hasTop() && _findTop() == null);
  }

  private byte[] _findTop() throws IOException {
    long maxTS;

    topKey = new Key(source.getTopKey());
    topValue = new Value(source.getTopValue());
    source.next();

    if (!topKey.getColumnFamilyData().equals(FileDataIngest.CHUNK_CF_BS))
      return topKey.getColumnVisibility().getBytes();

    maxTS = topKey.getTimestamp();

    while (source.hasTop() && source.getTopKey().equals(topKey, PartialKey.ROW_COLFAM_COLQUAL)) {
      if (source.getTopKey().getTimestamp() > maxTS)
        maxTS = source.getTopKey().getTimestamp();

      if (!topValue.equals(source.getTopValue()))
        throw new RuntimeException("values not equals " + topKey + " " + source.getTopKey() + " : "
            + diffInfo(topValue, source.getTopValue()));

      source.next();
    }

    byte[] vis = getVisFromRefs();
    if (vis != null) {
      topKey = new Key(topKey.getRowData().toArray(), topKey.getColumnFamilyData().toArray(),
          topKey.getColumnQualifierData().toArray(), vis, maxTS);
    }
    return vis;
  }

  private byte[] getVisFromRefs() throws IOException {
    Text row = topKey.getRow();
    if (lastRowVC.containsKey(row))
      return lastRowVC.get(row);
    Range range = new Range(row);
    refsSource.seek(range, refsColf, true);
    VisibilityCombiner vc = null;
    while (refsSource.hasTop()) {
      if (vc == null)
        vc = new VisibilityCombiner();
      vc.add(refsSource.getTopKey().getColumnVisibilityData());
      refsSource.next();
    }
    if (vc == null) {
      lastRowVC = Collections.singletonMap(row, null);
      return null;
    }
    lastRowVC = Collections.singletonMap(row, vc.get());
    return vc.get();
  }

  private String diffInfo(Value v1, Value v2) {
    if (v1.getSize() != v2.getSize()) {
      return "val len not equal " + v1.getSize() + "!=" + v2.getSize();
    }

    byte[] vb1 = v1.get();
    byte[] vb2 = v2.get();

    for (int i = 0; i < vb1.length; i++) {
      if (vb1[i] != vb2[i]) {
        return String.format("first diff at offset %,d 0x%02x != 0x%02x", i, 0xff & vb1[i],
            0xff & vb2[i]);
      }
    }

    return null;
  }

  @Override
  public Key getTopKey() {
    return topKey;
  }

  @Override
  public Value getTopValue() {
    return topValue;
  }

  @Override
  public SortedKeyValueIterator<Key,Value> deepCopy(IteratorEnvironment env) {
    ChunkCombiner cc = new ChunkCombiner();
    try {
      cc.init(source.deepCopy(env), null, env);
    } catch (IOException e) {
      throw new IllegalArgumentException(e);
    }
    return cc;
  }
}