summaryrefslogtreecommitdiff
path: root/src/common/container.c
AgeCommit message (Collapse)Author
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
2005-11-01cleanups and a smidgen more docsRoger Dingledine
svn:r5335
2005-10-18Add a "Map from digest to void*" abstraction, since we already faked it in 3 ↵Nick Mathewson
places by encoding keys in hex and sticking them in a strmap. svn:r5278
2005-10-18Inline key smartlist functions; use fast versions by default.Nick Mathewson
svn:r5265
2005-10-06Make doxygen marginally happierNick Mathewson
svn:r5208
2005-09-30Never call free() on tor_malloc()d memory. This is unlikely to be our ↵Nick Mathewson
current leak, but it may help dmalloc work. svn:r5168
2005-09-30even better function start checks; give dmalloc a chance of working.Nick Mathewson
svn:r5162
2005-09-30Reformat inconsistent function declarations.Nick Mathewson
svn:r5160
2005-09-29Add a bunch more warnings to out warning suite; resolve them; pack structs a ↵Nick Mathewson
little better. svn:r5150
2005-09-18Make smartlist_add_all more efficient.Nick Mathewson
svn:r5086
2005-09-13Add documentation to a few functions in container.c; reformat function ↵Nick Mathewson
definitions svn:r5026
2005-09-12make compile slightly happier on const-zealous compilersNick Mathewson
svn:r5015
2005-09-12We have so many special cases for smartlists of strings, why not add a sort ↵Nick Mathewson
function? svn:r5014
2005-09-12Fix a memory leak in smartlist_string_remove.Nick Mathewson
svn:r5002
2005-09-09Add sorting/searching to smartlistNick Mathewson
svn:r4977
2005-09-08don't crash now that LongLivedPorts can be nullRoger Dingledine
svn:r4923
2005-07-22Be consistent about preferring foo* to struct foo*Nick Mathewson
svn:r4637
2005-07-18cosmetic fixesRoger Dingledine
svn:r4601
2005-07-18slightly cleaner fixRoger Dingledine
svn:r4599
2005-07-18bugfixes: smartlist_join_strings2() was underflowing a size_tRoger Dingledine
if you gave it an empty smartlist; and it wasn't terminating in this case even if you asked it to. this does not appear to be exploitable in any reasonable cases. svn:r4598
2005-06-11flesh out the source file descriptions for doxygenRoger Dingledine
svn:r4404
2005-06-09Change end-of-file NLNL convention. It turns out arma I and I agree.Nick Mathewson
svn:r4382
2005-06-09New whitespace normalization rule: no blank line at EOF.Nick Mathewson
svn:r4378
2005-04-03I hear the smart kinds compile before committing. Then they never miss parensNick Mathewson
svn:r3999