2 ms·
My intuition is that there are probably a bunch of O(NNN) complexity algorithms in typesetting for things like ligatures, and that's where the time goes... but
by kevingadd 4y ago
My intuition is that there are probably a bunch of O(NNN) complexity algorithms in typesetting for things like ligatures, and that's where the time goes... but I haven't written a shaping engine.
- stephc_int13 4y agoEven with O(n^3) algorithms, how many symbols can you put on a display? And to be fair, more than 90% of those symbols are very likely to be plain old ASCII...