Incremental Computing

Related field to reactive programming

  • Microsoft Excel is a good example of incremental computing
  • Works best when there’s a bunch of shattered inputs - ie market data that updates inpendantly.
  • Connecting to imperative APIs (ie. virtual-doms - think reactjs)
  • Where diff/patch is required
  • Network protocols
  • Translating views - go from state view back to diff based view.
  • It’s functional programming view - general purpose glue for hooking.

Libraries

  • https://opensource.janestreet.com/incremental/
  • http://hackage.haskell.org/package/Adaptive

Academic Papers

  • https://www.cs.cmu.edu/~guyb/papers/popl02.pdf

Media

  • https://youtu.be/G6a5G5i4gQU