+++ /dev/null
-package org.apache.lucene.search;
-
-/**
- * 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.
- */
-
-import java.io.IOException;
-
-import org.apache.lucene.index.IndexReader;
-import org.apache.lucene.search.DocIdSet;
-import org.apache.lucene.search.DocIdSetIterator;
-import org.apache.lucene.search.Filter;
-import org.apache.lucene.util.OpenBitSet;
-import org.apache.lucene.util.OpenBitSetDISI;
-
-/**
- * <p>
- * Allows multiple {@link Filter}s to be chained.
- * Logical operations such as <b>NOT</b> and <b>XOR</b>
- * are applied between filters. One operation can be used
- * for all filters, or a specific operation can be declared
- * for each filter.
- * </p>
- * <p>
- * Order in which filters are called depends on
- * the position of the filter in the chain. It's probably
- * more efficient to place the most restrictive filters
- * /least computationally-intensive filters first.
- * </p>
- *
- */
-public class ChainedFilter extends Filter
-{
- public static final int OR = 0;
- public static final int AND = 1;
- public static final int ANDNOT = 2;
- public static final int XOR = 3;
- /**
- * Logical operation when none is declared. Defaults to
- * OR.
- */
- public static int DEFAULT = OR;
-
- /** The filter chain */
- private Filter[] chain = null;
-
- private int[] logicArray;
-
- private int logic = -1;
-
- /**
- * Ctor.
- * @param chain The chain of filters
- */
- public ChainedFilter(Filter[] chain)
- {
- this.chain = chain;
- }
-
- /**
- * Ctor.
- * @param chain The chain of filters
- * @param logicArray Logical operations to apply between filters
- */
- public ChainedFilter(Filter[] chain, int[] logicArray)
- {
- this.chain = chain;
- this.logicArray = logicArray;
- }
-
- /**
- * Ctor.
- * @param chain The chain of filters
- * @param logic Logical operation to apply to ALL filters
- */
- public ChainedFilter(Filter[] chain, int logic)
- {
- this.chain = chain;
- this.logic = logic;
- }
-
- /**
- * {@link Filter#getDocIdSet}.
- */
- @Override
- public DocIdSet getDocIdSet(IndexReader reader) throws IOException
- {
- int[] index = new int[1]; // use array as reference to modifiable int;
- index[0] = 0; // an object attribute would not be thread safe.
- if (logic != -1)
- return getDocIdSet(reader, logic, index);
- else if (logicArray != null)
- return getDocIdSet(reader, logicArray, index);
- else
- return getDocIdSet(reader, DEFAULT, index);
- }
-
- private DocIdSetIterator getDISI(Filter filter, IndexReader reader)
- throws IOException {
- DocIdSet docIdSet = filter.getDocIdSet(reader);
- if (docIdSet == null) {
- return DocIdSet.EMPTY_DOCIDSET.iterator();
- } else {
- DocIdSetIterator iter = docIdSet.iterator();
- if (iter == null) {
- return DocIdSet.EMPTY_DOCIDSET.iterator();
- } else {
- return iter;
- }
- }
- }
-
- private OpenBitSetDISI initialResult(IndexReader reader, int logic, int[] index)
- throws IOException
- {
- OpenBitSetDISI result;
- /**
- * First AND operation takes place against a completely false
- * bitset and will always return zero results.
- */
- if (logic == AND)
- {
- result = new OpenBitSetDISI(getDISI(chain[index[0]], reader), reader.maxDoc());
- ++index[0];
- }
- else if (logic == ANDNOT)
- {
- result = new OpenBitSetDISI(getDISI(chain[index[0]], reader), reader.maxDoc());
- result.flip(0,reader.maxDoc()); // NOTE: may set bits for deleted docs.
- ++index[0];
- }
- else
- {
- result = new OpenBitSetDISI(reader.maxDoc());
- }
- return result;
- }
-
- /** Provide a SortedVIntList when it is definitely
- * smaller than an OpenBitSet
- * @deprecated Either use CachingWrapperFilter, or
- * switch to a different DocIdSet implementation yourself.
- * This method will be removed in Lucene 4.0
- **/
- @Deprecated
- protected final DocIdSet finalResult(OpenBitSetDISI result, int maxDocs) {
- return result;
- }
-
-
- /**
- * Delegates to each filter in the chain.
- * @param reader IndexReader
- * @param logic Logical operation
- * @return DocIdSet
- */
- private DocIdSet getDocIdSet(IndexReader reader, int logic, int[] index)
- throws IOException
- {
- OpenBitSetDISI result = initialResult(reader, logic, index);
- for (; index[0] < chain.length; index[0]++)
- {
- doChain(result, logic, chain[index[0]].getDocIdSet(reader));
- }
- return finalResult(result, reader.maxDoc());
- }
-
- /**
- * Delegates to each filter in the chain.
- * @param reader IndexReader
- * @param logic Logical operation
- * @return DocIdSet
- */
- private DocIdSet getDocIdSet(IndexReader reader, int[] logic, int[] index)
- throws IOException
- {
- if (logic.length != chain.length)
- throw new IllegalArgumentException("Invalid number of elements in logic array");
-
- OpenBitSetDISI result = initialResult(reader, logic[0], index);
- for (; index[0] < chain.length; index[0]++)
- {
- doChain(result, logic[index[0]], chain[index[0]].getDocIdSet(reader));
- }
- return finalResult(result, reader.maxDoc());
- }
-
- @Override
- public String toString()
- {
- StringBuilder sb = new StringBuilder();
- sb.append("ChainedFilter: [");
- for (int i = 0; i < chain.length; i++)
- {
- sb.append(chain[i]);
- sb.append(' ');
- }
- sb.append(']');
- return sb.toString();
- }
-
- private void doChain(OpenBitSetDISI result, int logic, DocIdSet dis)
- throws IOException {
-
- if (dis instanceof OpenBitSet) {
- // optimized case for OpenBitSets
- switch (logic) {
- case OR:
- result.or((OpenBitSet) dis);
- break;
- case AND:
- result.and((OpenBitSet) dis);
- break;
- case ANDNOT:
- result.andNot((OpenBitSet) dis);
- break;
- case XOR:
- result.xor((OpenBitSet) dis);
- break;
- default:
- doChain(result, DEFAULT, dis);
- break;
- }
- } else {
- DocIdSetIterator disi;
- if (dis == null) {
- disi = DocIdSet.EMPTY_DOCIDSET.iterator();
- } else {
- disi = dis.iterator();
- if (disi == null) {
- disi = DocIdSet.EMPTY_DOCIDSET.iterator();
- }
- }
-
- switch (logic) {
- case OR:
- result.inPlaceOr(disi);
- break;
- case AND:
- result.inPlaceAnd(disi);
- break;
- case ANDNOT:
- result.inPlaceNot(disi);
- break;
- case XOR:
- result.inPlaceXor(disi);
- break;
- default:
- doChain(result, DEFAULT, dis);
- break;
- }
- }
- }
-
-}