algorithm - 数据如何存储在文本框中？

Question

我正在阅读这篇论文 "Ropes: an Alternative to Strings"关于ropes

[图来自 the same paper ]

我想知道这是否是当今浏览器用来实现文本框的数据结构。我们是否为此使用绳索或其他一些数据结构？

是否在文本框以外的地方使用了绳索？

---

我的问题的前一个标题不知何故也意味着我想知道字符串“remembering”是如何发生的——当我输入时，我会得到建议。我现在已经改变了。

我想知道的是当我输入字符串时用什么数据结构来存储它。它是像 char 数组这样简单的东西还是像绳子这样复杂的东西？

Answer 1

很可能只使用底层操作系统/窗口系统提供的任何文本框。我猜至少在大多数情况下，这将是一个用于文本框的简单线性数组——大多数很少保存的数据量接近像绳子这样真正有意义的东西。