* Copyright 2011 The Apache Software Foundation

*

* 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.

*/

    ScanFilterEvaluator.CirularDoublyLinkedList cir = new ScanFilterEvaluator.CirularDoublyLinkedList();

    cir.add(10);

    cir.add(23);

    cir.add(45);

    Node head = cir.getHead();

    //System.out.println(head);

    Node next = head;

    for(int i = 0; i< 100; i++){

      next = cir.next(next);

      System.out.println(next);

    }

   

  }*/

 

/*  public void testName1() throws Exception {

    ScanFilterEvaluator mapper = new ScanFilterEvaluator();

    List<IndexSpecification> indices = new ArrayList<IndexSpecification>();

    // create the indices.

    indices.add(createIndexSpecification("cf1", ValueType.String, 10, new String[] { "c1", "c2" }, "idx1"));

    indices.add(createIndexSpecification("cf1", ValueType.String, 10, new String[] { "c1" }, "idx2"));

    indices.add(createIndexSpecification("cf1", ValueType.String, 10, new String[] { "c2" }, "idx3"));

    indices.add(createIndexSpecification("cf1", ValueType.String, 10, new String[] { "c2", "c1" }, "idx4"));

   

    FilterList masterFilter = new FilterList(Operator.MUST_PASS_ALL);

    // create the filter

    FilterList filter = new FilterList(Operator.MUST_PASS_ALL);

    IndexedSingleColumnValueFilter iscvf1 = new IndexedSingleColumnValueFilter("cf1".getBytes(),

        "c1".getBytes(), CompareOp.EQUAL, "a".getBytes());

    IndexedSingleColumnValueFilter iscvf2 = new IndexedSingleColumnValueFilter("cf1".getBytes(),

        "c2".getBytes(), CompareOp.EQUAL, "K".getBytes());

    filter.addFilter(iscvf1);

    filter.addFilter(iscvf2);

   

    FilterList filter1 = new FilterList(Operator.MUST_PASS_ALL);

    iscvf1 = new IndexedSingleColumnValueFilter("cf1".getBytes(),

        "c3".getBytes(), CompareOp.EQUAL, "a".getBytes());

    iscvf2 = new IndexedSingleColumnValueFilter("cf1".getBytes(),

        "c4".getBytes(), CompareOp.EQUAL, "K".getBytes());

    filter1.addFilter(iscvf1);

    filter1.addFilter(iscvf2);

   

    FilterList filter2 = new FilterList(Operator.MUST_PASS_ALL);

    iscvf1 = new IndexedSingleColumnValueFilter("cf1".getBytes(),

        "c5".getBytes(), CompareOp.EQUAL, "a".getBytes());

    iscvf2 = new IndexedSingleColumnValueFilter("cf1".getBytes(),

        "c6".getBytes(), CompareOp.GREATER, "K".getBytes());

    filter2.addFilter(iscvf1);

    filter2.addFilter(iscvf2);

   

    masterFilter.addFilter(filter);

    masterFilter.addFilter(filter1);

    masterFilter.addFilter(filter2);

   // mapper.evaluate(masterFilter, indices);

  }*/

  private static final String COLUMN_FAMILY = "MyCF";

  static HRegion region = null;

  private static final HBaseTestingUtility TEST_UTIL = new HBaseTestingUtility();

  private static final String DIR = TEST_UTIL.getDataTestDir("TestScanFilterEvaluator").toString();

  static String method = "TestScanFilterEvaluator";

  static byte[] tableName = Bytes.toBytes(method);

  static byte[] family = Bytes.toBytes("family");

  static byte[] qual = Bytes.toBytes("q");

  private final int MAX_VERSIONS = 2;

  private static HRegion initHRegion(byte[] tableName, String callingMethod, Configuration conf,

      byte[]... families) throws IOException {

    return initHRegion(tableName, null, null, callingMethod, conf, families);

  }

  /**

   * @param tableName

   * @param startKey

   * @param stopKey

   * @param callingMethod

   * @param conf

   * @param families

   * @throws IOException

   * @return A region on which you must call {@link HRegion#closeHRegion(HRegion)} when done.

   */

  private static HRegion initHRegion(byte[] tableName, byte[] startKey, byte[] stopKey,

      String callingMethod, Configuration conf, byte[]... families) throws IOException {

    HTableDescriptor htd = new HTableDescriptor(tableName);

    for (byte[] family : families) {

      htd.addFamily(new HColumnDescriptor(family));

    }

    HRegionInfo info = new HRegionInfo(htd.getName(), startKey, stopKey, false);

    Path path = new Path(DIR + callingMethod);

    FileSystem fs = FileSystem.get(conf);

    if (fs.exists(path)) {

      if (!fs.delete(path, true)) {

        throw new IOException("Failed delete of " + path);

      }

    }

    return HRegion.createHRegion(info, path, conf, htd);

  }

  public void testName2() throws Exception {

    Configuration conf = HBaseConfiguration.create();

    region = initHRegion(tableName, method, conf, family);

    ArrayList<IndexSpecification> arrayList = new ArrayList<IndexSpecification>();

    List<IndexSpecification> indices = arrayList;

    ScanFilterEvaluator mapper = new ScanFilterEvaluator();

    // create the indices.

    indices.add(createIndexSpecification("cf1", ValueType.String, 10, new String[] { "c1", "c2",

        "c3", "c4", "c5", "c6", "c7" }, "idx1"));

    indices

        .add(createIndexSpecification("cf1", ValueType.String, 10, new String[] { "c1" }, "idx2"));

    indices

        .add(createIndexSpecification("cf1", ValueType.String, 10, new String[] { "c2" }, "idx3"));

    indices.add(createIndexSpecification("cf1", ValueType.String, 10, new String[] { "c2", "c1" },

      "idx4"));

    FilterList masterFilter = new FilterList(Operator.MUST_PASS_ALL);

    // create the filter

    FilterList filter = new FilterList(Operator.MUST_PASS_ALL);

    SingleColumnValueFilter iscvf1 =

        new SingleColumnValueFilter("cf1".getBytes(), "c1".getBytes(), CompareOp.EQUAL,

            "a".getBytes());

    SingleColumnValueFilter iscvf2 =

        new SingleColumnValueFilter("cf1".getBytes(), "c2".getBytes(), CompareOp.EQUAL,

            "K".getBytes());

    filter.addFilter(iscvf1);

    filter.addFilter(iscvf2);

    FilterList filter1 = new FilterList(Operator.MUST_PASS_ALL);

    iscvf1 =

        new SingleColumnValueFilter("cf1".getBytes(), "c3".getBytes(), CompareOp.EQUAL,

            "a".getBytes());

    iscvf2 =

        new SingleColumnValueFilter("cf1".getBytes(), "c4".getBytes(), CompareOp.EQUAL,

            "K".getBytes());

    filter1.addFilter(iscvf1);

    filter1.addFilter(iscvf2);

    FilterList filter2 = new FilterList(Operator.MUST_PASS_ALL);

    iscvf1 =

        new SingleColumnValueFilter("cf1".getBytes(), "c5".getBytes(), CompareOp.EQUAL,

            "a".getBytes());

    iscvf2 =

        new SingleColumnValueFilter("cf1".getBytes(), "c6".getBytes(), CompareOp.EQUAL,

            "K".getBytes());

    SingleColumnValueFilter iscvf3 =

        new SingleColumnValueFilter("cf1".getBytes(), "c7".getBytes(), CompareOp.EQUAL,

            "K".getBytes());

    filter2.addFilter(iscvf1);

    filter2.addFilter(iscvf2);

    // filter2.addFilter(iscvf3);

    masterFilter.addFilter(filter);

    masterFilter.addFilter(filter1);

    masterFilter.addFilter(filter2);

    Scan scan = new Scan();

    scan.setFilter(masterFilter);

    // Will throw null pointer here.

    IndexSpecification indexSpec = new IndexSpecification("a");

    indexSpec

        .addIndexColumn(new HColumnDescriptor(family), Bytes.toString(qual), ValueType.Int, 10);

    boolean add = arrayList.add(indexSpec);

    IndexManager.getInstance().addIndexForTable(this.region.getTableDesc().getNameAsString(),

      arrayList);

    mapper.evaluate(scan, indices, new byte[0], this.region, this.region.getTableDesc()

        .getNameAsString());

  }

  public void testDiffCombinations() throws Exception {

    Configuration conf = HBaseConfiguration.create();

    region = initHRegion(tableName, "testDiffCombinations", conf, family);

    ScanFilterEvaluator mapper = new ScanFilterEvaluator();

    List<IndexSpecification> indices = new ArrayList<IndexSpecification>();

    // create the indices.

    indices.add(createIndexSpecification("cf1", ValueType.String, 10, new String[] { "c2", "c3",

        "c4", "c5", "c6" }, "idx1"));

    indices.add(createIndexSpecification("cf1", ValueType.String, 10, new String[] { "c2", "c1",

        "c3", "c4" }, "idx4"));

    FilterList masterFilter = new FilterList(Operator.MUST_PASS_ALL);

    // create the filter

    FilterList filter = new FilterList(Operator.MUST_PASS_ALL);

    SingleColumnValueFilter iscvf1 =

        new SingleColumnValueFilter("cf1".getBytes(), "c1".getBytes(), CompareOp.EQUAL,

            "a".getBytes());

    SingleColumnValueFilter iscvf2 =

        new SingleColumnValueFilter("cf1".getBytes(), "c2".getBytes(), CompareOp.EQUAL,

            "K".getBytes());

    filter.addFilter(iscvf1);

    filter.addFilter(iscvf2);

    FilterList filter1 = new FilterList(Operator.MUST_PASS_ALL);

    iscvf1 =

        new SingleColumnValueFilter("cf1".getBytes(), "c3".getBytes(), CompareOp.EQUAL,

            "a".getBytes());

    iscvf2 =

        new SingleColumnValueFilter("cf1".getBytes(), "c4".getBytes(), CompareOp.EQUAL,

            "K".getBytes());

    filter1.addFilter(iscvf1);

    filter1.addFilter(iscvf2);

    FilterList filter2 = new FilterList(Operator.MUST_PASS_ALL);

    iscvf1 =

        new SingleColumnValueFilter("cf1".getBytes(), "c5".getBytes(), CompareOp.EQUAL,

            "a".getBytes());

    filter2.addFilter(iscvf1);

    // filter2.addFilter(iscvf3);

    masterFilter.addFilter(filter);

    masterFilter.addFilter(filter1);

    masterFilter.addFilter(filter2);

    Scan scan = new Scan();

    scan.setFilter(masterFilter);

    IndexManager.getInstance().addIndexForTable(this.region.getTableDesc().getNameAsString(),

      indices);

    mapper.evaluate(scan, indices, new byte[0], this.region, this.region.getTableDesc()

        .getNameAsString());

  }

  public void testDiffCombinations1() throws Exception {

    Configuration conf = HBaseConfiguration.create();

    region = initHRegion(tableName, "testDiffCombinations1", conf, family);

    ScanFilterEvaluator mapper = new ScanFilterEvaluator();

    List<IndexSpecification> indices = new ArrayList<IndexSpecification>();

    // create the indices.

    indices.add(createIndexSpecification("cf1", ValueType.String, 10, new String[] { "c2", "c3",

        "c4", }, "idx1"));

    indices.add(createIndexSpecification("cf1", ValueType.String, 10, new String[] { "c2", "c1" },

      "idx2"));

    indices

        .add(createIndexSpecification("cf1", ValueType.String, 10, new String[] { "c5" }, "idx3"));

    FilterList masterFilter = new FilterList(Operator.MUST_PASS_ALL);

    // create the filter

    FilterList filter = new FilterList(Operator.MUST_PASS_ALL);

    SingleColumnValueFilter iscvf1 =

        new SingleColumnValueFilter("cf1".getBytes(), "c1".getBytes(), CompareOp.EQUAL,

            "a".getBytes());

    SingleColumnValueFilter iscvf2 =

        new SingleColumnValueFilter("cf1".getBytes(), "c2".getBytes(), CompareOp.EQUAL,

            "K".getBytes());

    filter.addFilter(iscvf1);

    filter.addFilter(iscvf2);

    FilterList filter1 = new FilterList(Operator.MUST_PASS_ALL);

    iscvf1 =

        new SingleColumnValueFilter("cf1".getBytes(), "c3".getBytes(), CompareOp.EQUAL,

            "a".getBytes());

    iscvf2 =

        new SingleColumnValueFilter("cf1".getBytes(), "c4".getBytes(), CompareOp.EQUAL,

            "K".getBytes());

    filter1.addFilter(iscvf1);

    filter1.addFilter(iscvf2);

    FilterList filter2 = new FilterList(Operator.MUST_PASS_ALL);

    iscvf1 =

        new SingleColumnValueFilter("cf1".getBytes(), "c5".getBytes(), CompareOp.EQUAL,

            "a".getBytes());

    filter2.addFilter(iscvf1);

    // filter2.addFilter(iscvf3);

    masterFilter.addFilter(filter);

    masterFilter.addFilter(filter1);

    masterFilter.addFilter(filter2);

    Scan scan = new Scan();

    scan.setFilter(masterFilter);

    IndexManager.getInstance().addIndexForTable(this.region.getTableDesc().getNameAsString(),

      indices);

    mapper.evaluate(scan, indices, new byte[0], this.region, this.region.getTableDesc()

        .getNameAsString());

  }

  public void testDiffCombinations2() throws Exception {

    Configuration conf = HBaseConfiguration.create();

    region = initHRegion(tableName, "testDiffCombinations2", conf, family);

    ScanFilterEvaluator mapper = new ScanFilterEvaluator();

    List<IndexSpecification> indices = new ArrayList<IndexSpecification>();

    // create the indices.

    indices.add(createIndexSpecification("cf1", ValueType.String, 10, new String[] { "c2", "c3" },

      "idx1"));

    indices.add(createIndexSpecification("cf1", ValueType.String, 10, new String[] { "c2", "c1" },

      "idx2"));

    indices

        .add(createIndexSpecification("cf1", ValueType.String, 10, new String[] { "c5" }, "idx3"));

    FilterList masterFilter = new FilterList(Operator.MUST_PASS_ALL);

    // create the filter

    FilterList filter = new FilterList(Operator.MUST_PASS_ALL);

    SingleColumnValueFilter iscvf1 =

        new SingleColumnValueFilter("cf1".getBytes(), "c1".getBytes(), CompareOp.EQUAL,

            "a".getBytes());

    SingleColumnValueFilter iscvf2 =

        new SingleColumnValueFilter("cf1".getBytes(), "c2".getBytes(), CompareOp.EQUAL,

            "K".getBytes());

    filter.addFilter(iscvf1);

    filter.addFilter(iscvf2);

    FilterList filter1 = new FilterList(Operator.MUST_PASS_ALL);

    iscvf1 =

        new SingleColumnValueFilter("cf1".getBytes(), "c3".getBytes(), CompareOp.EQUAL,

            "a".getBytes());

    iscvf2 =

        new SingleColumnValueFilter("cf1".getBytes(), "c4".getBytes(), CompareOp.EQUAL,

            "K".getBytes());

    filter1.addFilter(iscvf1);

    filter1.addFilter(iscvf2);

    FilterList filter2 = new FilterList(Operator.MUST_PASS_ALL);

    iscvf1 =

        new SingleColumnValueFilter("cf1".getBytes(), "c5".getBytes(), CompareOp.EQUAL,

            "a".getBytes());

    filter2.addFilter(iscvf1);

    // filter2.addFilter(iscvf3);

    masterFilter.addFilter(filter);

    masterFilter.addFilter(filter1);

    masterFilter.addFilter(filter2);

    Scan scan = new Scan();

    scan.setFilter(masterFilter);

    IndexManager.getInstance().addIndexForTable(this.region.getTableDesc().getNameAsString(),

      indices);

    mapper.evaluate(scan, indices, new byte[0], this.region, this.region.getTableDesc()

        .getNameAsString());

  }

  public void testDiffCombinations3() throws Exception {

    Configuration conf = HBaseConfiguration.create();

    region = initHRegion(tableName, "testDiffCombinations3", conf, family);

    ScanFilterEvaluator mapper = new ScanFilterEvaluator();

    List<IndexSpecification> indices = new ArrayList<IndexSpecification>();

    // create the indices.

    indices.add(createIndexSpecification("cf1", ValueType.String, 10, new String[] { "c2", "c3" },

      "idx1"));

    indices

        .add(createIndexSpecification("cf1", ValueType.String, 10, new String[] { "c1" }, "idx2"));

    indices

        .add(createIndexSpecification("cf1", ValueType.String, 10, new String[] { "c5" }, "idx3"));

    indices

        .add(createIndexSpecification("cf1", ValueType.String, 10, new String[] { "c4" }, "idx4"));

    indices

        .add(createIndexSpecification("cf1", ValueType.String, 10, new String[] { "c6" }, "idx5"));

    FilterList masterFilter = new FilterList(Operator.MUST_PASS_ALL);

    // create the filter

    FilterList filter = new FilterList(Operator.MUST_PASS_ALL);

    SingleColumnValueFilter iscvf1 =

        new SingleColumnValueFilter("cf1".getBytes(), "c1".getBytes(), CompareOp.EQUAL,

            "a".getBytes());

    SingleColumnValueFilter iscvf2 =

        new SingleColumnValueFilter("cf1".getBytes(), "c2".getBytes(), CompareOp.EQUAL,

            "K".getBytes());

    filter.addFilter(iscvf1);

    filter.addFilter(iscvf2);

    FilterList filter1 = new FilterList(Operator.MUST_PASS_ALL);

    iscvf1 =

        new SingleColumnValueFilter("cf1".getBytes(), "c3".getBytes(), CompareOp.EQUAL,

            "a".getBytes());

    iscvf2 =

        new SingleColumnValueFilter("cf1".getBytes(), "c4".getBytes(), CompareOp.EQUAL,

            "K".getBytes());

    filter1.addFilter(iscvf1);

    filter1.addFilter(iscvf2);

    FilterList filter2 = new FilterList(Operator.MUST_PASS_ALL);

    iscvf1 =

        new SingleColumnValueFilter("cf1".getBytes(), "c5".getBytes(), CompareOp.EQUAL,

            "a".getBytes());

    filter2.addFilter(iscvf1);

    // filter2.addFilter(iscvf3);

    masterFilter.addFilter(filter);

    masterFilter.addFilter(filter1);

    masterFilter.addFilter(filter2);

    Scan scan = new Scan();

    scan.setFilter(masterFilter);

    IndexManager.getInstance().addIndexForTable(this.region.getTableDesc().getNameAsString(),

      indices);

    mapper.evaluate(scan, indices, new byte[0], this.region, this.region.getTableDesc()

        .getNameAsString());

  }

  public void testWhenORWithSameColumnAppearsinDiffChild() throws Exception {

    Configuration conf = HBaseConfiguration.create();

    region = initHRegion(tableName, "tesWhenORWithSameColumnAppearsinDiffChild", conf, family);

    ScanFilterEvaluator mapper = new ScanFilterEvaluator();

    List<IndexSpecification> indices = new ArrayList<IndexSpecification>();

    // create the indices.

    indices.add(createIndexSpecification("cf1", ValueType.String, 10, new String[] { "c2", "c3" },

      "idx1"));

    indices

        .add(createIndexSpecification("cf1", ValueType.String, 10, new String[] { "c1" }, "idx2"));

    FilterList masterFilter = new FilterList(Operator.MUST_PASS_ONE);

    // create the filter

    FilterList filter = new FilterList(Operator.MUST_PASS_ALL);

    SingleColumnValueFilter iscvf1 =

        new SingleColumnValueFilter("cf1".getBytes(), "c1".getBytes(), CompareOp.GREATER,

            "a".getBytes());

    SingleColumnValueFilter iscvf2 =

        new SingleColumnValueFilter("cf1".getBytes(), "c2".getBytes(), CompareOp.EQUAL,

            "K".getBytes());

    filter.addFilter(iscvf1);

    filter.addFilter(iscvf2);

    SingleColumnValueFilter iscvf3 =

        new SingleColumnValueFilter("cf1".getBytes(), "c1".getBytes(), CompareOp.GREATER,

            "d".getBytes());

    // filter2.addFilter(iscvf3);

    masterFilter.addFilter(filter);

    masterFilter.addFilter(iscvf3);

    Scan scan = new Scan();

    scan.setFilter(masterFilter);

    IndexManager.getInstance().addIndexForTable(this.region.getTableDesc().getNameAsString(),

      indices);

    mapper.evaluate(scan, indices, new byte[0], this.region, this.region.getTableDesc()

        .getNameAsString());

  }

  public void testWhenORConditionAppears() throws Exception {

    Configuration conf = HBaseConfiguration.create();

    region = initHRegion(tableName, "testWhenORConditionAppears", conf, family);

    ScanFilterEvaluator mapper = new ScanFilterEvaluator();

    FilterList masterFilter = new FilterList(Operator.MUST_PASS_ONE);

    // create the filter

    FilterList filter = new FilterList(Operator.MUST_PASS_ALL);

    SingleColumnValueFilter iscvf1 =

        new SingleColumnValueFilter("cf1".getBytes(), "c1".getBytes(), CompareOp.EQUAL,

            "a".getBytes());

    SingleColumnValueFilter iscvf2 =

        new SingleColumnValueFilter("cf1".getBytes(), "c2".getBytes(), CompareOp.EQUAL,

            "K".getBytes());

    filter.addFilter(iscvf1);

    filter.addFilter(iscvf2);

    FilterList filter1 = new FilterList(Operator.MUST_PASS_ONE);

    iscvf1 =

        new SingleColumnValueFilter("cf1".getBytes(), "c3".getBytes(), CompareOp.EQUAL,

            "a".getBytes());

    iscvf2 =

        new SingleColumnValueFilter("cf1".getBytes(), "c4".getBytes(), CompareOp.EQUAL,

            "K".getBytes());

    filter1.addFilter(iscvf1);

    filter1.addFilter(iscvf2);

    FilterList filter2 = new FilterList(Operator.MUST_PASS_ALL);

    iscvf1 =

        new SingleColumnValueFilter("cf1".getBytes(), "c5".getBytes(), CompareOp.GREATER,

            Bytes.toBytes(10));

    iscvf2 =

        new SingleColumnValueFilter("cf1".getBytes(), "c6".getBytes(), CompareOp.EQUAL,

            Bytes.toBytes(100));

    filter2.addFilter(iscvf1);

    filter2.addFilter(iscvf2);

    masterFilter.addFilter(filter);

    masterFilter.addFilter(filter1);

    masterFilter.addFilter(filter2);

    Filter doFiltersRestruct = mapper.doFiltersRestruct(masterFilter);

    // System.out.println(doFiltersRestruct);

    /*

     * if (doFiltersRestruct instanceof FilterList) { FilterList list = ((FilterList)

     * doFiltersRestruct); assertEquals(3, list.getFilters().size()); }

     */

  }

  public void testORFiltersGrouping() throws Exception {

    ScanFilterEvaluator mapper = new ScanFilterEvaluator();

    FilterList masterFilter = new FilterList(Operator.MUST_PASS_ONE);

    SingleColumnValueFilter iscvf1 =

        new SingleColumnValueFilter("cf1".getBytes(), "c1".getBytes(), CompareOp.EQUAL,

            "10".getBytes());

    SingleColumnValueFilter iscvf2 =

        new SingleColumnValueFilter("cf1".getBytes(), "c1".getBytes(), CompareOp.LESS,

            "10".getBytes());

    masterFilter.addFilter(iscvf1);

    masterFilter.addFilter(iscvf2);

    Filter resultFilter = mapper.doFiltersRestruct(masterFilter);

    List<Filter> filterList = ((FilterList) resultFilter).getFilters();

    assertTrue(filterList.size() == 1);

    assertTrue(filterList.get(0) instanceof SingleColumnRangeFilter);

    assertTrue(((SingleColumnRangeFilter) filterList.get(0)).getUpperBoundOp().equals(

      CompareOp.LESS_OR_EQUAL));

    masterFilter = new FilterList(Operator.MUST_PASS_ONE);

    iscvf1 =

        new SingleColumnValueFilter("cf1".getBytes(), "c1".getBytes(), CompareOp.LESS,

            "10".getBytes());

    iscvf2 =

        new SingleColumnValueFilter("cf1".getBytes(), "c1".getBytes(), CompareOp.EQUAL,

            "10".getBytes());

    masterFilter.addFilter(iscvf1);

    masterFilter.addFilter(iscvf2);

    resultFilter = mapper.doFiltersRestruct(masterFilter);

    filterList = ((FilterList) resultFilter).getFilters();

    assertTrue(filterList.size() == 1);

    assertTrue(filterList.get(0) instanceof SingleColumnRangeFilter);

    assertTrue(((SingleColumnRangeFilter) filterList.get(0)).getUpperBoundOp().equals(

      CompareOp.LESS_OR_EQUAL));

    masterFilter = new FilterList(Operator.MUST_PASS_ONE);

    iscvf1 =

        new SingleColumnValueFilter("cf1".getBytes(), "c1".getBytes(), CompareOp.LESS_OR_EQUAL,

            "10".getBytes());

    iscvf2 =

        new SingleColumnValueFilter("cf1".getBytes(), "c1".getBytes(), CompareOp.EQUAL,

            "10".getBytes());

    masterFilter.addFilter(iscvf1);

    masterFilter.addFilter(iscvf2);

    resultFilter = mapper.doFiltersRestruct(masterFilter);

    filterList = ((FilterList) resultFilter).getFilters();

    assertTrue(filterList.size() == 1);

    assertTrue(filterList.get(0) instanceof SingleColumnRangeFilter);

    assertTrue(((SingleColumnRangeFilter) filterList.get(0)).getUpperBoundOp().equals(

      CompareOp.LESS_OR_EQUAL));

    masterFilter = new FilterList(Operator.MUST_PASS_ONE);

    iscvf1 =

        new SingleColumnValueFilter("cf1".getBytes(), "c1".getBytes(), CompareOp.EQUAL,

            "10".getBytes());

    iscvf2 =

        new SingleColumnValueFilter("cf1".getBytes(), "c1".getBytes(), CompareOp.LESS_OR_EQUAL,

            "10".getBytes());

    masterFilter.addFilter(iscvf1);

    masterFilter.addFilter(iscvf2);

    resultFilter = mapper.doFiltersRestruct(masterFilter);

    filterList = ((FilterList) resultFilter).getFilters();

    assertTrue(filterList.size() == 1);

    assertTrue(filterList.get(0) instanceof SingleColumnRangeFilter);

    assertTrue(((SingleColumnRangeFilter) filterList.get(0)).getUpperBoundOp().equals(

      CompareOp.LESS_OR_EQUAL));

    masterFilter = new FilterList(Operator.MUST_PASS_ONE);

    iscvf1 =

        new SingleColumnValueFilter("cf1".getBytes(), "c1".getBytes(), CompareOp.GREATER,

            "10".getBytes());

    iscvf2 =

        new SingleColumnValueFilter("cf1".getBytes(), "c1".getBytes(), CompareOp.EQUAL,

            "10".getBytes());

    masterFilter.addFilter(iscvf1);

    masterFilter.addFilter(iscvf2);

    resultFilter = mapper.doFiltersRestruct(masterFilter);

    filterList = ((FilterList) resultFilter).getFilters();

    assertTrue(filterList.size() == 1);

    assertTrue(filterList.get(0) instanceof SingleColumnRangeFilter);

    assertTrue(((SingleColumnRangeFilter) filterList.get(0)).getLowerBoundOp().equals(

      CompareOp.GREATER_OR_EQUAL));

    masterFilter = new FilterList(Operator.MUST_PASS_ONE);

    iscvf1 =

        new SingleColumnValueFilter("cf1".getBytes(), "c1".getBytes(), CompareOp.GREATER_OR_EQUAL,

            "10".getBytes());

    iscvf2 =

        new SingleColumnValueFilter("cf1".getBytes(), "c1".getBytes(), CompareOp.EQUAL,

            "10".getBytes());

    masterFilter.addFilter(iscvf1);

    masterFilter.addFilter(iscvf2);

    resultFilter = mapper.doFiltersRestruct(masterFilter);

    filterList = ((FilterList) resultFilter).getFilters();

    assertTrue(filterList.size() == 1);

    assertTrue(filterList.get(0) instanceof SingleColumnRangeFilter);

    assertTrue(((SingleColumnRangeFilter) filterList.get(0)).getLowerBoundOp().equals(

      CompareOp.GREATER_OR_EQUAL));

    masterFilter = new FilterList(Operator.MUST_PASS_ONE);

    iscvf1 =

        new SingleColumnValueFilter("cf1".getBytes(), "c1".getBytes(), CompareOp.EQUAL,

            "10".getBytes());

    iscvf2 =

        new SingleColumnValueFilter("cf1".getBytes(), "c1".getBytes(), CompareOp.GREATER,

            "10".getBytes());

    masterFilter.addFilter(iscvf1);

    masterFilter.addFilter(iscvf2);

    resultFilter = mapper.doFiltersRestruct(masterFilter);

    filterList = ((FilterList) resultFilter).getFilters();

    assertTrue(filterList.size() == 1);

    assertTrue(filterList.get(0) instanceof SingleColumnRangeFilter);

    assertTrue(((SingleColumnRangeFilter) filterList.get(0)).getLowerBoundOp().equals(

      CompareOp.GREATER_OR_EQUAL));

    masterFilter = new FilterList(Operator.MUST_PASS_ONE);

    iscvf1 =

        new SingleColumnValueFilter("cf1".getBytes(), "c1".getBytes(), CompareOp.EQUAL,

            "10".getBytes());

    iscvf2 =

        new SingleColumnValueFilter("cf1".getBytes(), "c1".getBytes(), CompareOp.GREATER_OR_EQUAL,

            "10".getBytes());

    masterFilter.addFilter(iscvf1);

    masterFilter.addFilter(iscvf2);

    resultFilter = mapper.doFiltersRestruct(masterFilter);

    filterList = ((FilterList) resultFilter).getFilters();

    assertTrue(filterList.size() == 1);

    assertTrue(filterList.get(0) instanceof SingleColumnRangeFilter);

    assertTrue(((SingleColumnRangeFilter) filterList.get(0)).getLowerBoundOp().equals(

      CompareOp.GREATER_OR_EQUAL));

    masterFilter = new FilterList(Operator.MUST_PASS_ONE);

    iscvf1 =

        new SingleColumnValueFilter("cf1".getBytes(), "c1".getBytes(), CompareOp.EQUAL,

            "10".getBytes());

    iscvf2 =

        new SingleColumnValueFilter("cf1".getBytes(), "c1".getBytes(), CompareOp.EQUAL,

            "10".getBytes());

    masterFilter.addFilter(iscvf1);

    masterFilter.addFilter(iscvf2);

    resultFilter = mapper.doFiltersRestruct(masterFilter);

    filterList = ((FilterList) resultFilter).getFilters();

    assertTrue(filterList.size() == 1);

    assertTrue(filterList.get(0) instanceof SingleColumnValueFilter);

    assertTrue(((SingleColumnValueFilter) filterList.get(0)).getOperator().equals(CompareOp.EQUAL));

    masterFilter = new FilterList(Operator.MUST_PASS_ONE);

    iscvf1 =

        new SingleColumnValueFilter("cf1".getBytes(), "c1".getBytes(), CompareOp.LESS,

            "10".getBytes());

    iscvf2 =

        new SingleColumnValueFilter("cf1".getBytes(), "c1".getBytes(), CompareOp.GREATER,

            "10".getBytes());

    masterFilter.addFilter(iscvf1);

    masterFilter.addFilter(iscvf2);

    resultFilter = mapper.doFiltersRestruct(masterFilter);

    filterList = ((FilterList) resultFilter).getFilters();

    assertTrue(filterList.size() == 2);

    assertTrue(filterList.get(0) instanceof SingleColumnRangeFilter);

    assertTrue(((SingleColumnRangeFilter) filterList.get(0)).getUpperBoundOp().equals(

      CompareOp.LESS));

    assertTrue(((SingleColumnRangeFilter) filterList.get(1)).getLowerBoundOp().equals(

      CompareOp.GREATER));

    masterFilter = new FilterList(Operator.MUST_PASS_ONE);

    iscvf1 =

        new SingleColumnValueFilter("cf1".getBytes(), "c1".getBytes(), CompareOp.GREATER,

            "10".getBytes());

    iscvf2 =

        new SingleColumnValueFilter("cf1".getBytes(), "c1".getBytes(), CompareOp.LESS,

            "10".getBytes());

    masterFilter.addFilter(iscvf1);

    masterFilter.addFilter(iscvf2);

    resultFilter = mapper.doFiltersRestruct(masterFilter);

    filterList = ((FilterList) resultFilter).getFilters();

    assertTrue(filterList.size() == 2);

    assertTrue(filterList.get(0) instanceof SingleColumnRangeFilter);

    assertTrue(((SingleColumnRangeFilter) filterList.get(0)).getLowerBoundOp().equals(

      CompareOp.GREATER));

    assertTrue(((SingleColumnRangeFilter) filterList.get(1)).getUpperBoundOp().equals(

      CompareOp.LESS));

    masterFilter = new FilterList(Operator.MUST_PASS_ONE);

    iscvf1 =

        new SingleColumnValueFilter("cf1".getBytes(), "c1".getBytes(), CompareOp.GREATER_OR_EQUAL,

            "10".getBytes());

    iscvf2 =

        new SingleColumnValueFilter("cf1".getBytes(), "c1".getBytes(), CompareOp.LESS,

            "10".getBytes());

    masterFilter.addFilter(iscvf1);

    masterFilter.addFilter(iscvf2);

    resultFilter = mapper.doFiltersRestruct(masterFilter);

    filterList = ((FilterList) resultFilter).getFilters();

    assertTrue(filterList.size() == 2);

    assertTrue(filterList.get(0) instanceof SingleColumnRangeFilter);

    assertTrue(((SingleColumnRangeFilter) filterList.get(0)).getLowerBoundOp().equals(

      CompareOp.GREATER_OR_EQUAL));

    assertTrue(((SingleColumnRangeFilter) filterList.get(1)).getUpperBoundOp().equals(

      CompareOp.LESS));

    masterFilter = new FilterList(Operator.MUST_PASS_ONE);

    iscvf1 =

        new SingleColumnValueFilter("cf1".getBytes(), "c1".getBytes(), CompareOp.GREATER,

            "10".getBytes());

    iscvf2 =

        new SingleColumnValueFilter("cf1".getBytes(), "c1".getBytes(), CompareOp.LESS_OR_EQUAL,

            "10".getBytes());

    masterFilter.addFilter(iscvf1);

    masterFilter.addFilter(iscvf2);

    resultFilter = mapper.doFiltersRestruct(masterFilter);

    filterList = ((FilterList) resultFilter).getFilters();

    assertTrue(filterList.size() == 2);

    assertTrue(filterList.get(0) instanceof SingleColumnRangeFilter);

    assertTrue(((SingleColumnRangeFilter) filterList.get(0)).getLowerBoundOp().equals(

      CompareOp.GREATER));

    assertTrue(((SingleColumnRangeFilter) filterList.get(1)).getUpperBoundOp().equals(

      CompareOp.LESS_OR_EQUAL));

    masterFilter = new FilterList(Operator.MUST_PASS_ONE);

    iscvf1 =

        new SingleColumnValueFilter("cf1".getBytes(), "c1".getBytes(), CompareOp.GREATER,

            "10".getBytes());

    iscvf2 =

        new SingleColumnValueFilter("cf1".getBytes(), "c1".getBytes(), CompareOp.GREATER,

            "10".getBytes());

    masterFilter.addFilter(iscvf1);

    masterFilter.addFilter(iscvf2);

    resultFilter = mapper.doFiltersRestruct(masterFilter);

    filterList = ((FilterList) resultFilter).getFilters();

    assertTrue(filterList.size() == 1);

    assertTrue(filterList.get(0) instanceof SingleColumnRangeFilter);

    assertTrue(((SingleColumnRangeFilter) filterList.get(0)).getLowerBoundOp().equals(

      CompareOp.GREATER));

    masterFilter = new FilterList(Operator.MUST_PASS_ONE);

    iscvf1 =

        new SingleColumnValueFilter("cf1".getBytes(), "c1".getBytes(), CompareOp.GREATER,

            "10".getBytes());

    iscvf2 =

        new SingleColumnValueFilter("cf1".getBytes(), "c1".getBytes(), CompareOp.GREATER_OR_EQUAL,

            "10".getBytes());

    masterFilter.addFilter(iscvf1);

    masterFilter.addFilter(iscvf2);

    resultFilter = mapper.doFiltersRestruct(masterFilter);

    filterList = ((FilterList) resultFilter).getFilters();

    assertTrue(filterList.size() == 1);

    assertTrue(filterList.get(0) instanceof SingleColumnRangeFilter);

    assertTrue(((SingleColumnRangeFilter) filterList.get(0)).getLowerBoundOp().equals(

      CompareOp.GREATER_OR_EQUAL));

    masterFilter = new FilterList(Operator.MUST_PASS_ONE);

    iscvf1 =

        new SingleColumnValueFilter("cf1".getBytes(), "c1".getBytes(), CompareOp.GREATER_OR_EQUAL,

            "10".getBytes());

    iscvf2 =

        new SingleColumnValueFilter("cf1".getBytes(), "c1".getBytes(), CompareOp.GREATER,

            "10".getBytes());

    masterFilter.addFilter(iscvf1);

    masterFilter.addFilter(iscvf2);

    resultFilter = mapper.doFiltersRestruct(masterFilter);

    filterList = ((FilterList) resultFilter).getFilters();

    assertTrue(filterList.size() == 1);

    assertTrue(filterList.get(0) instanceof SingleColumnRangeFilter);

    assertTrue(((SingleColumnRangeFilter) filterList.get(0)).getLowerBoundOp().equals(

      CompareOp.GREATER_OR_EQUAL));

    masterFilter = new FilterList(Operator.MUST_PASS_ONE);

    iscvf1 =

        new SingleColumnValueFilter("cf1".getBytes(), "c1".getBytes(), CompareOp.LESS,

            "10".getBytes());

    iscvf2 =

        new SingleColumnValueFilter("cf1".getBytes(), "c1".getBytes(), CompareOp.LESS,

            "10".getBytes());

    masterFilter.addFilter(iscvf1);

    masterFilter.addFilter(iscvf2);

    resultFilter = mapper.doFiltersRestruct(masterFilter);

    filterList = ((FilterList) resultFilter).getFilters();

    assertTrue(filterList.size() == 1);

    assertTrue(filterList.get(0) instanceof SingleColumnRangeFilter);

    assertTrue(((SingleColumnRangeFilter) filterList.get(0)).getUpperBoundOp().equals(

      CompareOp.LESS));

    masterFilter = new FilterList(Operator.MUST_PASS_ONE);

    iscvf1 =

        new SingleColumnValueFilter("cf1".getBytes(), "c1".getBytes(), CompareOp.LESS,

            "10".getBytes());

    iscvf2 =

        new SingleColumnValueFilter("cf1".getBytes(), "c1".getBytes(), CompareOp.LESS_OR_EQUAL,

            "10".getBytes());

    masterFilter.addFilter(iscvf1);

    masterFilter.addFilter(iscvf2);

    resultFilter = mapper.doFiltersRestruct(masterFilter);

    filterList = ((FilterList) resultFilter).getFilters();

    assertTrue(filterList.size() == 1);

    assertTrue(filterList.get(0) instanceof SingleColumnRangeFilter);

    assertTrue(((SingleColumnRangeFilter) filterList.get(0)).getUpperBoundOp().equals(

      CompareOp.LESS_OR_EQUAL));

    masterFilter = new FilterList(Operator.MUST_PASS_ONE);

    iscvf1 =

        new SingleColumnValueFilter("cf1".getBytes(), "c1".getBytes(), CompareOp.LESS_OR_EQUAL,

            "10".getBytes());

    iscvf2 =

        new SingleColumnValueFilter("cf1".getBytes(), "c1".getBytes(), CompareOp.LESS,

            "10".getBytes());

    masterFilter.addFilter(iscvf1);

    masterFilter.addFilter(iscvf2);

    resultFilter = mapper.doFiltersRestruct(masterFilter);

    filterList = ((FilterList) resultFilter).getFilters();

    assertTrue(filterList.size() == 1);

    assertTrue(filterList.get(0) instanceof SingleColumnRangeFilter);

    assertTrue(((SingleColumnRangeFilter) filterList.get(0)).getUpperBoundOp().equals(

      CompareOp.LESS_OR_EQUAL));

    masterFilter = new FilterList(Operator.MUST_PASS_ONE);

    iscvf1 =

        new SingleColumnValueFilter("cf1".getBytes(), "c1".getBytes(), CompareOp.LESS_OR_EQUAL,

            "9".getBytes());

    iscvf2 =

        new SingleColumnValueFilter("cf1".getBytes(), "c1".getBytes(), CompareOp.LESS,

            "5".getBytes());

    masterFilter.addFilter(iscvf1);

    masterFilter.addFilter(iscvf2);

    resultFilter = mapper.doFiltersRestruct(masterFilter);

    filterList = ((FilterList) resultFilter).getFilters();

    assertTrue(filterList.size() == 1);

    assertTrue(filterList.get(0) instanceof SingleColumnRangeFilter);

    assertTrue(((SingleColumnRangeFilter) filterList.get(0)).getUpperBoundOp().equals(

      CompareOp.LESS_OR_EQUAL));

    masterFilter = new FilterList(Operator.MUST_PASS_ONE);

    iscvf1 =

        new SingleColumnValueFilter("cf1".getBytes(), "c1".getBytes(), CompareOp.LESS,

            "9".getBytes());

    iscvf2 =

        new SingleColumnValueFilter("cf1".getBytes(), "c1".getBytes(), CompareOp.LESS_OR_EQUAL,

            "5".getBytes());

    masterFilter.addFilter(iscvf1);

    masterFilter.addFilter(iscvf2);

    resultFilter = mapper.doFiltersRestruct(masterFilter);

    filterList = ((FilterList) resultFilter).getFilters();

    assertTrue(filterList.size() == 1);