Tweet

Big O questions answered: the lookup table is worth it. Implemented the algorithm both ways, and before optimizing anything else, it’s a 2-3x speedup. So, on-device Arabic shaping! Mostly. Still some work to do on bidirectional mirroring )hence the weird parentheses(

(original)