net.jxta.search.util
Class OPMPHF
java.lang.Object
|
+--net.jxta.search.util.OPMPHF
- public class OPMPHF
- extends java.lang.Object
Order-preserving minimal perfect hash function generator.
Usage:
OPMPHF func = new OPMPHF (n);
do {
func.beginGenerate ();
for (int i = 0; i < n; i++)
func.addWord (some word);
} while (! func.endGenerate ());
// obtain hash values by doing:
func.hash (some word);
Constructor Summary |
OPMPHF(int n)
|
Methods inherited from class java.lang.Object |
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
OPMPHF
public OPMPHF(int n)
getLexiconTotal
public int getLexiconTotal()
beginGenerate
public void beginGenerate()
addWord
public void addWord(java.lang.String w)
addWord
public void addWord(char[] t,
int start,
int len)
endGenerate
public boolean endGenerate()
hash
public int hash(java.lang.String s)
hash
public int hash(char[] t,
int start,
int len)
main
public static void main(java.lang.String[] argv)