aboutsummaryrefslogtreecommitdiff
path: root/src/common/ht.h
AgeCommit message (Collapse)Author
2007-09-28 r14682@Kushana: nickm | 2007-09-28 15:23:38 -0400Nick Mathewson
From little acorns: redo our string and digest hashing code to be faster, since this stuff may be critical-path. svn:r11700
2007-08-01 r13873@Kushana: nickm | 2007-07-31 10:54:05 -0700Nick Mathewson
Split over-optimized digestmap_set code into a generic part and a digestmap-specific part. svn:r11012
2007-06-17 r13477@catbus: nickm | 2007-06-17 14:22:03 -0400Nick Mathewson
Sun CC likes to give warnings for the do { } while(0) construction for making statement-like macros. Define STMT_BEGIN/STMT_END macros that do the right thing, and use them everywhere. svn:r10645
2007-05-24 r12933@catbus: nickm | 2007-05-24 14:10:28 -0400Nick Mathewson
Optimize digestmap_set, since it sometimes shows up in profiles. Seems to work so far, but it isnt the prettiest thing ever. svn:r10312
2007-05-18 r12790@catbus: nickm | 2007-05-18 17:24:26 -0400Nick Mathewson
Fix build on gcc 4.2 svn:r10212
2007-05-18 r12980@Kushana: nickm | 2007-05-18 14:11:05 -0400Nick Mathewson
Add a "swap" function to smartlist, add a "shuffle" function for smartlist to crypto.c, and make appropriate hashtable functions be more const. svn:r10208
2006-10-20 r9304@dhcp-18-188-67-85: nickm | 2006-10-20 12:22:46 -0400Nick Mathewson
Change HT_INIT from a special-case to a macro-calling-a-function like the rest of ht.h. This might prevent errors if somebody did, I dunno, "HT_INIT(tp, hashtable++)". Based on a patch from Watson Ladd. svn:r8776
2006-09-25Backport candidate: remove dangerous free(0) on hashtable initNick Mathewson
svn:r8499
2006-07-27Fix a bug in HT_REMOVE.Nick Mathewson
svn:r6925
2006-07-27Get better numbers out of HT_REP_OKNick Mathewson
svn:r6924
2006-04-18mainline branch. Remove some more dead XXXs.Nick Mathewson
svn:r6401
2006-03-13Use INLINE (which we define) instead of __inline (which is nonstandard) in ↵Nick Mathewson
ht.h. Resolves bug 270; maybe sun C will work now. svn:r6153
2005-12-14Choose directory servers from routerstatus list, not from routerinfo list. ↵Nick Mathewson
This way, as soon was we have a networkstatus, we can ask a cache to give us routers, rather than needing to ask the directories. svn:r5586
2005-12-14Make hashtables use a little less space on 64-bit architectures.Nick Mathewson
svn:r5585
2005-12-14Bite the bullet and limit all our source lines to 80 characters, the way IBM ↵Nick Mathewson
intended. svn:r5582
2005-11-26HT_NEXT invalidates the last iterator; fix rmv-related segfault.Nick Mathewson
svn:r5458
2005-11-23Replace balanced trees with hash tables: this should make stuff ↵Nick Mathewson
significantly faster. svn:r5441