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
3099	New faster SelectBox.js	Graham King <graham@…>	Adrian Holovaty	"  If you have thousands of entries in a multiple select box in the Django admin interface, the Javascript in !SelectBox.js which makes the nice gui widget, runs too slowly, and the browser will complain.

  Here is a new !SelectBox.js that uses maps/objects where it used to use lists, changing the complexity of !SelectBox.move from quadratic to
linear (and I thought big O notation was just for interview questions!). For example on a list of 4000 elements it now iterates 4000 times instead of up to 16 Million (4000*4000).

 This also always displays the entries sorted alphabetically. This was, I _think_, the intention of the original !SelectBox, but it wasn't happening in practice. Aside from this behaviour is identical to previous !SelectBox.
"	enhancement	closed	contrib.admin		normal	duplicate		graham@…	Accepted	1	0	0	1	0	0