protocols - 如何在 Clojurescript 中使用 deftype 实现关联结构

Question

我想提供基于 Javascript Typed Arrays 的向量的 Clojurescript 实现，它支持 assoc、replace 等。我想我想这样做(也许有更好的方法，或者也许有人已经做到了？)。想必我会使用 deftype，但是我应该为哪些协议(protocol)提供“具体内容”？

Answer 1

让我们看看内置向量实现了什么。可以查看源码here, on github .

看起来是:Object、IWithMeta、IMeta、IStack、ICollection >、IEmptyableCollection、ISequential、IEquiv、IHash、ISeqable、 ICounted、IIndexed、ILookup、IMapEntry、IAssociative、IVector 、IReduce、IKVReduce、IFn、IEditableCollection 和 IReversible。

数量很多，但由于每个方法都定义一个或最多两个方法，所以工作量并不大。另外，您可以保留其中一些未实现，例如仅用于 transient 的 IEditableCollection 或用于新 reducer 函数的 IReduce 。

您甚至不必让新数据结构完全像内置 Vector 一样工作。例如，您可以让它实现所有顺序的东西，而不用担心 map 的东西，尽管当然它会比普通的 Vector 方便。