連想待ち行列のようなものはありますか？

Question

私はClojureのデータ構造たい：リア

へ

• 前
• プッシュからポップは私の値を持つ連想インデックスをすることができます（つまり、(assoc q 0 1)が1にフロントの値を設定します）
を

Clojure（残念ながらPersistentQueueはNr.3を満たしていません）のようなものがありますか、それともベクターの上に構築する必要がありますか？

Answer 1

これらの要件を効率的に満たす標準的なClojureのデータ構造はありません。どこまでその

• https://groups.google.com/forum/?fromgroups=#!topic/clojure-dev/xnbtzTVEK9A

わからない：このための偉大なデータ構造になる使用についてのClojure-devメーリングリストにいくつかの話ベクトルのRRB木がありました

この種のデータ構造に興味があるなら、これを見てみる価値は間違いありません。

Answer 2

sorted-mapを使用できますが、インデックス部分を自分で実装する必要があります。

たとえば、値vをプッシュするには、マップ内の最後のキーをインクリメントして生成されたキーを使用してアソシエートできます。ポップするには、地図の最初のキーを解読することができます。

Answer 3

データ構造の永続性を必要としない場合は、 Clojureプログラムでjava.util.LinkedListを使用できます。

例：あなたはドキュメントやや鈍角であるC++ std::deque<T>のインデックス付きアクセス性能特性を好むかもしれないPythonのdequeあなた除くようなデックをしたいよう

;;; Creation 
user> (import 'java.util.LinkedList) 
java.util.LinkedList 
user> (def linked-list (LinkedList. [:a :b :c :d :e])) 
#'user/linked-list 

;;; Pop from the front 
user> (.pop ^LinkedList linked-list) 
:a 
user> linked-list 
#<LinkedList [:b, :c, :d, :e]> 

;;; Push to the rear, but costly 
user> (.addLast ^LinkedList linked-list :x) 
nil 
user> linked-list 
#<LinkedList [:b, :c, :d, :e, :x]> 

;;; Assoc (cf. (assoc linked-list 0 :y) 
user> (.add ^LinkedList linked-list 0 :y) 
nil 
user> linked-list 
#<LinkedList [:y, :b, :c, :d, :x]> 

Answer 4

が鳴ります。

@ tnodaがjava.util.LinkedListを提案したのと同じように、Javaはjava.util.Dequeの実装で使用できます。

独自のものを実装している場合、実装は非永続的なコレクションにとってはかなり簡単ですし、少なくとも、クロージャーのハッシュマップとベクターの「ハッシュされた配列ツリー」に対して実装するのはかなり直感的です最初は細部があなたを悩ませる場合。