我一直在寻找绳索作为Data.Text的替代品,我喜欢我看到的那么多,我现在被迫提出这个问题….有没有什么情况下Data.Text将是更好的选择？
这是引导我的观点(如果我错了这些,请纠正我) –
>内部单个叶节点绳索(几乎)与Data.Text对象相同.单个节点绳索与文本的开销很小,仅仅是一个位标志来区分分支或叶.如果你真的想要Data.Text,只需使用一个非分裂的绳索.
>复杂性在绳索中普遍相同或更好 – 插入/删除(log(N)vs N),通过索引(log(N)/ N取决于树的深度对N)获得.
>我已经看到,绳索的成功证明是c中的一个混合袋,因为性能受到线程安全代码的伤害.不过,这些问题在不可变的Haskell中并不重要.事实上,在我看来,因为这样,哈斯克尔和绳索是相互理想的.
再次,像我以前的类似问题一样,我对结构的抽象性质更感兴趣,而不是当前的情况(库使用,代码的加固等等).如果您明天重写Haskell库,是否将Data.Rope替换为Data.Text？
