[webkit-reviews] review granted: [Bug 94429] TextIterator takes O(n^2) to iterate over n empty blocks : [Attachment 159299] Improve shouldRepresentNodeOffsetZero() ’s check for nodes that cannot contain a VisiblePosition

bugzilla-daemon at webkit.org bugzilla-daemon at webkit.org
Sun Aug 19 16:08:41 PDT 2012


Sam Weinig <sam at webkit.org> has granted mitz at webkit.org's request for review:
Bug 94429: TextIterator takes O(n^2) to iterate over n empty blocks
https://bugs.webkit.org/show_bug.cgi?id=94429

Attachment 159299: Improve shouldRepresentNodeOffsetZero()’s check for nodes
that cannot contain a VisiblePosition
https://bugs.webkit.org/attachment.cgi?id=159299&action=review

------- Additional Comments from Sam Weinig <sam at webkit.org>
Looks good. Is this a case where making a performance test that can detect n vs
n^2 would be a good idea?


More information about the webkit-reviews mailing list