https://github.com/janestreet/incremental
A library for incremental computations
https://github.com/janestreet/incremental
Last synced: about 1 month ago
JSON representation
A library for incremental computations
- Host: GitHub
- URL: https://github.com/janestreet/incremental
- Owner: janestreet
- License: mit
- Created: 2015-07-06T13:04:04.000Z (almost 10 years ago)
- Default Branch: master
- Last Pushed: 2025-05-09T20:17:35.000Z (about 1 month ago)
- Last Synced: 2025-05-09T20:32:36.728Z (about 1 month ago)
- Language: OCaml
- Size: 1.29 MB
- Stars: 911
- Watchers: 33
- Forks: 60
- Open Issues: 0
-
Metadata Files:
- Readme: README.org
- Changelog: CHANGES.md
- Contributing: CONTRIBUTING.md
- License: LICENSE.md
Awesome Lists containing this project
- awesome-systematic-trading - Incremental (JaneStreet) - adjusting computations. Incremental can be useful in a number of applications |  |  | (Graph Computation / Cryptocurrencies)
- awesome-list - incremental
- awesome-systematic-trading - Incremental (JaneStreet) - commit/janestreet/incremental/master)  | Ocaml | - Incremental is a library that gives you a way of building complex computations that can update efficiently in response to their inputs changing, inspired by the work of Umut Acar et. al. on self-adjusting computations. Incremental can be useful in a number of applications (Basic Components / Computation)
README
Incremental is a library that gives you a way of building complex
computations that can update efficiently in response to their inputs
changing, inspired by the work of [[http://www.umut-acar.org/self-adjusting-computation][Umut Acar et. al.]] on self-adjusting
computations. Incremental can be useful in a number of applications,
including:
- Building large calculations (of the kind you might build into a
spreadsheet) that can react efficiently to changing data.
- Constructing views in GUI applications that can incorporate new data
efficiently.
- Computing derived data while guaranteeing that the derived data
stays in sync with the source data, for instance filtering or
inversing a mapping.
You can find detailed documentation of the library and how to use
it in [[https://github.com/janestreet/incremental/blob/master/src/incremental_intf.ml][incremental/src/incremental_intf.ml]]. You can also find an
informal introduction to the library in this [[https://blog.janestreet.com/introducing-incremental][blog post]]
and [this video](https://www.youtube.com/watch?v=G6a5G5i4gQU).