aboutsummaryrefslogtreecommitdiff
path: root/src/common/container.c
Commit message (Expand)AuthorAge
* Rename log.h to torlog.h•••This should make us conflict less with system files named "log.h". Yes, we shouldn't have been conflicting with those anyway, but some people's compilers act very oddly. The actual change was done with one "git mv", by editing Makefile.am, and running find . -name '*.[ch]' | xargs perl -i -pe 'if (/^#include.*\Wlog.h/) {s/log.h/torlog.h/; }' Nick Mathewson2010-07-09
* 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
* | Fix comment typos in container.cNick Mathewson2009-12-15
* | 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
* | *_free functions now accept NULL•••Some *_free functions threw asserts when passed NULL. Now all of them accept NULL as input and perform no action when called that way. This gains us consistence for our free functions, and allows some code simplifications where an explicit null check is no longer necessary. Sebastian Hahn2009-12-12
* | Fix two bugs found by Coverity scan.•••One was a simple buffer overrun; the other was a high-speed pointer collision. Both were introduced by my microdescs branch. Nick Mathewson2009-10-19
* | 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
* Add a better (non-locale-having) ctypes implementation to avoid protocol and ...•••svn:r18189 Nick Mathewson2009-01-20
* 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
* Document our Bloom filter parameter choices.•••svn:r17785 Nick Mathewson2008-12-26
* Add more missing documentation, and correct an error in container.c documenta...•••svn:r17783 Nick Mathewson2008-12-26
* Fix most DOCDOCs remaining and/or added by redox.•••svn:r17734 Nick Mathewson2008-12-22
* Add DOCDOC comments for all undocumented functions. Add missing *s to other ...•••svn:r17729 Nick Mathewson2008-12-22
* Revert my older supposed gcc-4.4 warning workaround. GCC was not being needl...•••svn:r17396 Nick Mathewson2008-11-26
* Resolve a warning under gcc 4.4 trunk.•••svn:r17357 Nick Mathewson2008-11-22
* 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
* Add an assert to make tools happier.•••svn:r16782 Nick Mathewson2008-09-05
* take out the crazy line from last night that made no sense. apparently•••it does work for tas after all. svn:r16724 Roger Dingledine2008-09-01
* Fix compile on OpenBSD 4.4-current. Bugfix on 0.2.1.5-alpha.•••Reported by Tas. svn:r16713 Roger Dingledine2008-09-01
* r19283@catbus: nickm | 2008-04-09 21:44:18 -0400••• The optimist calls the glass half full. The pessimist calls it half empty. The engineer says it is twice as large as it needs to be. In this case, the engineer says that the default smartlist size is twice as large as it needs to be and wouldn't it be nice to save half a megabyte with a one-line patch? svn:r14341 Nick Mathewson2008-04-10
* 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
* r18356@catbus: nickm | 2008-02-21 21:54:55 -0500••• Remove redundant check from container.c that gcc 4.2 didnt like svn:r13668 Nick Mathewson2008-02-22
* r18294@catbus: nickm | 2008-02-20 22:42:44 -0500••• Fix a spelling error and clean up a recent veracode-induced integer overflow check. Both spotted by Chris Palmer. svn:r13639 Nick Mathewson2008-02-21
* r18230@catbus: nickm | 2008-02-19 18:29:43 -0500••• Add a few asserts to catch possible errors found by veracode. svn:r13598 Nick Mathewson2008-02-19
* 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
* r18208@catbus: nickm | 2008-02-19 17:02:30 -0500••• Add some checks in torgzip.c to make sure we never overflow size_t there. Also make sure we do not realloc(list,0) in container.c. Backport candidate. svn:r13587 Nick Mathewson2008-02-19
* Update some copyright notices: it is now 2008.•••svn:r13412 Nick Mathewson2008-02-07
* misc small fixes•••svn:r13403 Roger Dingledine2008-02-06
* r17491@catbus: nickm | 2008-01-07 11:50:24 -0500••• Remove some dead code. svn:r13053 Nick Mathewson2008-01-07
* 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
* r15967@catbus: nickm | 2007-10-19 14:14:47 -0400••• Change meaning of "freefn" argument to smartlist_uniq so that we can remove duplicates from a list without freeing them. svn:r12053 Nick Mathewson2007-10-19
* r15861@catbus: nickm | 2007-10-16 13:10:22 -0400••• Fix example use of hash table iterators svn:r11991 Nick Mathewson2007-10-16
* r14682@Kushana: nickm | 2007-09-28 15:23:38 -0400••• From little acorns: redo our string and digest hashing code to be faster, since this stuff may be critical-path. svn:r11700 Nick Mathewson2007-09-28
* 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
* r13873@Kushana: nickm | 2007-07-31 10:54:05 -0700••• Split over-optimized digestmap_set code into a generic part and a digestmap-specific part. svn:r11012 Nick Mathewson2007-08-01
* r14015@catbus: nickm | 2007-07-30 13:18:05 -0400••• Add missing code documentation in src/common svn:r10991 Nick Mathewson2007-07-30
* 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
* 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
* r12933@catbus: nickm | 2007-05-24 14:10:28 -0400••• Optimize digestmap_set, since it sometimes shows up in profiles. Seems to work so far, but it isnt the prettiest thing ever. svn:r10312 Nick Mathewson2007-05-24
* 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
* r12764@catbus: nickm | 2007-05-15 17:17:39 -0400••• Enable (and cope with) more GCC 4.2 warnings. svn:r10196 Nick Mathewson2007-05-15
* r11954@catbus: nickm | 2007-02-26 13:01:19 -0500••• Note some optimizations that are probably not worth it for 0.1.2.x based on preliminary profiling. svn:r9659 Nick Mathewson2007-02-26
* 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
generated by cgit v1.2.3 (git 2.47.1) at 2025-03-20 22:50:37 +0000