New hcreate() et al. implementation

["Brian J. Kifiak" <bk_(_at_)_rt_(_dot_)_fm>]

Hi,

Chris G. Demetriou wrote a ``new, from scratch implementation of
hsearch() et al that actually works'' a few months ago for NetBSD.

The appropriate changes for OpenBSD can be found in
http://rt.fm/~bk/tmp/hcreate.tar.gz.  See the included NOTES for
details.  Regression tests are included, also from NetBSD.

Enjoy!

P.S.  The _DIAGASSERT()s are just commented out so they can easily
be re-enabled if OpenBSD implements the macro, which apparantly
would be a good thing, or so says Jason R. Thorpe in
http://docs.freebsd.org/cgi/getmsg.cgi?fetch=606025+0+archive/2000/
freebsd-current/20000709.freebsd-current.