summaryrefslogtreecommitdiff
path: root/src/common/container.c
diff options
context:
space:
mode:
authorNick Mathewson <nickm@torproject.org>2009-12-12 00:49:48 -0500
committerNick Mathewson <nickm@torproject.org>2009-12-13 21:05:53 -0500
commit06e8370c33d6ccb73d55e9e8c3d2673c48d7b328 (patch)
tree2df32183173969c207b0247c9be225a087f9edb6 /src/common/container.c
parentc43fee131d306507937733c7ddc45a040dd2d27c (diff)
downloadtor-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