On 01/05/2019 10:53, Mário Luzeiro wrote:
Hi Henner,
I didn't get a chance to test the patch yet but
I was thinking adding another options to implement some kind of spiral
rendering from the center :) (as usually the board is centered)
Assuming the reason for the Morton code in the existing code is to
improve cache locality, it should work pretty well - each block is near
the previous one, though not as good as the Morton code, because we will
go around and do some "far" blocks before doing "near" blocks on the
next loop out, wasting/recaching some items.
However, as a fun test, this sort functor actually produces *better*
speeds (24s vs 25s)
[&](const SFVEC2UI &a, const SFVEC2UI &b){ return !!(rand() % 2); }
So jumping around the blocks randomly actually *improves* speed. I don't
know why!
Cheers,
John
_______________________________________________
Mailing list: https://launchpad.net/~kicad-developers
Post to : kicad-developers@lists.launchpad.net
Unsubscribe : https://launchpad.net/~kicad-developers
More help : https://help.launchpad.net/ListHelp