aboutsummaryrefslogtreecommitdiff
path: root/src/common/container.h
Commit message (Expand)AuthorAge
* 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
* r15989@catbus: nickm | 2007-10-20 19:48:29 -0400••• Fix implementation of sdmap_size and rimap_size() and eimap_size(). Nobody was using them, so no backport needed. svn:r12068 Nick Mathewson2007-10-20
* 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
* redefine BITARRAY_MASK as a function of BITARRAY_SHIFT•••svn:r11160 Peter Palfrader2007-08-17
* r14093@catbus: nickm | 2007-08-08 01:49:54 -0400••• Include fewer redundant headers; use the compiler search paths better. svn:r11060 Nick Mathewson2007-08-08
* r13934@catbus: nickm | 2007-07-27 10:41:00 -0400••• Fix spelling; add a comment. svn:r10943 Nick Mathewson2007-07-27
* Maybe fix #471. Compute the size of bitfields more correctly. Nick, please ...•••svn:r10941 Peter Palfrader2007-07-27
* r13926@catbus: nickm | 2007-07-26 17:21:06 -0400••• Add a bit-array type with reasonably fast inline functions. svn:r10938 Nick Mathewson2007-07-26
* Make it build with -O0 as well•••svn:r10722 Peter Palfrader2007-07-02
* Make DEBUG_SMARTLIST work•••svn:r10721 Peter Palfrader2007-07-02
* 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
* r13358@catbus: nickm | 2007-06-11 18:46:24 -0400••• Fix some dumb copypasta in r10562. svn:r10565 Nick Mathewson2007-06-11
* r13354@catbus: nickm | 2007-06-11 18:17:40 -0400••• Add typechecking wrappers to digestmap, so we can work with "map from digest to [FOO]" for arbitrary FOOs and still have some typesafety. svn:r10562 Nick Mathewson2007-06-11
* 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
* r13050@catbus: nickm | 2007-05-29 13:31:11 -0400••• Resolve all but 3 DOCDOCs. svn:r10393 Nick Mathewson2007-05-29
* r12812@catbus: nickm | 2007-05-19 16:17:36 -0400••• Fix compilation with -O0; add unit tests for swap and shuffle. svn:r10223 Nick Mathewson2007-05-19
* 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
* more cleanups; getting closer•••svn:r9655 Roger Dingledine2007-02-26
* r11909@catbus: nickm | 2007-02-24 02:37:40 -0500••• Move tricky "delete the member of the smartlist currently under iteration" logic into its own happyfun macro. svn:r9633 Nick Mathewson2007-02-24
* 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
* r11639@catbus: nickm | 2007-02-05 13:33:38 -0500••• Add documentation to src/common/*.h; improve documentation for SMARTLIST_FOREACH; remove never-used options and corresponding tests from tor_strpartition. svn:r9483 Nick Mathewson2007-02-05
* 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
* 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
* r7335@Kushana: nickm | 2006-08-11 00:13:03 -0700••• fix wide lines svn:r7025 Nick Mathewson2006-08-11
* r7324@Kushana: nickm | 2006-08-10 23:23:15 -0700••• Add more warnings to the list of those we tolerate. Start using GCC attributes more, for better error checking and better code generation. svn:r7020 Nick Mathewson2006-08-11
* 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
* 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
* 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
* 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
* cleanups and a smidgen more docs•••svn:r5335 Roger Dingledine2005-11-01
* Add a "Map from digest to void*" abstraction, since we already faked it in 3 ...•••svn:r5278 Nick Mathewson2005-10-18
* stupid gcc. stupid nickm.•••svn:r5277 Nick Mathewson2005-10-18
* Make smartlist_foreach always use the fast versions.•••svn:r5275 Nick Mathewson2005-10-18
* Actually, use #defines for common case. Nothing to see here.•••svn:r5266 Nick Mathewson2005-10-18
* Inline key smartlist functions; use fast versions by default.•••svn:r5265 Nick Mathewson2005-10-18
* We have so many special cases for smartlists of strings, why not add a sort f...•••svn:r5014 Nick Mathewson2005-09-12
* Document SMARTLIST_FOREACH macro, along with previously-naughty foo_sl_idx va...•••svn:r5000 Nick Mathewson2005-09-11
* Add sorting/searching to smartlist•••svn:r4977 Nick Mathewson2005-09-09
* Be consistent about preferring foo* to struct foo*•••svn:r4637 Nick Mathewson2005-07-22
* Change end-of-file NLNL convention. It turns out arma I and I agree.•••svn:r4382 Nick Mathewson2005-06-09
generated by cgit v1.2.3 (git 2.47.1) at 2025-03-19 12:56:54 +0000