diff options
| author | graham.gower <graham.gower@e8e0d7a0-c8d9-11dd-a880-a1081c7ac358> | 2009-11-18 19:24:08 (EST) |
|---|---|---|
| committer | graham.gower <graham.gower@e8e0d7a0-c8d9-11dd-a880-a1081c7ac358> | 2009-11-18 19:24:08 (EST) |
| commit | c9fc602ad5c318d50707393caf62d1468697f500 (patch) | |
| tree | d120cc65e972a48cb2ee51349e12834715595868 /libbb/concat_path_file.c | |
| parent | 8d9e0ecb10ca5fd8b3ae1bdcf244291e75654740 (diff) | |
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
Diffstat (limited to 'libbb/concat_path_file.c')
0 files changed, 0 insertions, 0 deletions