From c9fc602ad5c318d50707393caf62d1468697f500 Mon Sep 17 00:00:00 2001 From: graham.gower Date: Wed, 18 Nov 2009 19:24:08 -0500 Subject: Simplify hash_table somewhat. - Use djb2 hash http://www.cse.yorku.ca/~oz/hash.html Performs similarly to the existing function, but removes the need for a prime number of buckets. Doesn't need to do an strlen every insert either. - Add some more heuristics. Collected in realtime (cheap), no postprocessing. git-svn-id: http://opkg.googlecode.com/svn/trunk@336 e8e0d7a0-c8d9-11dd-a880-a1081c7ac358 --- (limited to 'CONTRIBUTORS') -- cgit v0.9.1