C# Class Egothor.Stemmer.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: Reduce

Public Methods

Method	Description
Lift ( bool changeSkip ) : Lucene.Net.Support	Constructor for the Lift object.
LiftUp ( Row @in, IList nodes ) : void	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.
Optimize ( Egothor.Stemmer.Trie orig ) : Egothor.Stemmer.Trie	Optimize (eliminate rows with no content) the given Trie and return the reduced Trie.

Constructor for the Lift object.

public Lift ( bool changeSkip ) : Lucene.Net.Support
changeSkip	bool	/// when set to true, comparison of two Cells takes /// a skip command into account ///
return	Lucene.Net.Support

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.

public LiftUp ( Row @in, IList nodes ) : void
@in	Row
nodes	IList	contains the patch commands
return	void

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

public Optimize ( Egothor.Stemmer.Trie orig ) : Egothor.Stemmer.Trie
orig	Egothor.Stemmer.Trie	the Trie to optimized
return	Egothor.Stemmer.Trie