Class NotNodeReorderer
java.lang.Object
com.yahoo.search.predicate.optimization.NotNodeReorderer
- All Implemented Interfaces:
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
-
Method Summary
Modifier and TypeMethodDescriptionprocess
(Predicate predicate, PredicateOptions options) Processes a predicate.boolean
processSubTree
(Predicate predicate) Returns true if the predicate ends in a negation.
-
Constructor Details
-
NotNodeReorderer
public NotNodeReorderer()
-
-
Method Details
-
processSubTree
Returns true if the predicate ends in a negation. -
process
Description copied from interface:PredicateProcessor
Processes a predicate.- Specified by:
process
in interfacePredicateProcessor
- Returns:
- the processed predicate.
-