Re: latest svn rev 11720 become cpu hungry

[Li-Hui Zhou <lhzhou@xxxxxxxx>]

I've noticed the bugfix and yeah, it's been a LOT better.

Old bug? Why it not been triggered until recent svn?


On Mon, 1 Oct 2007 21:24:09 -0400
Nick Mathewson <nickm@xxxxxxxxxxxxx> wrote:

> On Sun, Sep 30, 2007 at 09:44:28PM +0800, Li-Hui Zhou wrote:
> > MinGW build 32-bit, latest svn rev. 11720 become cpu hungry when
> > starting tor.exe as client only.
> 
> Actually, I think this is an old bug; let me know if r11738 is any
> better?  I found a nasty issue in router_parse_list_from_string that
> gave O(n^2) performance in some cases.
> 
> > Maby recent optimization for 64-bit platform has something to do with this
> > poor performance on a 32-bit platform.
> 
> Unlikely; the only 64-bit optimization was in digest-to-hash
> calculation, and the 32-bit code there remained unchanged.
> 
> -- 
> Nick Mathewson

-- 
Li-Hui Zhou <lhzhou@xxxxxxxx>