4

変更の回数に一定の時間/空間オーバーヘッドがある完全に永続的な (必ずしも機能的ではない) リンク リストの実装 (C、C++、Java、または Python でさえも) がないのはなぜですか?

私が念頭に置いているデータ構造は、この論文で説明されているものです: http://www.cs.cmu.edu/~sleator/papers/Persistence.htm

グーグルで長い間検索した後、上記のオーバーヘッドを持つ部分的に永続的なリンクリストの実装さえ見つけることができませんでした。

PS: 私が話している永続性の定義は、次のウィキペディアのページで説明されているものです: http://en.wikipedia.org/wiki/Persistent_data_structure

EDIT(質問が保留になった後):

言及された理由が私の質問には当てはまらないと思います。利用可能なさまざまなライブラリ間での推奨事項を正確に求めているわけではないため、「独断的な回答とスパム」はありません。私の質問は、理論的には優れていると思われるデータ構造が、既知のどの言語でも実装されていないことに驚きです。したがって、自分で実装する前に、次のような答えがあるかどうかを確認するためにこの質問をしました。別の答えは、「大きな隠し定数があるので、あなたが思うほど良くない」または「最近のキャッシュの構築方法ではうまくいかない」です...私の質問が十分に明確でなかったら申し訳ありません.

4

1 に答える 1

1

Functional Java ライブラリを試しましたか? それはいくつかの永続的なデータ構造を持っています:

http://www.functionaljava.org/features.html

于 2015-04-20T12:11:22.650 に答える