大多数文本布局实现通过逐个字符向前扫描、累积宽度直到超出容器来查找换行符。
每行的时间复杂度为 O(n)，并且它会一路分配中间结果。
有一种更好的方法，使用前缀和和二分搜索。
我在自己构建的名为 ZeroText 的文本布局引擎中使用了它，该技术足够通用，可以在需要按累积权重对序列进行分区的任何地方使用。
// 在 i-1 处中断，开始新行。
基于 DOM 的测量触发同步回流。
来源：Dev.to
前缀和二分搜索如何在零分配的情况下实现文本换行 O(log n)
大多数文本布局实现通过逐个字符向前扫描、累积宽度直..
作者
前缀和二分搜索如何在零分配的情况下实现文本换行 O(log n)无评论
1 分
阅读时间
关于作者
上一篇
下一篇
发表回复
关于我们
观澜Media
AI技术 · 深度资讯 · 前沿观察。专注科技、AI、互联网领域的深度报道与前沿资讯。
最新资讯
搜索归档
Access over the years of investigative journalism and breaking reports
