Optimizing Text Offset Calculations(beeb.li)

2 pointsby beeb9 maanden geleden1 comments

https://beeb.li/blog/optimizing-text-offset-calculation

1 comments

beeb9 maanden geleden

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.