A generic framework for on-demand, incrementalized computation. Inspired by adapton, glimmer, and rustc's query system.
Find a file
Noah Lev c4af8d01e1 Impl Update for unit type ()
This is useful in code that uses typestate.
2024-06-24 19:27:26 -07:00
.github/workflows Remove bors.toml and update GitHub Actions 2024-06-19 22:31:02 +02:00
book Merge branch 'master' into remove-old-salsa 2024-06-18 13:00:17 +02:00
components/salsa-macros Remove some unused dependencies 2024-06-19 11:55:18 +02:00
examples Fix CI and examples 2024-06-18 09:52:37 +02:00
src Impl Update for unit type () 2024-06-24 19:27:26 -07:00
tests Also remove env_logger 2024-06-20 17:03:02 +02:00
.dir-locals.el
.gitignore Fix clippy issues 2022-08-24 18:45:53 +02:00
Cargo.toml Also remove env_logger 2024-06-20 17:03:02 +02:00
FAQ.md Update New Mexico state question 2020-06-26 15:48:29 +01:00
LICENSE-APACHE
LICENSE-MIT
README.md Fix Chinese book link 2022-09-24 01:00:36 +09:00
RELEASES.md highlight breaking changes 2019-08-15 08:08:00 -04:00

salsa

Test Book Released API docs Crates.io

A generic framework for on-demand, incrementalized computation.

Salsa Logo

Obligatory warning

Very much a WORK IN PROGRESS at this point. Ready for experimental use but expect frequent breaking changes.

Credits

This system is heavily inspired by adapton, glimmer, and rustc's query system. So credit goes to Eduard-Mihai Burtescu, Matthew Hammer, Yehuda Katz, and Michael Woerister.

Key idea

The key idea of salsa is that you define your program as a set of queries. Every query is used like function K -> V that maps from some key of type K to a value of type V. Queries come in two basic varieties:

  • Inputs: the base inputs to your system. You can change these whenever you like.
  • Functions: pure functions (no side effects) that transform your inputs into other values. The results of queries are memoized to avoid recomputing them a lot. When you make changes to the inputs, we'll figure out (fairly intelligently) when we can re-use these memoized values and when we have to recompute them.

Want to learn more?

To learn more about Salsa, try one of the following:

Getting in touch

The bulk of the discussion happens in the issues and pull requests, but we have a zulip chat as well.