id	summary	reporter	owner	description	type	status	priority	milestone	component	version	resolution	keywords	cc	launchpad_bug
1182	improve asymptotic complexity of Spans and DataSpans	davidsarah	somebody	"Asympotic efficiency problems in [source:src/allmydata/util/spans.py] were partly responsible for the regression in download performance discussed in #1170. See:

 * ticket:1170#comment:40
 * ticket:1170#comment:44
 * ticket:798#comment:18

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.
"	defect	new	major	1.9.0	code	1.8β		performance