[webkit-reviews] review denied: [Bug 23395] Web Inpsector Debugger's Source List Should Be Sorted : [Attachment 26813] Patch that sorts alphabetically.
bugzilla-daemon at webkit.org
bugzilla-daemon at webkit.org
Fri Jan 16 17:19:27 PST 2009
Oliver Hunt <oliver at apple.com> has denied boucher <rboucher at gmail.com>'s
request for review:
Bug 23395: Web Inpsector Debugger's Source List Should Be Sorted
https://bugs.webkit.org/show_bug.cgi?id=23395
Attachment 26813: Patch that sorts alphabetically.
https://bugs.webkit.org/attachment.cgi?id=26813&action=review
------- Additional Comments from Oliver Hunt <oliver at apple.com>
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.
More information about the webkit-reviews
mailing list