[Webkit-unassigned] [Bug 23395] Web Inpsector Debugger's Source List Should Be Sorted

bugzilla-daemon at webkit.org bugzilla-daemon at webkit.org
Fri Jan 16 17:19:27 PST 2009


https://bugs.webkit.org/show_bug.cgi?id=23395


oliver at apple.com changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
  Attachment #26813|review?                     |review-
               Flag|                            |




------- Comment #3 from oliver at apple.com  2009-01-16 17:19 PDT -------
(From update of attachment 26813)
That results in O(N) insertion time, and O(N^2) if there are lots of items. 
Given a loop with an eval inside it this could result in excessively poor
performance.

It is probably best to write a function that does a binary search to find the
insertion location, and then use that.


-- 
Configure bugmail: https://bugs.webkit.org/userprefs.cgi?tab=email
------- You are receiving this mail because: -------
You are the assignee for the bug, or are watching the assignee.



More information about the webkit-unassigned mailing list