Clojureソートマップ：x以下の最大のキーを見つける（フロアキー）

Question

私は、時間を表すいくつかのキーとその都度の値がある問題があります。小さな例：

(sorted-map -4 "a" -1 "b" 2 "c" 3 "d") 

与えられたxについて、私はx以下の最大の鍵を見つけたいと思います。

searchsortedlast（SC、k）は引数SCはSortedDict、SortedMultiDict又は たSortedSetであり、kは、鍵などのジュリア・データ構造パッケージの例えば

は方法にソート辞書があります。このルーチンは、キーがk以下であるコンテナ内の最後の項目 のセミトケンを返します。 にそのようなキーがない場合は、開始前セミトケンが返されます。 時間：O（Cログn）は

私はClojureの中に同様の機能についてのドキュメントを見つけるためにしようとしているが、何かを見つけることができませんでした。 私の単純なアプローチは、以下の通りである：

（MAX（フィルタ＃（<% x）から（キー（ソートマップ-4 "" -1 "B" 2 "C" 3 "D" を適用します-10- "e"））））））））））））））））））））））））））））012）

私はこれがまずすべてのキーを収集し、それらをフィルタリングし、不要な計算を作成するので、これは最適ではないと思います。

私の質問は です。1）既に見つかっていない機能を実装しているのですか？ 2）これが当てはまらない場合は、Javaのデータ構造を検索し、Javaのデータ構造と関連するメソッドを使用する必要があります。 3）私のアプローチを怠惰にして効率的にすることは可能ですか？

EDIT：JavaのTreeMapのより

：

K floorKey（Kキー）そのようなキーが存在しない場合の最大以下 指定された鍵と同じ鍵、またはnullを返します。

これは私がclojureソートマップでお探しのものです。ソートマップを放棄し、Javasのツリーマップで作業する必要がありますか？

EDIT2：

私はあなたがsubseqとrsubseqを使用することができますソートマップのようなソートされたコレクションでの作業のために「最も近いキー」機能

Answer 1

と代替ソートマップ実装を提供し、この https://github.com/clojure/data.avl を見つけました。あなたが使用できる最大のキー以下とxのエントリを見つけるためにあなたの例では

：

(let [m (sorted-map -4 "a" -1 "b" 2 "c" 3 "d") 
     x 0] 
    (first (rsubseq m <= x))) 
;; => [-1 "b"]