[tor-dev] Proposal 276: Report bandwidth with lower granularity in consensus documents

teor teor2345 at gmail.com
Wed Mar 1 04:39:15 UTC 2017

> On 1 Mar 2017, at 04:11, Nick Mathewson <nickm at alum.mit.edu> wrote:
> On Tue, Feb 28, 2017 at 6:42 AM, teor <teor2345 at gmail.com> wrote:
> Hi, Tim!
> This looks pretty plausible to me. Do you have time to write up a
> quick&dirty python function that actually performs the smoothing?

Well, it's a function, but it's not pretty, because it needs to know
all the consensus bandwidth values to find the percentile to do the

>  If
> so, I can test it out on the January consensuses and measure the
> impact on compressed diff sizes.

To generate a list of bandwidths, run:
cat cached-microdesc-consensus | grep ^w | cut -d= -f2 | cut -d" " -f1 > bandwidth_list

To generate a list of pairs:
bandwidth rounded_bandwidth

./bwround.py bandwidth_list

There's an alternative scheme available in the script, to use
it, comment out the line:
rounding_configs = excess_rounding

(The alternative scheme rounds the 99th percentile to 2 significant
figures rather than 3.)

I'd be interested in how each scheme performs.


Tim Wilson-Brown (teor)

teor2345 at gmail dot com
PGP C855 6CED 5D90 A0C5 29F6 4D43 450C BA7F 968F 094B
xmpp: teor at torproject dot org

-------------- next part --------------
A non-text attachment was scrubbed...
Name: bwround.py
Type: text/x-python-script
Size: 9390 bytes
Desc: not available
URL: <http://lists.torproject.org/pipermail/tor-dev/attachments/20170301/e29d4db9/attachment.bin>
-------------- next part --------------

-------------- next part --------------
A non-text attachment was scrubbed...
Name: signature.asc
Type: application/pgp-signature
Size: 801 bytes
Desc: Message signed with OpenPGP
URL: <http://lists.torproject.org/pipermail/tor-dev/attachments/20170301/e29d4db9/attachment.sig>

More information about the tor-dev mailing list