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.
Re:Why I quit using SwiftUI
by stephc_int13 on Monday August 29, 2022 @08:40PM
(#32645373)
Even 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...
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.