aboutsummaryrefslogtreecommitdiff
path: root/src/common/container.c
AgeCommit message (Collapse)Author
2008-02-22 r18356@catbus: nickm | 2008-02-21 21:54:55 -0500Nick Mathewson
Remove redundant check from container.c that gcc 4.2 didnt like svn:r13668
2008-02-21 r18294@catbus: nickm | 2008-02-20 22:42:44 -0500Nick Mathewson
Fix a spelling error and clean up a recent veracode-induced integer overflow check. Both spotted by Chris Palmer. svn:r13639
2008-02-19 r18230@catbus: nickm | 2008-02-19 18:29:43 -0500Nick Mathewson
Add a few asserts to catch possible errors found by veracode. svn:r13598
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 r18208@catbus: nickm | 2008-02-19 17:02:30 -0500Nick Mathewson
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
2008-02-07Update some copyright notices: it is now 2008.Nick Mathewson
svn:r13412
2008-02-06misc small fixesRoger Dingledine
svn:r13403
2008-01-07 r17491@catbus: nickm | 2008-01-07 11:50:24 -0500Nick Mathewson
Remove some dead code. svn:r13053
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-19 r15967@catbus: nickm | 2007-10-19 14:14:47 -0400Nick Mathewson
Change meaning of "freefn" argument to smartlist_uniq so that we can remove duplicates from a list without freeing them. svn:r12053
2007-10-16 r15861@catbus: nickm | 2007-10-16 13:10:22 -0400Nick Mathewson
Fix example use of hash table iterators svn:r11991
2007-09-28 r14682@Kushana: nickm | 2007-09-28 15:23:38 -0400Nick Mathewson
From little acorns: redo our string and digest hashing code to be faster, since this stuff may be critical-path. svn:r11700
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-01 r13873@Kushana: nickm | 2007-07-31 10:54:05 -0700Nick Mathewson
Split over-optimized digestmap_set code into a generic part and a digestmap-specific part. svn:r11012
2007-07-30 r14015@catbus: nickm | 2007-07-30 13:18:05 -0400Nick Mathewson
Add missing code documentation in src/common svn:r10991
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-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-24 r12933@catbus: nickm | 2007-05-24 14:10:28 -0400Nick Mathewson
Optimize digestmap_set, since it sometimes shows up in profiles. Seems to work so far, but it isnt the prettiest thing ever. svn:r10312
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-05-15 r12764@catbus: nickm | 2007-05-15 17:17:39 -0400Nick Mathewson
Enable (and cope with) more GCC 4.2 warnings. svn:r10196
2007-02-26 r11954@catbus: nickm | 2007-02-26 13:01:19 -0500Nick Mathewson
Note some optimizations that are probably not worth it for 0.1.2.x based on preliminary profiling. svn:r9659
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
2007-02-12 r11775@catbus: nickm | 2007-02-12 16:39:09 -0500Nick Mathewson
Update copyright dates. svn:r9570
2007-02-02 r11629@catbus: nickm | 2007-02-02 15:06:17 -0500Nick Mathewson
Removing the last DOCDOC comment hurt so much that I had to use Doxygen to identify undocumented macros and comments, and add 150 more DOCDOCs to point out where they were. Oops. Hey, kids! Fixing some of these could be your first Tor patch! svn:r9477
2006-12-28 r11722@Kushana: nickm | 2006-12-28 13:51:42 -0500Nick Mathewson
Add a helper function for case-insensitive search through a smartlist svn:r9198
2006-10-20 r9304@dhcp-18-188-67-85: nickm | 2006-10-20 12:22:46 -0400Nick Mathewson
Change HT_INIT from a special-case to a macro-calling-a-function like the rest of ht.h. This might prevent errors if somebody did, I dunno, "HT_INIT(tp, hashtable++)". Based on a patch from Watson Ladd. svn:r8776
2006-10-07minor cleanupsRoger Dingledine
svn:r8622
2006-09-29 r9008@Kushana: nickm | 2006-09-29 13:50:10 -0400Nick Mathewson
Doxygen comments for code in common. Also simplify a few code paths to be more clear/speedy/correct. svn:r8536
2006-09-15 r8819@Kushana: nickm | 2006-09-15 00:27:45 -0400Nick Mathewson
Implement a smartlist_uniq() that will with luck not end the world. svn:r8396
2006-08-31 r8692@Kushana: nickm | 2006-08-31 13:38:07 -0400Nick Mathewson
Fix bug 327 (part 2): Cast char to unsigned char before passing to toupper/tolower. (Follow the same idiom as with isupper and friends, in case we run into the same problem on SGI or whereever it was.) svn:r8310
2006-08-03turn future seg faults into assertsRoger Dingledine
svn:r6970
2006-07-31 r6979@Kushana: nickm | 2006-07-31 13:16:58 -0400Nick Mathewson
Add assert_ok functions for strmap and digestmap; use them in unit test code. svn:r6958
2006-07-31 r6958@Kushana: nickm | 2006-07-29 18:54:15 -0400Nick Mathewson
Looks like we might need a priority queue. svn:r6953
2006-06-22Ooh, that could have been bad. Sort digests as digests, not strings.Nick Mathewson
svn:r6679
2006-06-21When requesting or serving resources via fingerprint/digest, request and ↵Nick Mathewson
respond in-order, removing duplicates. svn:r6673
2006-06-18Add smartlist_reverse and smartlist_pop_last.Nick Mathewson
svn:r6634
2006-02-09Happy new year!Roger Dingledine
svn:r5949
2006-01-02check for integer overflows in more places, when adding elements toRoger Dingledine
smartlists. this could possibly prevent a buffer overflow on malicious huge inputs. i don't see any, but i haven't looked carefully. svn:r5695
2005-12-31whitespace fixesRoger Dingledine
svn:r5682
2005-12-14Make hashtables use a little less space on 64-bit architectures.Nick Mathewson
svn:r5585
2005-12-14Bite the bullet and limit all our source lines to 80 characters, the way IBM ↵Nick Mathewson
intended. svn:r5582
2005-12-03Make more arguments const; do not call hash tables trees.Nick Mathewson
svn:r5487
2005-11-30remove some functions that are not used; #if0 out some files that are not ↵Nick Mathewson
likely to be used. svn:r5471
2005-11-26HT_NEXT invalidates the last iterator; fix rmv-related segfault.Nick Mathewson
svn:r5458
2005-11-25Bandaid workaround to make cvs not crash tor clients.Roger Dingledine
This is not a real fix. I didn't look at the rest of the code. Nick? svn:r5455
2005-11-23Add functions to return number of elts in associative containersNick Mathewson
svn:r5448
2005-11-23Replace balanced trees with hash tables: this should make stuff ↵Nick Mathewson
significantly faster. svn:r5441