HN
Hacker News
Top
New
Best
Ask
Show
Jobs
Optimizing Text Offset Calculations | Hacker News Reader
Optimizing Text Offset Calculations
beeb.li
2 points
·
beeb
·
·
1 comment
Open article
Save
View on HN
beeb
(original poster)
·
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.
Reply on news.ycombinator.com