aboutsummaryrefslogtreecommitdiff
path: root/src/common/container.h
Commit message (Expand)AuthorAge
* Spell-check Tor.Nick Mathewson2009-05-27
* Update copyright to 2009.Karsten Loesing2009-05-04
* Remove svn $Id$s from our source, and remove tor --version --version.•••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 Nick Mathewson2009-01-04
* Use a consistent naming standard for header file guard macros, taking care no...•••svn:r17805 Nick Mathewson2008-12-29
* Stop marking bsearch_idx as pure; it is not.•••svn:r17393 Nick Mathewson2008-11-26
* Now NodeFamily and MyFamily config options allow spaces in•••identity fingerprints, so it's easier to paste them in. Suggested by Lucky Green. svn:r17021 Roger Dingledine2008-10-01
* Replace the dummy-use var in SMARTLIST_FOREACH_END() with one that is less li...•••svn:r16815 Nick Mathewson2008-09-09
* We should not alter an addr_policy_t that has been canonicalized.•••svn:r16802 Nick Mathewson2008-09-09
* Adjust definition of SMARTLIST_FOREACH_END() to enforce matching variable.•••svn:r16597 Nick Mathewson2008-08-19
* r17435@tombo: nickm | 2008-07-30 08:50:54 -0400••• Allow alternate form of SMARTLIST_FOREACH with paired BEGIN and END macros. This lets the compiler tell us which line an error has occurred on. svn:r16256 Nick Mathewson2008-07-30
* r19233@catbus: nickm | 2008-04-08 13:06:34 -0400••• When we remove old routers, use Bloom filters rather than a digestmap-based set in order to tell which ones we absolutely need to keep. This will save us roughly a kazillion little short-lived allocations for hash table entries. svn:r14318 Nick Mathewson2008-04-08
* r19229@catbus: nickm | 2008-04-07 12:28:22 -0400••• Add a new SMARTLIST_FOREACH_JOIN macro to iterate through two sorted lists in lockstep. This happens at least 3 times in the code so far, and is likely to happen more in the future. Previous attempts to do so proved touchy, tricky, and error-prone: now, we only need to get it right in one place. svn:r14309 Nick Mathewson2008-04-07
* r19201@catbus: nickm | 2008-04-04 14:23:19 -0400••• Better macro documentation svn:r14298 Nick Mathewson2008-04-04
* maybe appease the overflow detectors more•••svn:r13663 Roger Dingledine2008-02-21
* r18345@catbus: nickm | 2008-02-21 13:45:04 -0500••• Do the last part of arma's fix for bug 437: Track the origin of every addrmap, and use this info so we can remove all the trackhostexits-originated mappings for a given exit. svn:r13660 Nick Mathewson2008-02-21
* other cleanups that have been sitting in my sandbox•••svn:r13649 Roger Dingledine2008-02-21
* r18290@catbus: nickm | 2008-02-20 22:34:59 -0500••• Correct handling of nested MAP_FOREACH loops. There are none of those ATM, but isn't it nice that now they'll be correct? svn:r13637 Nick Mathewson2008-02-21
* One last tweak on debugging code.•••svn:r13621 Nick Mathewson2008-02-20
* r18256@catbus: nickm | 2008-02-20 11:57:31 -0500••• Simplify rounding logic in bitarray; fix a bug in bitarray_expand(). svn:r13619 Nick Mathewson2008-02-20
* r18228@catbus: nickm | 2008-02-19 18:05:53 -0500••• Chris Palmer notes that almost nobody is using smartlist_set_capacity(). Chris Palmer is right. Remove this basically pointless function. svn:r13596 Nick Mathewson2008-02-19
* r18221@catbus: nickm | 2008-02-19 17:46:16 -0500••• New debugging code to figure out what is happending with socket counts. svn:r13593 Nick Mathewson2008-02-19
* Update some copyright notices: it is now 2008.•••svn:r13412 Nick Mathewson2008-02-07
* r17935@catbus: nickm | 2008-02-05 20:54:54 -0500••• Add typechecking cast functions for typed digestmap variants. svn:r13396 Nick Mathewson2008-02-06
* r17898@catbus: nickm | 2008-02-05 14:01:35 -0500••• Add (and use) a MAP_DEL_CURRENT macro to augment a non-const variant of MAP_FOREACH. svn:r13379 Nick Mathewson2008-02-05
* New macros to simplify writing loops over map key-value pairs.•••svn:r13302 Nick Mathewson2008-01-26
* r17471@catbus: nickm | 2008-01-05 21:47:08 -0500••• Missing documentation in container.h svn:r13038 Nick Mathewson2008-01-06
* clean up copyrights, and assign 2007 copyrights to The Tor Project, Inc•••svn:r12786 Roger Dingledine2007-12-12
* r16573@catbus: nickm | 2007-11-08 11:57:16 -0500••• Mess with the formula for the Guard flag again. Now it requires that you be in the most familiar 7/8 of nodes, and have above median wfu for that 7/8th. See spec for details. Also, log thresholds better. svn:r12440 Nick Mathewson2007-11-08
* r14677@tombo: nickm | 2007-11-03 15:16:27 -0400••• Add a smartlist_bsearch_idx function that gives more useful output than regular bsearch for the value-not-found case. svn:r12360 Nick Mathewson2007-11-03
* r15989@catbus: nickm | 2007-10-20 19:48:29 -0400••• Fix implementation of sdmap_size and rimap_size() and eimap_size(). Nobody was using them, so no backport needed. svn:r12068 Nick Mathewson2007-10-20
* r14448@Kushana: nickm | 2007-09-17 14:26:56 -0400••• Unify all of the divergent median/nth-percentile code in container.[ch] svn:r11457 Nick Mathewson2007-09-17
* redefine BITARRAY_MASK as a function of BITARRAY_SHIFT•••svn:r11160 Peter Palfrader2007-08-17
* r14093@catbus: nickm | 2007-08-08 01:49:54 -0400••• Include fewer redundant headers; use the compiler search paths better. svn:r11060 Nick Mathewson2007-08-08
* r13934@catbus: nickm | 2007-07-27 10:41:00 -0400••• Fix spelling; add a comment. svn:r10943 Nick Mathewson2007-07-27
* Maybe fix #471. Compute the size of bitfields more correctly. Nick, please ...•••svn:r10941 Peter Palfrader2007-07-27
* r13926@catbus: nickm | 2007-07-26 17:21:06 -0400••• Add a bit-array type with reasonably fast inline functions. svn:r10938 Nick Mathewson2007-07-26
* Make it build with -O0 as well•••svn:r10722 Peter Palfrader2007-07-02
* Make DEBUG_SMARTLIST work•••svn:r10721 Peter Palfrader2007-07-02
* r13477@catbus: nickm | 2007-06-17 14:22:03 -0400••• 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 Nick Mathewson2007-06-17
* r13476@catbus: nickm | 2007-06-17 14:04:41 -0400••• Build with fewer compiler warnings on Sun. (This and previous Sun patches are thanks to the tremendously handy services of unix-center.net.) svn:r10644 Nick Mathewson2007-06-17
* r13358@catbus: nickm | 2007-06-11 18:46:24 -0400••• Fix some dumb copypasta in r10562. svn:r10565 Nick Mathewson2007-06-11
* r13354@catbus: nickm | 2007-06-11 18:17:40 -0400••• Add typechecking wrappers to digestmap, so we can work with "map from digest to [FOO]" for arbitrary FOOs and still have some typesafety. svn:r10562 Nick Mathewson2007-06-11
* r13243@catbus: nickm | 2007-06-04 15:17:15 -0400••• Start of code to compute consensus network-status stuff from a bunch of votes. Strangely, it does not yet feel like an enormous ugly hack. svn:r10489 Nick Mathewson2007-06-04
* r13050@catbus: nickm | 2007-05-29 13:31:11 -0400••• Resolve all but 3 DOCDOCs. svn:r10393 Nick Mathewson2007-05-29
* r12812@catbus: nickm | 2007-05-19 16:17:36 -0400••• Fix compilation with -O0; add unit tests for swap and shuffle. svn:r10223 Nick Mathewson2007-05-19
* r12980@Kushana: nickm | 2007-05-18 14:11:05 -0400••• 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 Nick Mathewson2007-05-18
* more cleanups; getting closer•••svn:r9655 Roger Dingledine2007-02-26
* r11909@catbus: nickm | 2007-02-24 02:37:40 -0500••• Move tricky "delete the member of the smartlist currently under iteration" logic into its own happyfun macro. svn:r9633 Nick Mathewson2007-02-24
* r11785@catbus: nickm | 2007-02-12 20:27:48 -0500••• Node-picking fixes: Never warn when a down node is listed in a config option (bug 348); always warn when a node in a config option is unnamed. Also, when entrynodes is configured, then build the guard list as: (parts of EntryNodes that were guards before), (the rest of EntryNodes), (the rest of the old guards). This last point ensures that EntryNode users will get the EntryNodes they want with the minimum change to their guard list. svn:r9574 Nick Mathewson2007-02-13
* r11775@catbus: nickm | 2007-02-12 16:39:09 -0500••• Update copyright dates. svn:r9570 Nick Mathewson2007-02-12