Какой протокол распространяется для типа Trie?

Question

Я пишу реализацию структуры данных Trie в Clojure и полагал, что было бы лучше использовать defrecord для создания моего собственного типа, который может перегружать функции, которые работают с коллекциями. Как я могу определить название протокола для расширения, чтобы я мог реализовать функции conj и другие подобные функции для моего нового типа Trie?

Answer 1

Если вы хотите внедрить новую структуру данных, вы захотите использовать deftype вместо defrecord, так как последняя проделает определенную реализацию поведения карты для результирующих типов.

Что касается clojure.core функций коллекции, большинство из них основаны на интерфейсах, а не на протоколах. (ClojureScript делает протоколы использования, однако.) Самый простой способ узнать, какие интерфейсы могут иметь отношение к новой структуре данных для изучения подобных структур данных, которые уже существуют:

;; all superclasses and interfaces of the class of {}, that is, 
;; clojure.lang.PersistentArrayMap 
(ancestors (class {})) 

;; interfaces only 
(filter #(.isInterface %) (ancestors (class {}))) 

Поскольку вы планируете внедрение синтаксического дерева , Я предполагаю, что вы хотите реализовать карту или установить. Если это так, data.avl реализует все соответствующие интерфейсы (и все соответствующие протоколы в версии ClojureScript) - вы могли бы взглянуть на источник.