aboutsummaryrefslogtreecommitdiff
path: root/src/common/container.c
Commit message (Expand)AuthorAge
...
* 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
* r11775@catbus: nickm | 2007-02-12 16:39:09 -0500••• Update copyright dates. svn:r9570 Nick Mathewson2007-02-12
* r11629@catbus: nickm | 2007-02-02 15:06:17 -0500••• 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 Nick Mathewson2007-02-02
* r11722@Kushana: nickm | 2006-12-28 13:51:42 -0500••• Add a helper function for case-insensitive search through a smartlist svn:r9198 Nick Mathewson2006-12-28
* r9304@dhcp-18-188-67-85: nickm | 2006-10-20 12:22:46 -0400••• 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 Nick Mathewson2006-10-20
* minor cleanups•••svn:r8622 Roger Dingledine2006-10-07
* r9008@Kushana: nickm | 2006-09-29 13:50:10 -0400••• Doxygen comments for code in common. Also simplify a few code paths to be more clear/speedy/correct. svn:r8536 Nick Mathewson2006-09-29
* r8819@Kushana: nickm | 2006-09-15 00:27:45 -0400••• Implement a smartlist_uniq() that will with luck not end the world. svn:r8396 Nick Mathewson2006-09-15
* r8692@Kushana: nickm | 2006-08-31 13:38:07 -0400••• 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 Nick Mathewson2006-08-31
* turn future seg faults into asserts•••svn:r6970 Roger Dingledine2006-08-03
* r6979@Kushana: nickm | 2006-07-31 13:16:58 -0400••• Add assert_ok functions for strmap and digestmap; use them in unit test code. svn:r6958 Nick Mathewson2006-07-31
* r6958@Kushana: nickm | 2006-07-29 18:54:15 -0400••• Looks like we might need a priority queue. svn:r6953 Nick Mathewson2006-07-31
* Ooh, that could have been bad. Sort digests as digests, not strings.•••svn:r6679 Nick Mathewson2006-06-22
* When requesting or serving resources via fingerprint/digest, request and resp...•••svn:r6673 Nick Mathewson2006-06-21
* Add smartlist_reverse and smartlist_pop_last.•••svn:r6634 Nick Mathewson2006-06-18
* Happy new year!•••svn:r5949 Roger Dingledine2006-02-09
* check for integer overflows in more places, when adding elements to•••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 Roger Dingledine2006-01-02
* whitespace fixes•••svn:r5682 Roger Dingledine2005-12-31
* Make hashtables use a little less space on 64-bit architectures.•••svn:r5585 Nick Mathewson2005-12-14
* Bite the bullet and limit all our source lines to 80 characters, the way IBM ...•••svn:r5582 Nick Mathewson2005-12-14
* Make more arguments const; do not call hash tables trees.•••svn:r5487 Nick Mathewson2005-12-03
* remove some functions that are not used; #if0 out some files that are not lik...•••svn:r5471 Nick Mathewson2005-11-30
* HT_NEXT invalidates the last iterator; fix rmv-related segfault.•••svn:r5458 Nick Mathewson2005-11-26
* Bandaid workaround to make cvs not crash tor clients.•••This is not a real fix. I didn't look at the rest of the code. Nick? svn:r5455 Roger Dingledine2005-11-25
* Add functions to return number of elts in associative containers•••svn:r5448 Nick Mathewson2005-11-23
* Replace balanced trees with hash tables: this should make stuff significantly...•••svn:r5441 Nick Mathewson2005-11-23
generated by cgit v1.2.3 (git 2.47.1) at 2025-03-16 06:30:09 +0000