top | item 45630064

Optimizing Text Offset Calculations

2 points| beeb | 4 months ago |beeb.li

1 comment

order

beeb|4 months ago

A tale of optimization for an algorithm that turns byte offsets into line and column numbers, and UTF-16 offsets. The final implementation leverages SIMD and fixes several inefficiencies in the original solution.