CharTrie (java-util 1.2.0 API)

java.lang.Object
- com.simiacryptus.util.text.CharTrie

Direct Known Subclasses:

CharTrieIndex
```
public class CharTrie
extends Object
```
A character sequence index using a prefix tree, commonly known as a full-text index or as the data structure behind markov chains. This implementation uses serialized fixed-length ephemeral objects and a raw byte data store, preventing object/reference count overhead.

Field Summary

Fields
Modifier and Type Field and Description

protected int[] godparentIndex

protected SerialArrayList<com.simiacryptus.util.text.NodeData> nodes

protected int[] parentIndex

Fields
Modifier and Type	Field and Description
`protected int[]`	`godparentIndex`
`protected SerialArrayList<com.simiacryptus.util.text.NodeData>`	`nodes`
`protected int[]`	`parentIndex`

Constructor Summary

Constructors
Constructor and Description

CharTrie()

CharTrie(CharTrie charTrie)

CharTrie(SerialArrayList<com.simiacryptus.util.text.NodeData> nodes)

Constructors
Constructor and Description
`CharTrie()`
`CharTrie(CharTrie charTrie)`
`CharTrie(SerialArrayList<com.simiacryptus.util.text.NodeData> nodes)`

Method Summary

All Methods Static Methods Instance Methods Concrete Methods
Modifier and Type	Method and Description
`CharTrie`	`add(CharTrie z)`
`boolean`	`contains(String text)`
`CharTrie`	`copy()`
`CharTrie`	`divide(CharTrie z, int factor)`
`boolean`	`equals(Object o)`
`TextAnalysis`	`getAnalyzer()`
`NodewalkerCodec`	`getCodec()`
`TextGenerator`	`getGenerator()`
`long`	`getIndexedSize()`
`int`	`getMemorySize()`
`int`	`getNodeCount()`
`int`	`hashCode()`
`TrieNode`	`matchEnd(String search)`
`TrieNode`	`matchPredictor(String search)`
`<T extends Comparable<T>> Stream<TrieNode>`	`max(Function<TrieNode,T> fn, int maxResults)`
`CharTrie`	`product(CharTrie z)`
`CharTrie`	`reduce(CharTrie right, BiFunction<TrieNode,TrieNode,TreeMap<Character,Long>> fn)`
`static BiFunction<CharTrie,CharTrie,CharTrie>`	`reducer(BiFunction<TrieNode,TrieNode,TreeMap<Character,Long>> fn)`
`CharTrie`	`reduceSimple(CharTrie z, BiFunction<Long,Long,Long> fn)`
`CharTrie`	`reverse()`
`CharTrie`	`rewrite(BiFunction<TrieNode,Map<Character,TrieNode>,TreeMap<Character,Long>> fn)`
`TrieNode`	`root()`
`Set<Character>`	`tokens()`
`static <T> Stream<T>`	`toStream(Optional<T> opt)`
`TrieNode`	`traverse(String search)` Locate a node by finding the maximum prefix match with the given string
`protected CharTrie`	`truncate()`

Methods inherited from class java.lang.Object
clone, finalize, getClass, notify, notifyAll, toString, wait, wait, wait

Field Detail

nodes

protected final SerialArrayList<com.simiacryptus.util.text.NodeData> nodes

parentIndex
```
protected int[] parentIndex
```

godparentIndex
```
protected int[] godparentIndex
```

Constructor Detail

CharTrie

public CharTrie(SerialArrayList<com.simiacryptus.util.text.NodeData> nodes)

CharTrie
```
public CharTrie()
```

CharTrie
```
public CharTrie(CharTrie charTrie)
```

Method Detail

reducer

public static BiFunction<CharTrie,CharTrie,CharTrie> reducer(BiFunction<TrieNode,TrieNode,TreeMap<Character,Long>> fn)

toStream

public static <T> Stream<T> toStream(Optional<T> opt)

root
```
public TrieNode root()
```

reverse
```
public CharTrie reverse()
```

rewrite

public CharTrie rewrite(BiFunction<TrieNode,Map<Character,TrieNode>,TreeMap<Character,Long>> fn)

add
```
public CharTrie add(CharTrie z)
```

product
```
public CharTrie product(CharTrie z)
```

divide

public CharTrie divide(CharTrie z,
                       int factor)

reduceSimple

public CharTrie reduceSimple(CharTrie z,
                             BiFunction<Long,Long,Long> fn)

reduce

public CharTrie reduce(CharTrie right,
                       BiFunction<TrieNode,TrieNode,TreeMap<Character,Long>> fn)

traverse
```
public TrieNode traverse(String search)
```
Locate a node by finding the maximum prefix match with the given string

Parameters:

search -

Returns:

getNodeCount
```
public int getNodeCount()
```

matchEnd

public TrieNode matchEnd(String search)

matchPredictor

public TrieNode matchPredictor(String search)

copy
```
public CharTrie copy()
```

getMemorySize
```
public int getMemorySize()
```

getIndexedSize
```
public long getIndexedSize()
```

getCodec
```
public NodewalkerCodec getCodec()
```

getGenerator
```
public TextGenerator getGenerator()
```

getAnalyzer
```
public TextAnalysis getAnalyzer()
```

truncate
```
protected CharTrie truncate()
```

equals
```
public boolean equals(Object o)
```
Overrides:

equals in class Object

hashCode
```
public int hashCode()
```
Overrides:

hashCode in class Object

tokens
```
public Set<Character> tokens()
```

contains
```
public boolean contains(String text)
```

max

public <T extends Comparable<T>> Stream<TrieNode> max(Function<TrieNode,T> fn,
                                                      int maxResults)

Class CharTrie

Field Summary

Constructor Summary

Method Summary

Methods inherited from class java.lang.Object

Field Detail

nodes

parentIndex

godparentIndex

Constructor Detail

CharTrie

CharTrie

CharTrie

Method Detail

reducer

toStream

root

reverse

rewrite

add

product

divide

reduceSimple

reduce

traverse

getNodeCount

matchEnd

matchPredictor

copy

getMemorySize

getIndexedSize

getCodec

getGenerator

getAnalyzer

truncate

equals

hashCode

tokens

contains

max