GitXplorerGitXplorer
v

mph

public
17 stars
2 forks
0 issues

Commits

List of commits on branch master.
Unverified
8722c869bdbb9acf599e7ce2d5bf5903c704a1e5

Add support for case-insensitive emitc

vvmg committed 10 years ago
Unverified
e5680fa6c2fef403f8da141092e6c822fbdc32e2

Initial import

vvmg committed 10 years ago

README

The README file for this repository.

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)