diff options
author | Nick Mathewson <nickm@torproject.org> | 2009-12-12 00:49:48 -0500 |
---|---|---|
committer | Nick Mathewson <nickm@torproject.org> | 2009-12-13 21:05:53 -0500 |
commit | 06e8370c33d6ccb73d55e9e8c3d2673c48d7b328 (patch) | |
tree | 2df32183173969c207b0247c9be225a087f9edb6 /src/common/container.c | |
parent | c43fee131d306507937733c7ddc45a040dd2d27c (diff) | |
download | tor-06e8370c33d6ccb73d55e9e8c3d2673c48d7b328.tar.gz tor-06e8370c33d6ccb73d55e9e8c3d2673c48d7b328.zip |
Optimize cell-ewma circuit priority algorithm.
There are two big changes here:
- We store active circuits in a priority queue for each or_conn,
rather than doing a linear search over all the active circuits
before we send each cell.
- Rather than multiplying every circuit's cell-ewma by a decay
factor every time we send a cell (thus normalizing the value of a
current cell to 1.0 and a past cell to alpha^t), we instead
only scale down the cell-ewma every tick (ten seconds atm),
normalizing so that a cell sent at the start of the tick has
value 1.0).
Diffstat (limited to 'src/common/container.c')
0 files changed, 0 insertions, 0 deletions