Settings

Theme

Optimizing Text Offset Calculations

beeb.li

2 points by beeb 2 months ago · 1 comment

Reader

beebOP 2 months 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.

Keyboard Shortcuts

j
Next item
k
Previous item
o / Enter
Open selected item
?
Show this help
Esc
Close modal / clear selection