salsa/README.md

52 lines
2 KiB
Markdown
Raw Normal View History

2018-09-28 15:01:27 +00:00
# salsa
*A generic framework for on-demand, incrementalized computation.*
## Obligatory warning
2018-10-01 13:09:02 +00:00
Very much a WORK IN PROGRESS at this point. Ready for experimental use
but expect frequent breaking changes.
2018-09-28 15:01:27 +00:00
## 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
2018-10-05 15:03:51 +00:00
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.
2018-10-02 09:50:38 +00:00
- **Functions**: pure functions (no side effects) that transform your
inputs into other values. The results of queries is 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.
## How to use Salsa in three easy steps
Using salsa is as easy as 1, 2, 3...
2018-10-05 15:03:51 +00:00
1. Define one or more **query groups** that contain the inputs
and queries you will need. We'll start with one such group, but
later on you can use more than one to break up your system into
components (or spread your code across crates).
2018-10-05 15:03:51 +00:00
2. Define the **query functions** where appropriate.
3. Define the **database**, which contains the storage for all
2018-10-05 08:54:51 +00:00
the inputs/queries you will be using. The query struct will contain
the storage for all of the inputs/queries and may also contain
anything else that your code needs (e.g., configuration data).
2018-10-09 19:42:07 +00:00
2018-10-02 09:50:38 +00:00
To see an example of this in action, check out [the `hello_world`
example](examples/hello_world/main.rs), which has a number of comments
explaining how things work. The [`hello_world`
README](examples/hello_world/README.md) has a more detailed writeup.
2018-10-09 19:42:07 +00:00
Salsa requires at least Rust 1.30 (beta at the time of writing).