aboutsummaryrefslogtreecommitdiff
path: root/src/common/container.h
Commit message (Expand)AuthorAge
* Purge ATTR_PURE from the code•••We're using it incorrectly in many cases, and it doesn't help as far as we know. Sebastian Hahn2011-11-25
* Merge remote-tracking branch 'origin/maint-0.2.1' into maint-0.2.2•••Conflicts: src/or/networkstatus.c Nick Mathewson2011-05-15
|\
| * Fixup whitespace issues from 3122 commitNick Mathewson2011-05-15
* | New smartlist function to see if two lists of strings are equal.•••We'll use this to detect changes in CSV options. Nick Mathewson2011-05-13
* | Merge remote-tracking branch 'public/3122_memcmp_squashed' into bug3122_memcm...•••Conflicts throughout. All resolved in favor of taking HEAD and adding tor_mem* or fast_mem* ops as appropriate. src/common/Makefile.am src/or/circuitbuild.c src/or/directory.c src/or/dirserv.c src/or/dirvote.c src/or/networkstatus.c src/or/rendclient.c src/or/rendservice.c src/or/router.c src/or/routerlist.c src/or/routerparse.c src/or/test.c Nick Mathewson2011-05-11
|\|
| * Automated conversion of memcmp to tor_memcmp/tor_mem[n]eq•••This commit is _exactly_ the result of perl -i -pe 's/\bmemcmp\(/tor_memcmp\(/g' src/*/*.[ch] perl -i -pe 's/\!\s*tor_memcmp\(/tor_memeq\(/g' src/*/*.[ch] perl -i -pe 's/0\s*==\s*tor_memcmp\(/tor_memeq\(/g' src/*/*.[ch] perl -i -pe 's/0\s*!=\s*tor_memcmp\(/tor_memneq\(/g' src/*/*.[ch] git checkout src/common/di_ops.[ch] git checkout src/or/test.c git checkout src/common/test.h Nick Mathewson2011-05-11
* | Doxygen documentation for about 100 things that didn't have any•••About 860 doxygen-less things remain in 0.2.2 Nick Mathewson2011-03-16
* | Merge remote branch 'origin/maint-0.2.1' into maint-0.2.2•••Conflicts: src/common/test.h src/or/test.c Nick Mathewson2011-01-03
|\|
| * Bump copyright statements to 2011Nick Mathewson2011-01-03
* | Merge remote branch 'origin/maint-0.2.1'•••Conflicts: src/common/test.h src/or/test.c Nick Mathewson2010-02-27
|\|
| * Update Tor Project copyright yearsNick Mathewson2010-02-27
* | Enhance pqueue so we can remove items from the middle.•••This changes the pqueue API by requiring an additional int in every structure that we store in a pqueue to hold the index of that structure within the heap. Nick Mathewson2009-12-12
* | Add a function to get the most frequent member of a list.Nick Mathewson2009-10-15
* | Add a median_int32 and find_nth_int32Nick Mathewson2009-09-14
|/
* 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