finger-tree

9熱

2答えて

Comonadsでthis stackoverflow qestionで始まるWikibenderがの記事Finger Treesで終了しました。この記事では、Reduceタイプのクラスを広く使用しています。彼は非常に一般的で頻繁に使用されるライブラリであるかのようにこのtypeclassについて書いていますが、私はhackageでそれを見つけることはできませんし、コードを本当に理解するのに十分

7熱

1答えて

Clojureフィンガーツリーとflexvec

効率的なランダム挿入と削除を可能にする永続シーケンシャルデータ構造を探しています。 clojure.data.fingerツリーに多くの活動がなかったので clojure.data.finger-tree（カウント・ダブルリストの実装） wgjo.data.cljs flexvec ：私は、次のような実装を見つけました過去2年間、他のものは比較的新しいものでした。私は誰かが生産においてこれらのどれ

7熱

1答えて

フィンガーツリーを実装するときのタイプエラー

Hinze（Haskell）の論文に記載されているように2-3本の指の木で遊んでみたかったです（blogも参照）。 type Node<'a> = | Node2 of 'a * 'a | Node3 of 'a * 'a * 'a static member OfList = function | [a; b] -> Node2(a, b)

0熱

1答えて

Q：分岐されたエンティティとバージョン化されたエンティティの最適化されたデータ構造

バージョンとブランチを進化させることができるエンティティ（ファイルやライブラリ/パッケージなど）を指定すると、バージョンをナビゲートできるように最適化されたデータ構造を探します。エンティティの特定のインスタンスに送信します。例えば（ビット不自然な例）のようなエントリが与えられる：Iは、（パッケージ管理やソースコード管理が上記アクセスセマンティクスと同様活用するので）、そのようなものがすでに存在