alluxio-master-2.x/table/server/master/src/main/java/alluxio/master/table/Domain.java
/*
 * The Alluxio Open Foundation licenses this work under the Apache License, version 2.0
 * (the "License"). You may not use this work except in compliance with the License, which is
 * available at www.apache.org/licenses/LICENSE-2.0
 *
 * This software is distributed on an "AS IS" basis, WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND,
 * either express or implied, as more fully set forth in the License.
 *
 * See the NOTICE file distributed with this work for information regarding copyright ownership.
 */

package alluxio.master.table;

import alluxio.collections.Pair;
import alluxio.grpc.table.Range;
import alluxio.grpc.table.Value;

import java.util.ArrayList;
import java.util.List;

// TODO(david): make this class templated

/**
 * Domain represetation to check values.
 *
 * @param <T> type of the element
 */
public abstract class Domain<T> {
  abstract boolean isInDomain(T obj);

  /**
   * Parse from protobuf domain to Domain class.
   *
   * @param domain proto representation
   * @return a Domain object
   */
  public static Domain parseFrom(alluxio.grpc.table.Domain domain) {
    if (domain.hasAllOrNone()) {
      return new AllOrNoneDomain(domain.getAllOrNone().getAll());
    }
    if (domain.hasEquatable()) {
      return new EquatableDomain(domain.getEquatable().getWhiteList(),
          domain.getEquatable().getCandidatesList());
    }
    if (domain.hasRange()) {
      return new RangeDomain(domain.getRange().getRangesList());
    }
    return new AllOrNoneDomain(false);
  }

  private static Comparable convert(Value candidate) {
    if (candidate.hasStringType()) {
      return candidate.getStringType();
    }
    if (candidate.hasBooleanType()) {
      return candidate.getBooleanType();
    }
    if (candidate.hasDoubleType()) {
      return candidate.getDoubleType();
    }
    if (candidate.hasLongType()) {
      return candidate.getLongType();
    }
    return null;
  }

  private static class AllOrNoneDomain extends Domain {
    private boolean mAll;

    public AllOrNoneDomain(boolean all) {
      super();
      mAll = all;
    }

    @Override
    boolean isInDomain(Object obj) {
      return mAll;
    }
  }

  private static class EquatableDomain<T> extends Domain<T> {
    private boolean mWhiteList;
    private List<Object> mObjects;

    public EquatableDomain(boolean whiteList, List<Value> candidatesList) {
      super();
      mWhiteList = whiteList;
      mObjects = new ArrayList<>();
      for (Value candidate: candidatesList) {
        mObjects.add(convert(candidate));
      }
    }

    @Override
    boolean isInDomain(Object obj) {
      return mWhiteList == mObjects.contains(obj);
    }
  }

  private static class RangeDomain extends Domain {
    private List<Pair<Comparable, Comparable>> mRanges;

    public RangeDomain(List<Range> rangesList) {
      super();
      mRanges = new ArrayList<>();
      for (Range range : rangesList) {
        mRanges.add(new Pair<>(convert(range.getLow()), convert(range.getHigh())));
      }
    }

    @Override
    boolean isInDomain(Object obj) {
      for (Pair<Comparable, Comparable> pair : mRanges) {
        if ((pair.getFirst() == null || pair.getFirst().compareTo(obj) <= 0)
            && (pair.getSecond() == null || pair.getSecond().compareTo(obj) >= 0)) {
          return true;
        }
      }
      return false;
    }
  }
}
