Package com.yahoo.search.predicate.optimization

Class NotNodeReorderer

java.lang.Object

com.yahoo.search.predicate.optimization.NotNodeReorderer

All Implemented Interfaces:

PredicateProcessor

public class NotNodeReorderer
extends 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

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.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

NotNodeReorderer

public NotNodeReorderer()

Method Details

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 interface PredicateProcessor

Returns:

the processed predicate.