How prefix-sum binary search makes text line-breaking O(log n) with zero allocation

Most text layout implementations find line breaks by scanning forward character by character,...