Conc-tree list とは

conc-treeは、要素シーケンスを格納するデータ構造であり、償却されたO(1)時間の追加およびプリペンド操作、O(log n)時間の挿入および削除操作、およびO(log n)時間連結を提供する。このデータ構造は、機能的なタスク並列およびデータ並列プログラミングのために特に実行可能であり、同様の漸近複雑性を有する他のデータ構造と比較して実装が比較的簡単である。コンクリートツリーは、左から右へのシーケンシャルな繰り返し命令を必要としないデータ並列処理の効率を改善し、データの不要なコピーを避けることによってこれらの処理における定数を改善するように設計されています。これらは、集約的なデータ抽象化の実装として、機能スタイルのタスク並列アルゴリズムでデータを効率的に集約するために使用されます。 Conc-listは機能的なcons-listの並列プログラミングに対応しており、もともとFortress言語によって導入されました。