public class Lift extends Reduce
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.
|Constructor and Description|
Constructor for the Lift object.
|Modifier and Type||Method and Description|
Reduce the trie using Lift-Up reduction.
Optimize (eliminate rows with no content) the given Trie and return the reduced Trie.
public Lift(boolean changeSkip)
changeSkip- when set to true, comparison of two Cells takes a skip command into account
public Trie optimize(Trie orig)
public void liftUp(Row in, List<Row> nodes)
The Lift-Up reduction propagates all leaf-values (patch commands), where possible, to higher levels which are closer to the root of the trie.
in- the Row to consider when optimizing
nodes- contains the patch commands