aboutsummaryrefslogtreecommitdiff
path: root/src/common/container.c
Commit message (Collapse)AuthorAge
* 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
* Add a bunch more warnings to out warning suite; resolve them; pack structs a ↵Nick Mathewson2005-09-29
| | | | | | little better. svn:r5150
* Make smartlist_add_all more efficient.Nick Mathewson2005-09-18
| | | | svn:r5086
* Add documentation to a few functions in container.c; reformat function ↵Nick Mathewson2005-09-13
| | | | | | definitions svn:r5026
* make compile slightly happier on const-zealous compilersNick Mathewson2005-09-12
| | | | svn:r5015
* We have so many special cases for smartlists of strings, why not add a sort ↵Nick Mathewson2005-09-12
| | | | | | function? svn:r5014
* Fix a memory leak in smartlist_string_remove.Nick Mathewson2005-09-12
| | | | svn:r5002
* Add sorting/searching to smartlistNick Mathewson2005-09-09
| | | | svn:r4977
* don't crash now that LongLivedPorts can be nullRoger Dingledine2005-09-08
| | | | svn:r4923
* Be consistent about preferring foo* to struct foo*Nick Mathewson2005-07-22
| | | | svn:r4637
* cosmetic fixesRoger Dingledine2005-07-18
| | | | svn:r4601
* slightly cleaner fixRoger Dingledine2005-07-18
| | | | svn:r4599
* bugfixes: smartlist_join_strings2() was underflowing a size_tRoger Dingledine2005-07-18
| | | | | | | | | | 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
* flesh out the source file descriptions for doxygenRoger Dingledine2005-06-11
| | | | svn:r4404
* Change end-of-file NLNL convention. It turns out arma I and I agree.Nick Mathewson2005-06-09
| | | | svn:r4382