ベクトルの交差関数はありますか？

Question

非常に多くの場合、consingと追加のgcステップとリストとベクタを受け入れるジェネリックシーケンスに対するいくつかの関数の働きにより、リストはベクタに比べてパフォーマンスの面で不利になるという文が見つかる。

しかし、intersectionのようないくつかの関数は2つのリストを期待しています。ベクトルの代替手段を提供するライブラリはありますか？

私はこのようなことから始めましたが、より成熟した解決策が必要だと感じました。

(defun vec-intersec (vec-1 vec-2 &aux (result (make-array 0 :adjustable t :fill-pointer 0))) 
    "A simple implementation of intersection for vectors instead of lists." 
    (loop :for v1 :across vec-1 
     :if (find v1 vec-2 :test #'equal) 
      :do (vector-push-extend v1 result)) 
    result) 

Answer 1

これは、あなたのコレクションのサイズと、それに何をしたいかによって異なります。

約20〜50個の要素の下では、ランダムアクセスの場合でもリストは完璧になることがよくあります。

ベクトルが既にある場合は、それらのうちの1つをソートして、ナイーブなリニアパターンではなくバイナリ検索ができるようにするのが最も便利です。それが十分でなく、あなたのコレクションが大きければ、要素をハッシュテーブル（キーとして適切な:test）に入れておくと、より高速な（償却された）ルックアップが得られます。

これはかなり遠いです。このような簡単な方法で解決できない問題がある場合は、より高度なデータ構造をサポートするFSetまたはCL-Containersを調べるとよいでしょう。