#452 closed defect (duplicate)

slowdown in _validate_crypttext_hashtree for large files

Reported by: warner Owned by:
Priority: minor Milestone: undecided
Component: code-encoding Version: 1.0.0
Keywords: performance Cc:
Launchpad Bug:


I was testing a download of a very large (5GB) file, which involved about 38000 segments. I saw _validate_crypttext_hashtree take about 12 minutes, and the first few segments take 5 or 6 minutes.

Take a closer look at IncompleteHashTree.set_hashes, I'm suspicious of an O(n2) problem therein.

Change History (2)

comment:1 Changed at 2009-12-04T04:51:55Z by davidsarah

  • Component changed from code-performance to code-encoding
  • Keywords performance added

comment:2 Changed at 2009-12-04T05:01:23Z by zooko

  • Resolution set to duplicate
  • Status changed from new to closed

Unless I'm confused this was a duplicate of #670.

Note: See TracTickets for help on using tickets.