id	summary	reporter	owner	description	type	status	component	version	severity	resolution	keywords	cc	stage	has_patch	needs_docs	needs_tests	needs_better_patch	easy	ui_ux
12632	Creation of SortedDict's has non-linear performance	Alex Gaynor	Alex Gaynor	Specifically line 81 causes this: http://code.djangoproject.com/browser/django/trunk/django/utils/datastructures.py#L67, resulting in O(n**2) performance.  There are 2 solutions that I can see, 1) maintain an auxilliary set() containing names that were already inserted in __init__, alternatively just use the update() implementation here.  A third possible option is to drop our own implementation of SortedDict and bundle the OrderedDict implementation from CPython 3.1/2.7.		closed	Core (Other)	dev		fixed			Ready for checkin	1	0	0	0	0	0