1801307 - JS1K demo (https://js1k.com/2013-spring/demo/1390) is slower with wpf-gpu

Status: RESOLVED FIXED

(Core :: Graphics: Canvas2D, defect)

Description

[Mayank Bansal]

Enable wpf-gpu
Go to https://js1k.com/2013-spring/demo/1390

d2d-Canvas: https://share.firefox.dev/3AqerFH
gpu-canvas: https://share.firefox.dev/3GoXLSM
wpf-gpu: https://share.firefox.dev/3Enj44i

Comment 1

[Mayank Bansal]

Attachment: about:support

Comment 2

[Lee Salzman [:lsalzman]]

Attachment: Bug 1801307 - Remember last interval to speed up insertion search. r?jrmuizel

This modifies AddInterval in wpf-gpu-raster to try to remember the last interval
it searched for so that it doesn't have to search the entire interval list for
every interval added. This should take us down from O(n^2) to closer to O(n) for
this phase of rasterization.

Comment 3

[Pulsebot]

Pushed by [e-mail]:
https://hg.mozilla.org/integration/autoland/rev/89666af4ddbc
Remember last interval to speed up insertion search. r=jrmuizel

Comment 4

[Serban Stanca [:SerbanS]]

https://hg.mozilla.org/mozilla-central/rev/89666af4ddbc

Comment 5

[Mayank Bansal]

Profile: https://share.firefox.dev/3uofdj1

Comment 6

[Mayank Bansal]

Profile: https://share.firefox.dev/3P9r8ej