Comment by vintermann

A very basic implementation of the algorithm I have here:

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.