id	summary	reporter	owner	description	type	status	priority	milestone	component	version	resolution	keywords	cc	launchpad_bug
452	slowdown in _validate_crypttext_hashtree for large files	warner		"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(n^2^) problem therein.
"	defect	closed	minor	undecided	code-encoding	1.0.0	duplicate	performance