Dark Hacker News
new
|
best
|
ask
|
show
|
jobs
Optimizing Text Offset Calculations
(beeb.li)
2 points
by
beeb
211 days ago
| 1 comment
Optimizing Text Offset Calculations | Dark Hacker News
beeb
211 days ago
|
next
[−]
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.