[Webkit-unassigned] [Bug 118609] New: Web Inspector: Replace binarySearch with lowerBound and upperBound functions

[bugzilla-daemon at webkit.org]

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

           Summary: Web Inspector: Replace binarySearch with lowerBound
                    and upperBound functions
           Product: WebKit
           Version: 528+ (Nightly build)
          Platform: All
        OS/Version: All
            Status: NEW
          Keywords: BlinkMergeCandidate
          Severity: Normal
          Priority: P2
         Component: Web Inspector
        AssignedTo: webkit-unassigned at lists.webkit.org
        ReportedBy: timothy at apple.com
                CC: timothy at apple.com, joepeck at webkit.org,
                    webkit-bug-importer at group.apple.com, graouts at apple.com


This allows to avoid index-mapping-to-negative-axis-trick in binarySearch and its usages.
It also makes insertionIndexForObjectInListSortedByFunction to work in O(log(n)) time instead of O(n).

https://chromium.googlesource.com/chromium/blink/+/9541aa09240296b72409baf107c38c5efe7004be%5E%21/

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