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

[bugzilla-daemon at webkit.org]

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


rboucher at gmail.com changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
  Attachment #26813|0                           |1
        is obsolete|                            |
  Attachment #26822|                            |review?
               Flag|                            |




------- Comment #4 from rboucher at gmail.com  2009-01-16 19:29 PDT -------
Created an attachment (id=26822)
 --> (https://bugs.webkit.org/attachment.cgi?id=26822&action=view)
Patch 2, with binary search

I think the 90% case is one where you don't have enough scripts to make the
performance improvement of a binary search useful (in fact you may make it
slower), and I tested it with a few hundred sources with no performance
problem.

That being said, here's a version that uses binary search. It adds the function
as a utility on Array, following the model of several other utility methods. It
takes a comparison function so its reusable by anyone interested in performing
a binary search. 


-- 
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.