summaryrefslogtreecommitdiff
path: root/common/dict.c
AgeCommit message (Collapse)Author
2013-10-14Use djb2 hash in dict moduleArthur de Jong
This slightly modifies the string hashing function to use the djb2 hash. This hash is supposed to be reasonably fast and have reasonably few collisions.
2013-08-28Fix for common spelling mistakeArthur de Jong
2012-12-22update C coding style to a more commonly used styleArthur de Jong
git-svn-id: http://arthurdejong.org/svn/nss-pam-ldapd/nss-pam-ldapd@1873 ef36b2f9-881f-0410-afb5-c4e39611909c
2010-10-15implement dict_getany() and set_pop() functions to be able to pick and ↵Arthur de Jong
remove entries git-svn-id: http://arthurdejong.org/svn/nss-pam-ldapd/nss-pam-ldapd@1279 ef36b2f9-881f-0410-afb5-c4e39611909c
2010-10-15make DICTs and SETs case-sensitiveArthur de Jong
git-svn-id: http://arthurdejong.org/svn/nss-pam-ldapd/nss-pam-ldapd@1278 ef36b2f9-881f-0410-afb5-c4e39611909c
2009-12-13change dict and set API to perform loops with a list of strings instead of ↵Arthur de Jong
loop_first() and loop_next() functions git-svn-id: http://arthurdejong.org/svn/nss-pam-ldapd/nss-pam-ldapd@1028 ef36b2f9-881f-0410-afb5-c4e39611909c
2009-08-31rename software to nss-pam-ldapdArthur de Jong
git-svn-id: http://arthurdejong.org/svn/nss-pam-ldapd/nss-ldapd@978 ef36b2f9-881f-0410-afb5-c4e39611909c
2008-06-06miscellaneous portability improvementsArthur de Jong
git-svn-id: http://arthurdejong.org/svn/nss-pam-ldapd/nss-ldapd@742 ef36b2f9-881f-0410-afb5-c4e39611909c
2008-04-23fix problem where first item in the hashtable could be returned twice while ↵Arthur de Jong
looping git-svn-id: http://arthurdejong.org/svn/nss-pam-ldapd/nss-ldapd@694 ef36b2f9-881f-0410-afb5-c4e39611909c
2008-04-21allocate room for key string just after entry to save on calls to malloc() ↵Arthur de Jong
and make it simpler git-svn-id: http://arthurdejong.org/svn/nss-pam-ldapd/nss-ldapd@691 ef36b2f9-881f-0410-afb5-c4e39611909c
2008-04-19fix wrapping and indenting of commentsArthur de Jong
git-svn-id: http://arthurdejong.org/svn/nss-pam-ldapd/nss-ldapd@684 ef36b2f9-881f-0410-afb5-c4e39611909c
2008-04-19implement new dict module that uses a hashtable which is around 40 times ↵Arthur de Jong
faster for large (around 2000) entries but with around 40% more memory used git-svn-id: http://arthurdejong.org/svn/nss-pam-ldapd/nss-ldapd@680 ef36b2f9-881f-0410-afb5-c4e39611909c
2008-04-17change dict_values_first() and dict_values_next() into dict_loop_first() and ↵Arthur de Jong
dict_loop_next() to have a looping mechanism over keys and values git-svn-id: http://arthurdejong.org/svn/nss-pam-ldapd/nss-ldapd@675 ef36b2f9-881f-0410-afb5-c4e39611909c
2007-12-01simple check for validity of key value in dict_put()Arthur de Jong
git-svn-id: http://arthurdejong.org/svn/nss-pam-ldapd/nss-ldapd@482 ef36b2f9-881f-0410-afb5-c4e39611909c
2007-07-23fix a serious bug in dict_values_next() that would return map pointers ↵Arthur de Jong
instead of values and write a test for it git-svn-id: http://arthurdejong.org/svn/nss-pam-ldapd/nss-ldapd@315 ef36b2f9-881f-0410-afb5-c4e39611909c
2007-07-23add support for removing entries from a DICT by setting the value to NULL ↵Arthur de Jong
(this does not free any memory) git-svn-id: http://arthurdejong.org/svn/nss-pam-ldapd/nss-ldapd@313 ef36b2f9-881f-0410-afb5-c4e39611909c
2007-06-12fix casts of types where neededArthur de Jong
git-svn-id: http://arthurdejong.org/svn/nss-pam-ldapd/nss-ldapd@285 ef36b2f9-881f-0410-afb5-c4e39611909c
2007-06-11move dict into the common directoryArthur de Jong
git-svn-id: http://arthurdejong.org/svn/nss-pam-ldapd/nss-ldapd@279 ef36b2f9-881f-0410-afb5-c4e39611909c
generated by cgit v1.2.3-54-g00ecf (git 2.45.2) at 2025-08-08 21:48:58 +0000