Opened at 2010-08-19T22:00:47Z
Last modified at 2012-04-01T05:10:24Z
#1182 assigned defect
improve asymptotic complexity of Spans and DataSpans — at Initial Version
| Reported by: | davidsarah | Owned by: | somebody |
|---|---|---|---|
| Priority: | normal | Milestone: | soon |
| Component: | code | Version: | 1.8β |
| Keywords: | performance cleanup unfinished-business immutable download | Cc: | |
| Launchpad Bug: |
Description
Asympotic efficiency problems in src/allmydata/util/spans.py were partly responsible for the regression in download performance discussed in #1170. See:
We changed the downloader so that fewer spans were retained in Spans and DataSpans? objects, but this limits their potential for reuse, and we haven't checked whether this could still affect the downloader in some situations.
Note: See
TracTickets for help on using
tickets.
