3 ms·
Well, text layout is not trivial. But computers are incredibly fast when dealing with small amount of data. I don't see why all of text layout calculations cou
by stephc_int13 4y ago
Well, text layout is not trivial. But computers are incredibly fast when dealing with small amount of data.
I don't see why all of text layout calculations could not be done at maximum speed with everything in L1. Probably with quite a few branch miss-prediction, but still.
The amount of work you can achieve in 1ms on a modern CPU is astonishing.
- kevingadd 4y agoMy 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...