]> git.evergreen-ils.org Git - OpenSRF.git/commit
Patch from Scott McKellar:
authorerickson <erickson@9efc2488-bf62-4759-914b-345cdb29e865>
Fri, 16 May 2008 12:45:11 +0000 (12:45 +0000)
committererickson <erickson@9efc2488-bf62-4759-914b-345cdb29e865>
Fri, 16 May 2008 12:45:11 +0000 (12:45 +0000)
commit850bf4a5659d56ff967fc40b7dfa77692855e8ed
tree4e46f7970669983b37bc3d9434dc0ebe5f67d516
parentcf17589baff627b8fd6134010e5850962e218b7b
Patch from Scott McKellar:

These patches provide a new and more efficient implementation of
osrfHash, using a hash table for random lookups and a doubly linked
list for iterations.

It is more efficient for two main reasons.  First, for iterations
it doesn't maintain a separate copy of the keys, that then have to go
through the hashing algorithm.  Second, when updating an existing
item, it updates it in place rather than deleting it and creating
a new one.

git-svn-id: svn://svn.open-ils.org/OpenSRF/trunk@1323 9efc2488-bf62-4759-914b-345cdb29e865
include/opensrf/osrf_hash.h
src/libopensrf/osrf_hash.c