【发布时间】:2016-05-21 13:31:41
【问题描述】:
这是它的小提琴:https://jsfiddle.net/rujbra6y/3/
我已经记录了速度,因此请进行任何更改,然后重新运行几次,看看性能是否有所提高。
已经为此工作了几个小时,但我想不出还有什么可以改变的以使其更快。我希望它尽可能快,因为目前当用户使用floodfill 时会有一个小的延迟,并且为了获得适当的用户体验,我希望该延迟尽可能短。
我可以使用更多优化或技巧来提高速度吗?
【问题讨论】:
-
如果你能描述一下这个算法应该做什么,那就太好了。您能否向我们介绍一下您的实现并用最重要的代码示例进行说明?
-
是的,有可能,但它可能更适合姐妹网站codereview.stackexchange.com
-
@procrastinator:这只是一个标准的洪水填充。 en.wikipedia.org/wiki/Flood_fill
-
@procrastinator:我不明白。你还想要什么信息?我花了一段时间制作这个小提琴,这样人们就可以很容易地知道我在做什么,并立即测试他们所做的任何优化。这个问题需要一段时间来准备......
-
如果有兴趣,你可以看看这个小提琴:jsfiddle.net/gamealchemist/gTa4r 你会发现威廉马龙的洪水填充实现,和我的。 Rq :我的实现使用
Uint32Array来加快速度。
标签: javascript html canvas optimization flood-fill