Module org.apache.lucene.core

Package org.apache.lucene.util.fst

Class NodeHash<T>

java.lang.Object

org.apache.lucene.util.fst.NodeHash<T>

final class NodeHash<T>
extends Object

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
(package private) class	NodeHash.PagedGrowableHash	Inner class because it needs access to hash function and FST bytes.

Field Summary

Fields

Modifier and Type	Field	Description
private NodeHash<T>.PagedGrowableHash	fallbackTable
private final FSTCompiler<T>	fstCompiler
private long	lastFallbackHashSlot
private int	lastFallbackNodeLength
private NodeHash<T>.PagedGrowableHash	primaryTable
private final long	ramLimitBytes
private final FST.Arc<T>	scratchArc

Constructor Summary

Constructors

Constructor	Description
NodeHash(FSTCompiler<T> fstCompiler, double ramLimitMB)	ramLimitMB is the max RAM we can use for recording suffixes.

Method Summary

Modifier and Type	Method	Description
long	add(FSTCompiler.UnCompiledNode<T> nodeIn)
private long	getFallback(FSTCompiler.UnCompiledNode<T> nodeIn, long hash)
private long	hash(FSTCompiler.UnCompiledNode<T> node)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Details

primaryTable

private NodeHash<T>.PagedGrowableHash primaryTable

ramLimitBytes

private final long ramLimitBytes

fallbackTable

private NodeHash<T>.PagedGrowableHash fallbackTable

fstCompiler

private final FSTCompiler<T> fstCompiler

scratchArc

private final FST.Arc<T> scratchArc

lastFallbackNodeLength

private int lastFallbackNodeLength

lastFallbackHashSlot

private long lastFallbackHashSlot

Constructor Details

NodeHash

public NodeHash(FSTCompiler<T> fstCompiler,
 double ramLimitMB)

ramLimitMB is the max RAM we can use for recording suffixes. If we hit this limit, the least recently used suffixes are discarded, and the FST is no longer minimalI. Still, larger ramLimitMB will make the FST smaller (closer to minimal).

Method Details

getFallback

private long getFallback(FSTCompiler.UnCompiledNode<T> nodeIn,
 long hash)
                  throws IOException

Throws:

IOException

add

public long add(FSTCompiler.UnCompiledNode<T> nodeIn)
         throws IOException

Throws:

IOException

hash

private long hash(FSTCompiler.UnCompiledNode<T> node)