summaryrefslogtreecommitdiff
path: root/src/common/container.h
AgeCommit message (Collapse)Author
2010-02-27Update Tor Project copyright yearsNick Mathewson
2009-05-27Spell-check Tor.Nick Mathewson
2009-05-04Update copyright to 2009.Karsten Loesing
2009-01-04Remove svn $Id$s from our source, and remove tor --version --version.Nick Mathewson
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
2008-12-29Use a consistent naming standard for header file guard macros, taking care ↵Nick Mathewson
not to collide with any system headers. This tripped us up on Android. svn:r17805
2008-11-26Stop marking bsearch_idx as pure; it is not.Nick Mathewson
svn:r17393
2008-10-01Now NodeFamily and MyFamily config options allow spaces inRoger Dingledine
identity fingerprints, so it's easier to paste them in. Suggested by Lucky Green. svn:r17021
2008-09-09Replace the dummy-use var in SMARTLIST_FOREACH_END() with one that is less ↵Nick Mathewson
likely to confuse analysis tools into thinking we do use after free. Arguably, (void)x should count as use in suppressing unused variable warnings, but not in generating hey-you-used-a-variable warnings. Arguably, though, it shouldn't. svn:r16815
2008-09-09We should not alter an addr_policy_t that has been canonicalized.Nick Mathewson
svn:r16802
2008-08-19Adjust definition of SMARTLIST_FOREACH_END() to enforce matching variable.Nick Mathewson
svn:r16597
2008-07-30 r17435@tombo: nickm | 2008-07-30 08:50:54 -0400Nick Mathewson
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
2008-04-08 r19233@catbus: nickm | 2008-04-08 13:06:34 -0400Nick Mathewson
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
2008-04-07 r19229@catbus: nickm | 2008-04-07 12:28:22 -0400Nick Mathewson
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
2008-04-04 r19201@catbus: nickm | 2008-04-04 14:23:19 -0400Nick Mathewson
Better macro documentation svn:r14298
2008-02-21maybe appease the overflow detectors moreRoger Dingledine
svn:r13663
2008-02-21 r18345@catbus: nickm | 2008-02-21 13:45:04 -0500Nick Mathewson
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
2008-02-21other cleanups that have been sitting in my sandboxRoger Dingledine
svn:r13649
2008-02-21 r18290@catbus: nickm | 2008-02-20 22:34:59 -0500Nick Mathewson
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
2008-02-20One last tweak on debugging code.Nick Mathewson
svn:r13621
2008-02-20 r18256@catbus: nickm | 2008-02-20 11:57:31 -0500Nick Mathewson
Simplify rounding logic in bitarray; fix a bug in bitarray_expand(). svn:r13619
2008-02-19 r18228@catbus: nickm | 2008-02-19 18:05:53 -0500Nick Mathewson
Chris Palmer notes that almost nobody is using smartlist_set_capacity(). Chris Palmer is right. Remove this basically pointless function. svn:r13596
2008-02-19 r18221@catbus: nickm | 2008-02-19 17:46:16 -0500Nick Mathewson
New debugging code to figure out what is happending with socket counts. svn:r13593
2008-02-07Update some copyright notices: it is now 2008.Nick Mathewson
svn:r13412
2008-02-06 r17935@catbus: nickm | 2008-02-05 20:54:54 -0500Nick Mathewson
Add typechecking cast functions for typed digestmap variants. svn:r13396
2008-02-05 r17898@catbus: nickm | 2008-02-05 14:01:35 -0500Nick Mathewson
Add (and use) a MAP_DEL_CURRENT macro to augment a non-const variant of MAP_FOREACH. svn:r13379
2008-01-26New macros to simplify writing loops over map key-value pairs.Nick Mathewson
svn:r13302
2008-01-06 r17471@catbus: nickm | 2008-01-05 21:47:08 -0500Nick Mathewson
Missing documentation in container.h svn:r13038
2007-12-12clean up copyrights, and assign 2007 copyrights to The Tor Project, IncRoger Dingledine
svn:r12786
2007-11-08 r16573@catbus: nickm | 2007-11-08 11:57:16 -0500Nick Mathewson
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
2007-11-03 r14677@tombo: nickm | 2007-11-03 15:16:27 -0400Nick Mathewson
Add a smartlist_bsearch_idx function that gives more useful output than regular bsearch for the value-not-found case. svn:r12360
2007-10-20 r15989@catbus: nickm | 2007-10-20 19:48:29 -0400Nick Mathewson
Fix implementation of sdmap_size and rimap_size() and eimap_size(). Nobody was using them, so no backport needed. svn:r12068
2007-09-17 r14448@Kushana: nickm | 2007-09-17 14:26:56 -0400Nick Mathewson
Unify all of the divergent median/nth-percentile code in container.[ch] svn:r11457
2007-08-17redefine BITARRAY_MASK as a function of BITARRAY_SHIFTPeter Palfrader
svn:r11160
2007-08-08 r14093@catbus: nickm | 2007-08-08 01:49:54 -0400Nick Mathewson
Include fewer redundant headers; use the compiler search paths better. svn:r11060
2007-07-27 r13934@catbus: nickm | 2007-07-27 10:41:00 -0400Nick Mathewson
Fix spelling; add a comment. svn:r10943
2007-07-27Maybe fix #471. Compute the size of bitfields more correctly. Nick, please ↵Peter Palfrader
check. svn:r10941
2007-07-26 r13926@catbus: nickm | 2007-07-26 17:21:06 -0400Nick Mathewson
Add a bit-array type with reasonably fast inline functions. svn:r10938
2007-07-02Make it build with -O0 as wellPeter Palfrader
svn:r10722
2007-07-02Make DEBUG_SMARTLIST workPeter Palfrader
svn:r10721
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-06-17 r13476@catbus: nickm | 2007-06-17 14:04:41 -0400Nick Mathewson
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
2007-06-11 r13358@catbus: nickm | 2007-06-11 18:46:24 -0400Nick Mathewson
Fix some dumb copypasta in r10562. svn:r10565
2007-06-11 r13354@catbus: nickm | 2007-06-11 18:17:40 -0400Nick Mathewson
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
2007-06-04 r13243@catbus: nickm | 2007-06-04 15:17:15 -0400Nick Mathewson
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
2007-05-29 r13050@catbus: nickm | 2007-05-29 13:31:11 -0400Nick Mathewson
Resolve all but 3 DOCDOCs. svn:r10393
2007-05-19 r12812@catbus: nickm | 2007-05-19 16:17:36 -0400Nick Mathewson
Fix compilation with -O0; add unit tests for swap and shuffle. svn:r10223
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
2007-02-26more cleanups; getting closerRoger Dingledine
svn:r9655
2007-02-24 r11909@catbus: nickm | 2007-02-24 02:37:40 -0500Nick Mathewson
Move tricky "delete the member of the smartlist currently under iteration" logic into its own happyfun macro. svn:r9633
2007-02-13 r11785@catbus: nickm | 2007-02-12 20:27:48 -0500Nick Mathewson
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
7apu2bq3rhoylwmucxizk54afw5jyda7pho4j5zdcqpwkufke7zdzwad.onion