optimizations. For those who want to test it for themselves (a whopping
3 downloads so far
, I suggest you leech the new version fromhttp://oss.op5.se/nagios/nagios-hash.tar.gz and give it a shake.
Ethan; If it's allright with you, I'll go ahead and implement Paul
Hsie's hash. It looks up 1074600 hostname strings in 358msecs with the
current table-size of 1024 buckets (compared to 987msecs for the
additive hash currently in use). I'd also suggest wasting some memory
here. Upping the hash-table size to 16384 buckets (64Kb on 32-bit archs)
cuts another 40% off the average lookup time while staying fairly
friendly to the hardware.
--
Andreas Ericsson [email protected]
OP5 AB www.op5.se
Lead Developer
This post was automatically imported from historical nagios-devel mailing list archives
Original poster: [email protected]