aboutsummaryrefslogtreecommitdiff
path: root/src/common/ht.h
Commit message (Collapse)AuthorAge
* Merge remote branch 'origin/maint-0.2.1' into maint-0.2.2Nick Mathewson2011-01-03
|\ | | | | | | | | | | Conflicts: src/common/test.h src/or/test.c
| * Bump copyright statements to 2011Nick Mathewson2011-01-03
| |
* | Merge remote branch 'origin/maint-0.2.1'Nick Mathewson2010-02-27
|\| | | | | | | | | | | Conflicts: src/common/test.h src/or/test.c
| * Update Tor Project copyright yearsNick Mathewson2010-02-27
| |
* | Merge commit 'origin/maint-0.2.1'Nick Mathewson2009-05-27
|\|
| * Spell-check Tor.Nick Mathewson2009-05-27
| |
| * Update copyright to 2009.Karsten Loesing2009-05-04
| |
* | Add a quick macro to calculate hashtable memory usageNick Mathewson2009-05-22
| |
* | Update copyright to 2009.Karsten Loesing2009-05-02
|/
* Fix a harmless-to-us bug in ht.h.Nick Mathewson2009-01-10
| | | | | | There was a field that _HT_FOI_INSERT was never setting. Everything that calls _HT_FOI_INSERT was setting it via tor_malloc_zero, but that's fragile. svn:r18064
* Remove svn $Id$s from our source, and remove tor --version --version.Nick Mathewson2009-01-04
| | | | | | | | The subversion $Id$ fields made every commit force a rebuild of whatever file got committed. They were not actually useful for telling the version of Tor files in the wild. svn:r17867
* Use a consistent naming standard for header file guard macros, taking care ↵Nick Mathewson2008-12-29
| | | | | | not to collide with any system headers. This tripped us up on Android. svn:r17805
* r14374@tombo: nickm | 2008-02-21 16:57:39 -0500Nick Mathewson2008-02-21
| | | | | | | Fix all remaining shorten-64-to-32 errors in src/common. Some were genuine problems. Many were compatibility errors with libraries (openssl, zlib) that like predate size_t. Partial backport candidate. svn:r13665
* r14682@Kushana: nickm | 2007-09-28 15:23:38 -0400Nick Mathewson2007-09-28
| | | | | | | From little acorns: redo our string and digest hashing code to be faster, since this stuff may be critical-path. svn:r11700
* r13873@Kushana: nickm | 2007-07-31 10:54:05 -0700Nick Mathewson2007-08-01
| | | | | | | Split over-optimized digestmap_set code into a generic part and a digestmap-specific part. svn:r11012
* r13477@catbus: nickm | 2007-06-17 14:22:03 -0400Nick Mathewson2007-06-17
| | | | | | | 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
* r12933@catbus: nickm | 2007-05-24 14:10:28 -0400Nick Mathewson2007-05-24
| | | | | | | Optimize digestmap_set, since it sometimes shows up in profiles. Seems to work so far, but it isnt the prettiest thing ever. svn:r10312
* r12790@catbus: nickm | 2007-05-18 17:24:26 -0400Nick Mathewson2007-05-18
| | | | | | | Fix build on gcc 4.2 svn:r10212
* r12980@Kushana: nickm | 2007-05-18 14:11:05 -0400Nick Mathewson2007-05-18
| | | | | | | 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
* r9304@dhcp-18-188-67-85: nickm | 2006-10-20 12:22:46 -0400Nick Mathewson2006-10-20
| | | | | | | 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
* Backport candidate: remove dangerous free(0) on hashtable initNick Mathewson2006-09-25
| | | | svn:r8499
* Fix a bug in HT_REMOVE.Nick Mathewson2006-07-27
| | | | svn:r6925
* Get better numbers out of HT_REP_OKNick Mathewson2006-07-27
| | | | svn:r6924
* mainline branch. Remove some more dead XXXs.Nick Mathewson2006-04-18
| | | | svn:r6401
* Use INLINE (which we define) instead of __inline (which is nonstandard) in ↵Nick Mathewson2006-03-13
| | | | | | ht.h. Resolves bug 270; maybe sun C will work now. svn:r6153
* Choose directory servers from routerstatus list, not from routerinfo list. ↵Nick Mathewson2005-12-14
| | | | | | 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
* Make hashtables use a little less space on 64-bit architectures.Nick Mathewson2005-12-14
| | | | svn:r5585
* Bite the bullet and limit all our source lines to 80 characters, the way IBM ↵Nick Mathewson2005-12-14
| | | | | | intended. svn:r5582
* HT_NEXT invalidates the last iterator; fix rmv-related segfault.Nick Mathewson2005-11-26
| | | | svn:r5458
* Replace balanced trees with hash tables: this should make stuff ↵Nick Mathewson2005-11-23
significantly faster. svn:r5441