Issue 8391003: Change O(n^2) loop to O(n) in ObserverListBase::Compact().

Keyboard Shortcuts

	File
u :	up to issue
j / k :	jump to file after / before current file
J / K :	jump to next file with a comment after / before current file
	Side-by-side diff
i :	toggle intra-line diffs
e :	expand all comments
c :	collapse all comments
s :	toggle showing all comments
n / p :	next / previous diff chunk or comment
N / P :	next / previous comment
<Up> / <Down> :	next / previous line

	Issue
u :	up to list of issues
j / k :	jump to patch after / before current patch
o / <Enter> :	open current patch in side-by-side view
i :	open current patch in unified diff view

	Issue List
j / k :	jump to issue after / before current issue
o / <Enter> :	open current issue

Issue 8391003: Change O(n^2) loop to O(n) in ObserverListBase::Compact(). (Closed)

Created:
9 years, 1 month ago by Alexei Svitkine (slow)

Modified:
9 years, 1 month ago

Reviewers:
commit-bot: I haz the power, willchan no longer on Chromium

CC:
chromium-reviews, brettw-cc_chromium.org

Base URL:
http://src.chromium.org/svn/trunk/src/

Visibility:
Public.

Change O(n^2) loop to O(n) in ObserverListBase::Compact(). BUG=none TEST=Time a short program having two versions of that code. Committed: http://src.chromium.org/viewvc/chrome?view=rev&revision=107153