Optimizing Text Offset Calculations (opens in new tab)

(beeb.li)

2 pointsbeeb5mo ago1 comments

1 comments

beebOP5mo 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.

j / k navigate · click thread line to collapse

Optimizing Text Offset Calculations (opens in new tab)

(beeb.li)

2 pointsbeeb5mo ago1 comments

1 comments

beebOP5mo 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.

j / k navigate · click thread line to collapse