summaryrefslogtreecommitdiff
path: root/src/common/container.h
AgeCommit message (Collapse)Author
2009-10-15Add a function to get the most frequent member of a list.Nick Mathewson
2009-09-14Add a median_int32 and find_nth_int32Nick 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
7apu2bq3rhoylwmucxizk54afw5jyda7pho4j5zdcqpwkufke7zdzwad.onion