[tahoe-dev] [tahoe-lafs] #670: large file download has bad alacrity

[tahoe-lafs]

#670: large file download has bad alacrity
---------------------------+------------------------------------------------
 Reporter:  zooko          |           Owner:       
     Type:  defect         |          Status:  new  
 Priority:  major          |       Milestone:  1.3.2
Component:  code-encoding  |         Version:  1.3.0
 Keywords:                 |   Launchpad_bug:       
---------------------------+------------------------------------------------

Comment(by warner):

 [3821] ought to fix the O(N**2) problem. On my laptop, an 80k-leaf tree
 now takes 10s to run {{{add_hashes}}} (compared to at least hours before).
 Preparing the dictionary takes about 13s. So I think this might reduce the
 alacrity to 29.7s plus however long it takes to transfer the hashes over
 the wire. When I get back to the office tomorrow I'll see if I can run a
 real test and measure the 10GB-file alacrity properly.

 It's still a good idea to switch to using the minimal Merkle chain. I
 think that would reduce the alacrity to just a few RTT.

-- 
Ticket URL: <http://allmydata.org/trac/tahoe/ticket/670#comment:2>
tahoe-lafs <http://allmydata.org>
secure decentralized file storage grid