haikuwebkit/LayoutTests/perf/htmlcollection-last-item-ex...

Tests that accessing the last item in children HTMLCollection is a constant time operation.
PASS
Accessing the last item in children should be a constant time operation https://bugs.webkit.org/show_bug.cgi?id=91320 Reviewed by Ojan Vafai. Source/WebCore: Traverse nodes from the last item when the target offset we're looking for is closer to the last item than to the cached item. e.g. if the cached item was at offset 0 in the collection and length was 100, we should not be looking for the item at offset 95 from the cached item. Note that this trick can be only used in HTML collection that supports itemBefore and when the length cache is available. Also broke shouldSearchFromFirstItem into smaller logical pieces to clarify the intents. Test: perf/htmlcollection-last-item.html * html/HTMLCollection.cpp: (WebCore): (WebCore::HTMLCollection::isLastItemCloserThanLastOrCachedItem): (WebCore::HTMLCollection::isFirstItemCloserThanCachedItem): (WebCore::HTMLCollection::item): * html/HTMLCollection.h: (HTMLCollection): LayoutTests: Added an asymptotic time complexity test. * perf/htmlcollection-last-item-expected.txt: Added. * perf/htmlcollection-last-item.html: Added. Canonical link: https://commits.webkit.org/109144@main git-svn-id: https://svn.webkit.org/repository/webkit/trunk@122672 268f45cc-cd09-0410-ab3c-d52691b4dbfc 2012-07-14 21:38:39 +00:00			`Tests that accessing the last item in children HTMLCollection is a constant time operation.`
			`PASS`