4 ms·
A very basic implementation of the algorithm I have here: https://gist.github.com/HaraldKorneliussen/2bf20ca4f4f28c1aaa917b146cf39d84 https://gist.github.com/H
by vintermann 4y ago
A very basic implementation of the algorithm I have here:
https://gist.github.com/HaraldKorneliussen/2bf20ca4f4f28c1aaa917b146cf39d84 https://gist.github.com/HaraldKorneliussen/2bf20ca4f4f28c1aa...
I implemented a slightly more efficient version of it that uses a prefix doubling strategy to do the string sorting step, as well as some glue code to make it work on lines and pixels, but that code is too messy to share for now.