summaryrefslogtreecommitdiff
path: root/sys/arch/sh3/include/float.h
blob: 20ad7fac204019bfeef8d0ee4829225a1b76142a (plain)
1
2
3
/*	$NetBSD: float.h,v 1.5 2003/05/12 15:22:55 kleink Exp $	*/

#include <sys/float_ieee754.h>
ptimize nbperfjoerg - add fudge mode which gives a slightly slower hash function, but works almost always in the first iteration by avoiding degenerate edges - avoid keeping incidence lists around reducing the memory foot print by 30% - split edge processing from hashing as in the non-fudge case it is a reasonable costly part that often gets thrown away - merge graph2 and graph3 routines now that they are mostly the same 2011-10-21Add support for build as part of the toolchain. Add option forjoerg deterministic output (-p), which replaces the random seed with a incremental counter. 2010-03-03Add a check for duplicate keys. The check is run once and quadratic injoerg the hash collision chain length, which is expected to be fairly low. 2009-08-22GCC's propolice complains about dynamic stack arrays to bite the bulletjoerg and introduce a compile constant that limits the number of hash results. Verify that the choosen hash function is not beyond that limit and just the upper limit as static size in the graph tree functions. 2009-08-15Add nbperf(1), a minimal perfect hash function generator.joerg 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.