Class Lift

The Lift class is a data structure that is a variation of a Patricia trie.

Lift's raison d'etre is to implement reduction of the trie via the Lift-Up method., which makes the data structure less liable to overstemming.

Inheritance

object

Reduce

Lift

Inherited Members

object.Equals(object)

object.Equals(object, object)

object.GetHashCode()

object.GetType()

object.MemberwiseClone()

object.ReferenceEquals(object, object)

object.ToString()

Namespace: Egothor.Stemmer

Assembly: Lucene.Net.Analysis.Stempel.dll

Syntax

public class Lift : Reduce

Constructors

Lift(bool)

Constructor for the Lift object.

Declaration

public Lift(bool changeSkip)

Parameters

Type	Name	Description
bool	changeSkip	when set to true, comparison of two Cells takes a skip command into account

Methods

LiftUp(Row, IList<Row>)

Reduce the trie using Lift-Up reduction.

The Lift-Up reduction propagates all leaf-values (patch commands), where possible, to higher levels which are closer to the root of the trie.

Declaration

public void LiftUp(Row @in, IList<Row> nodes)

Parameters

Type	Name	Description
Row	in	the Row to consider when optimizing
IList<Row>	nodes	contains the patch commands

Optimize(Trie)

Optimize (eliminate rows with no content) the given Trie and return the reduced Trie.

Declaration

public override Trie Optimize(Trie orig)

Parameters

Type	Name	Description
Trie	orig	the Trie to optimized

Returns

Type	Description
Trie	the reduced Trie

Overrides

Reduce.Optimize(Trie)