Reviewed by David Hyatt.

        Updated table cell hit testing and painting to use binary search instead of linear scan.

        Improved Table Hit Testing and Painting Performance
        https://bugs.webkit.org/show_bug.cgi?id=43933

        Tests: fast/table/simple_paint.html
               tables/hittesting/filltable-emptycells.html
               tables/hittesting/filltable-levels.html
               tables/hittesting/filltable-outline.html
               tables/hittesting/filltable-rtl.html
               tables/hittesting/filltable-stress.html

        * rendering/RenderTableSection.cpp:
        (WebCore::RenderTableSection::paintObject): Dirty rect determined using binary search.
        (WebCore::RenderTableSection::nodeAtPoint): Cell hit determined using binary search
2010-08-17  Fady Samuel  <fsamuel@chromium.org>

        Reviewed by David Hyatt.

        Updated table cell hit testing and painting to use binary search instead of a linear scan.

        Layout tests check that hit testing of empty cells, overlapping cells,
        cells with outlines, right-to-left tables, and large
        tables all work as expected.

        Improved Table Hit Testing and Painting Performance
        https://bugs.webkit.org/show_bug.cgi?id=43933

        * fast/table/simple_paint.html: Added.
        * platform/chromium-linux/fast/table/simple_paint-expected.checksum: Added.
        * platform/chromium-linux/fast/table/simple_paint-expected.png: Added.
        * platform/chromium-linux/fast/table/simple_paint-expected.txt: Added.
        * platform/chromium-linux/tables/hittesting/filltable-emptycells-expected.txt: Added.
        * platform/chromium-linux/tables/hittesting/filltable-levels-expected.txt: Added.
        * platform/chromium-linux/tables/hittesting/filltable-outline-expected.txt: Added.
        * platform/chromium-linux/tables/hittesting/filltable-rtl-expected.txt: Added.
        * platform/chromium-linux/tables/hittesting/filltable-stress-expected.txt: Added.
        * platform/chromium/test_expectations.txt:
        * platform/gtk/tables/hittesting/filltable-emptycells-expected.txt: Added.
        * platform/gtk/tables/hittesting/filltable-levels-expected.txt: Added.
        * platform/gtk/tables/hittesting/filltable-outline-expected.txt: Added.
        * platform/gtk/tables/hittesting/filltable-rtl-expected.txt: Added.
        * platform/gtk/tables/hittesting/filltable-stress-expected.txt: Added.
        * tables/hittesting/filltable-emptycells.html: Added.
        * tables/hittesting/filltable-levels.html: Added.
        * tables/hittesting/filltable-outline.html: Added.
        * tables/hittesting/filltable-rtl.html: Added.
        * tables/hittesting/filltable-stress.html: Added.


git-svn-id: http://svn.webkit.org/repository/webkit/trunk@65539 268f45cc-cd09-0410-ab3c-d52691b4dbfc