https://github.com/janestreet/incremental

A library for incremental computations
https://github.com/janestreet/incremental

Last synced: 11 days 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 (over 9 years ago)
• Default Branch: master
• Last Pushed: 2024-08-13T19:53:55.000Z (3 months ago)
• Last Synced: 2024-08-14T22:24:16.619Z (3 months ago)
• Language: OCaml
• Size: 1.17 MB
• Stars: 861
• 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).