diff options
| author | Roger Dingledine <arma@torproject.org> | 2002-12-31 15:04:14 +0000 |
|---|---|---|
| committer | Roger Dingledine <arma@torproject.org> | 2002-12-31 15:04:14 +0000 |
| commit | 9d3e80a589d4c6b25138dd65e2bc3a0a4bcf3d26 (patch) | |
| tree | bc14eec65977804434c595c11bfa4368979525a0 /src/or/tree.h | |
| parent | 0b717a3e74b46d38ab2432f27c29cc86c2b4f20d (diff) | |
| download | tor-9d3e80a589d4c6b25138dd65e2bc3a0a4bcf3d26.tar.gz tor-9d3e80a589d4c6b25138dd65e2bc3a0a4bcf3d26.zip | |
use a rbtree for replay detection, rather than linear search
when we had lots of new onions coming in, we were using 40% of
our time searching through the tracked_onions linked list.
svn:r150
Diffstat (limited to 'src/or/tree.h')
0 files changed, 0 insertions, 0 deletions