プログラミング
Jane Street: Incremental
Jane Street: Incremental (github.com)
要約
Incrementalは、Umut Acarらの自己調整計算の研究に触発された、入力の変化に効率的に対応できる複雑な計算を構築するためのライブラリです。このライブラリは、スプレッドシートのような大規模計算の構築、GUIアプリケーションでのビューの構築、派生データのソースデータとの同期保証などに役立ちます。詳細なドキュメントはライブラリ内に、非公式な紹介はブログ記事やビデオで提供されています。
全文翻訳
Incrementalは、入力が変化した際に効率的に更新できる複雑な計算を構築する方法を提供するライブラリです。これは、自己調整計算に関するUmut Acar et. al.の研究に触発されています。Incrementalは、以下のような多くのアプリケーションで役立ちます。
- 変化するデータに効率的に対応できる大規模な計算(スプレッドシートに組み込むようなもの)の構築。
- GUIアプリケーションで新しいデータを効率的に組み込めるビューの構築。
- 例えばマッピングのフィルタリングや逆変換など、派生データがソースデータと同期を保つことを保証しながら派生データを計算すること。
ライブラリの詳細なドキュメントと使用方法については、incremental/src/incremental_intf.mlをご覧ください。このライブラリの非公式な紹介は、こちらのブログ記事とこちらの動画でも見つけることができます。