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