aboutsummaryrefslogtreecommitdiff
path: root/src/common/container.c
Commit message (Collapse)AuthorAge
* r17491@catbus: nickm | 2008-01-07 11:50:24 -0500Nick Mathewson2008-01-07
| | | | | | | Remove some dead code. svn:r13053
* clean up copyrights, and assign 2007 copyrights to The Tor Project, IncRoger Dingledine2007-12-12
| | | | svn:r12786
* r16573@catbus: nickm | 2007-11-08 11:57:16 -0500Nick Mathewson2007-11-08
| | | | | | | 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
* r14677@tombo: nickm | 2007-11-03 15:16:27 -0400Nick Mathewson2007-11-03
| | | | | | | Add a smartlist_bsearch_idx function that gives more useful output than regular bsearch for the value-not-found case. svn:r12360
* r15967@catbus: nickm | 2007-10-19 14:14:47 -0400Nick Mathewson2007-10-19
| | | | | | | Change meaning of "freefn" argument to smartlist_uniq so that we can remove duplicates from a list without freeing them. svn:r12053
* r15861@catbus: nickm | 2007-10-16 13:10:22 -0400Nick Mathewson2007-10-16
| | | | | | | Fix example use of hash table iterators svn:r11991
* r14682@Kushana: nickm | 2007-09-28 15:23:38 -0400Nick Mathewson2007-09-28
| | | | | | | From little acorns: redo our string and digest hashing code to be faster, since this stuff may be critical-path. svn:r11700
* r14448@Kushana: nickm | 2007-09-17 14:26:56 -0400Nick Mathewson2007-09-17
| | | | | | | Unify all of the divergent median/nth-percentile code in container.[ch] svn:r11457
* r13873@Kushana: nickm | 2007-07-31 10:54:05 -0700Nick Mathewson2007-08-01
| | | | | | | Split over-optimized digestmap_set code into a generic part and a digestmap-specific part. svn:r11012
* r14015@catbus: nickm | 2007-07-30 13:18:05 -0400Nick Mathewson2007-07-30
| | | | | | | Add missing code documentation in src/common svn:r10991
* r13477@catbus: nickm | 2007-06-17 14:22:03 -0400Nick Mathewson2007-06-17
| | | | | | | 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
* r13476@catbus: nickm | 2007-06-17 14:04:41 -0400Nick Mathewson2007-06-17
| | | | | | | 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
* r13243@catbus: nickm | 2007-06-04 15:17:15 -0400Nick Mathewson2007-06-04
| | | | | | | 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
* r12933@catbus: nickm | 2007-05-24 14:10:28 -0400Nick Mathewson2007-05-24
| | | | | | | Optimize digestmap_set, since it sometimes shows up in profiles. Seems to work so far, but it isnt the prettiest thing ever. svn:r10312
* r12980@Kushana: nickm | 2007-05-18 14:11:05 -0400Nick Mathewson2007-05-18
| | | | | | | 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
* r12764@catbus: nickm | 2007-05-15 17:17:39 -0400Nick Mathewson2007-05-15
| | | | | | | Enable (and cope with) more GCC 4.2 warnings. svn:r10196
* r11954@catbus: nickm | 2007-02-26 13:01:19 -0500Nick Mathewson2007-02-26
| | | | | | | Note some optimizations that are probably not worth it for 0.1.2.x based on preliminary profiling. svn:r9659
* r11785@catbus: nickm | 2007-02-12 20:27:48 -0500Nick Mathewson2007-02-13
| | | | | | | 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
* r11775@catbus: nickm | 2007-02-12 16:39:09 -0500Nick Mathewson2007-02-12
| | | | | | | Update copyright dates. svn:r9570
* r11629@catbus: nickm | 2007-02-02 15:06:17 -0500Nick Mathewson2007-02-02
| | | | | | | 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
* r11722@Kushana: nickm | 2006-12-28 13:51:42 -0500Nick Mathewson2006-12-28
| | | | | | | Add a helper function for case-insensitive search through a smartlist svn:r9198
* r9304@dhcp-18-188-67-85: nickm | 2006-10-20 12:22:46 -0400Nick Mathewson2006-10-20
| | | | | | | 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
* minor cleanupsRoger Dingledine2006-10-07
| | | | svn:r8622
* r9008@Kushana: nickm | 2006-09-29 13:50:10 -0400Nick Mathewson2006-09-29
| | | | | | | Doxygen comments for code in common. Also simplify a few code paths to be more clear/speedy/correct. svn:r8536
* r8819@Kushana: nickm | 2006-09-15 00:27:45 -0400Nick Mathewson2006-09-15
| | | | | | | Implement a smartlist_uniq() that will with luck not end the world. svn:r8396
* r8692@Kushana: nickm | 2006-08-31 13:38:07 -0400Nick Mathewson2006-08-31
| | | | | | | 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
* turn future seg faults into assertsRoger Dingledine2006-08-03
| | | | svn:r6970
* r6979@Kushana: nickm | 2006-07-31 13:16:58 -0400Nick Mathewson2006-07-31
| | | | | | | Add assert_ok functions for strmap and digestmap; use them in unit test code. svn:r6958
* r6958@Kushana: nickm | 2006-07-29 18:54:15 -0400Nick Mathewson2006-07-31
| | | | | | | Looks like we might need a priority queue. svn:r6953
* Ooh, that could have been bad. Sort digests as digests, not strings.Nick Mathewson2006-06-22
| | | | svn:r6679
* When requesting or serving resources via fingerprint/digest, request and ↵Nick Mathewson2006-06-21
| | | | | | respond in-order, removing duplicates. svn:r6673
* Add smartlist_reverse and smartlist_pop_last.Nick Mathewson2006-06-18
| | | | svn:r6634
* Happy new year!Roger Dingledine2006-02-09
| | | | svn:r5949
* check for integer overflows in more places, when adding elements toRoger Dingledine2006-01-02
| | | | | | | | 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
* whitespace fixesRoger Dingledine2005-12-31
| | | | svn:r5682
* Make hashtables use a little less space on 64-bit architectures.Nick Mathewson2005-12-14
| | | | svn:r5585
* Bite the bullet and limit all our source lines to 80 characters, the way IBM ↵Nick Mathewson2005-12-14
| | | | | | intended. svn:r5582
* Make more arguments const; do not call hash tables trees.Nick Mathewson2005-12-03
| | | | svn:r5487
* remove some functions that are not used; #if0 out some files that are not ↵Nick Mathewson2005-11-30
| | | | | | likely to be used. svn:r5471
* HT_NEXT invalidates the last iterator; fix rmv-related segfault.Nick Mathewson2005-11-26
| | | | svn:r5458
* Bandaid workaround to make cvs not crash tor clients.Roger Dingledine2005-11-25
| | | | | | | | This is not a real fix. I didn't look at the rest of the code. Nick? svn:r5455
* Add functions to return number of elts in associative containersNick Mathewson2005-11-23
| | | | svn:r5448
* Replace balanced trees with hash tables: this should make stuff ↵Nick Mathewson2005-11-23
| | | | | | significantly faster. svn:r5441
* cleanups and a smidgen more docsRoger Dingledine2005-11-01
| | | | svn:r5335
* Add a "Map from digest to void*" abstraction, since we already faked it in 3 ↵Nick Mathewson2005-10-18
| | | | | | places by encoding keys in hex and sticking them in a strmap. svn:r5278
* Inline key smartlist functions; use fast versions by default.Nick Mathewson2005-10-18
| | | | svn:r5265
* Make doxygen marginally happierNick Mathewson2005-10-06
| | | | svn:r5208
* Never call free() on tor_malloc()d memory. This is unlikely to be our ↵Nick Mathewson2005-09-30
| | | | | | current leak, but it may help dmalloc work. svn:r5168
* even better function start checks; give dmalloc a chance of working.Nick Mathewson2005-09-30
| | | | svn:r5162
* Reformat inconsistent function declarations.Nick Mathewson2005-09-30
| | | | svn:r5160
generated by cgit v1.2.3 (git 2.45.0) at 2024-11-18 15:10:16 +0000