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
System.Object
Reduce
Lift
Inherited Members
System.Object.Equals(System.Object)
System.Object.Equals(System.Object, System.Object)
System.Object.GetHashCode()
System.Object.GetType()
System.Object.MemberwiseClone()
System.Object.ReferenceEquals(System.Object, System.Object)
System.Object.ToString()
Namespace: Egothor.Stemmer
Assembly: Lucene.Net.Analysis.Stempel.dll
Syntax
public class Lift : Reduce

Constructors

| Improve this Doc View Source

Lift(Boolean)

Constructor for the Lift object.

Declaration
public Lift(bool changeSkip)
Parameters
Type Name Description
System.Boolean changeSkip

when set to true, comparison of two Cells takes a skip command into account

Methods

| Improve this Doc View Source

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
System.Collections.Generic.IList<Row> nodes

contains the patch commands
| Improve this Doc View Source

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