NetBSD

Aren/NetBSD

Fork 0

Commit Graph

Author	SHA1	Message	Date
joerg	81e49626c4	GCC doesn't trace switch (foo & 7) completely, so add a default: abort() to avoid warnings about unused variables. Consistently use \t for the output function.	2009-08-17 14:15:07 +00:00
joerg	03c8ba1c27	Add nbperf(1), a minimal perfect hash function generator. Implemented are the 3-graph BDZ algorithm as well as the 2-graph and 3-graph CHM algorithms. All algorithms have expected linear run time and the smallest functions need around 2.85 bit/key.	2009-08-15 16:21:04 +00:00

Author

SHA1

Message

Date

joerg

81e49626c4

GCC doesn't trace switch (foo & 7) completely, so add a default: abort()

to avoid warnings about unused variables.
Consistently use \t for the output function.

2009-08-17 14:15:07 +00:00

joerg

03c8ba1c27

Add nbperf(1), a minimal perfect hash function generator.

Implemented are the 3-graph BDZ algorithm as well as the
2-graph and 3-graph CHM algorithms. All algorithms have expected
linear run time and the smallest functions need around 2.85 bit/key.

2009-08-15 16:21:04 +00:00

2 Commits