GitHub - vmg/mph: Perfect Hash Functions

Branches Tags

Name		Name	Last commit message	Last commit date
Latest commit History 2 Commits
arb		arb
example		example
mmap		mmap
LICENSE		LICENSE
LOG		LOG
Makefile		Makefile
README		README
TODO		TODO
arena.c		arena.c
arena.h		arena.h
emitc.c		emitc.c
graph.c		graph.c
graph.h		graph.h
keys.c		keys.c
keys.h		keys.h
misc.c		misc.c
misc.h		misc.h
mph.c		mph.c
mph.doc		mph.doc
mphm.c		mphm.c
mphminm		mphminm

Repository files navigation

This is version 1.2 of mph, an order preserving minimal perfect hash
function generator for string keys. It uses the algorithm presented
in the paper:

        A Family of Perfect Hashing Methods
        B. S. Majewski, N. C. Wormald, G. Havas and Z. J. Czech
        Computer Journal (to appear).

The algorithm is probabilistic and runs fast in practice.

See LICENSE (and arena.c) for terms and conditions under which you
may use this software.

See mph.doc for documentation.

See subdirectory "example" for some sample outputs.

Please send all bug reports and suggestions to

    taj@intergate.bc.ca (Taj Khattra)