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)
           
 
Method Summary
 void addWord(char[] t, int start, int len)
           
 void addWord(java.lang.String w)
           
 void beginGenerate()
           
 boolean endGenerate()
           
 int getLexiconTotal()
           
 int hash(char[] t, int start, int len)
           
 int hash(java.lang.String s)
           
static void main(java.lang.String[] argv)
           
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

OPMPHF

public OPMPHF(int n)
Method Detail

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)