Class NotNodeReorderer
- java.lang.Object
-
- com.yahoo.search.predicate.optimization.NotNodeReorderer
-
- All Implemented Interfaces:
PredicateProcessor
public class NotNodeReorderer extends java.lang.Object implements PredicateProcessor
Reorders not nodes to improve the efficiency of the z-star posting list compression. It puts negative children first in AND-nodes, and last in OR-nodes.- Author:
- Magnar Nedland, bjorncs
-
-
Constructor Summary
Constructors Constructor Description NotNodeReorderer()
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description Predicate
process(Predicate predicate, PredicateOptions options)
Processes a predicate.boolean
processSubTree(Predicate predicate)
Returns true if the predicate ends in a negation.
-
-
-
Method Detail
-
processSubTree
public boolean processSubTree(Predicate predicate)
Returns true if the predicate ends in a negation.
-
process
public Predicate process(Predicate predicate, PredicateOptions options)
Description copied from interface:PredicateProcessor
Processes a predicate.- Specified by:
process
in interfacePredicateProcessor
- Returns:
- the processed predicate.
-
-