ebiten/internal/restorable
divVerent cc24796270
internal/restorable: optimize removeDuplicatedRegions from O((n+m)^2) to O(n*m + m^2) (#2631)
This is achieved by replacing the function by one that only adds a single
new region, and only considers duplicates between the previously existing
region and the one newly added one, thereby removing previously redundant
checking of each previously existing region against each other.

This speeds up AAAAXY loading on a Moto G7 Play from 52.27 seconds to
8.15 seconds.

Closes #2626
2023-04-09 02:31:22 +09:00
..
doc.go all: update comments 2023-02-07 12:05:43 +09:00
export_test.go internal/restorable: optimize removeDuplicatedRegions from O((n+m)^2) to O(n*m + m^2) (#2631) 2023-04-09 02:31:22 +09:00
image.go internal/restorable: optimize removeDuplicatedRegions from O((n+m)^2) to O(n*m + m^2) (#2631) 2023-04-09 02:31:22 +09:00
images_test.go internal/restorable: add TestDrawTrianglesAndExtend 2023-02-28 09:06:41 -08:00
images.go internal/restorable: use a special shader to clear an image 2023-03-01 15:47:03 +09:00
pixelrecords.go internal/restorable: add tests 2023-03-09 21:54:41 +09:00
rect_test.go internal/restorable: optimize removeDuplicatedRegions from O((n+m)^2) to O(n*m + m^2) (#2631) 2023-04-09 02:31:22 +09:00
shader_test.go all: fix typos (#2558) 2023-01-28 19:06:38 +09:00
shader.go internal/restorable: use a special shader to clear an image 2023-03-01 15:47:03 +09:00