Hacker News new | ask | show | jobs
Optimizing Text Offset Calculations (beeb.li)
2 points by beeb 236 days ago
1 comments

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.