mirrors/salsa
1
0
Fork 0
mirror of https://github.com/salsa-rs/salsa.git synced 2025-02-06 03:32:52 +00:00
Code Issues Projects Releases Packages Wiki Activity Actions 2
A generic framework for on-demand, incrementalized computation. Inspired by adapton, glimmer, and rustc's query system.
765 commits 15 branches 38 tags 19 MiB
Rust 98.8%
CSS 1.1%
Shell 0.1%
Find a file
bors[bot] a6f9a8a44c
Merge #280 
280: Fix `invalidate` and `report_synthetic_read` r=nikomatsakis a=jonas-schievink

Fixes https://github.com/salsa-rs/salsa/issues/246
Fixes https://github.com/salsa-rs/salsa/issues/277

`report_synthetic_read` only forced the durability of the current query to some lower value, but didn't set its `changed_at` value, leading to downstream queries assuming that they could reuse the query's value when they could not. Force `changed_at` to the current revision to fix that. This will not result in unnecessary invocations of the query, because salsa still treats it as pure, and won't re-run it if its inputs are up to date.

Additionally, `invalidate` did also not set the slot's `changed_at` field, which is fixed by setting it to the newly created revision.

Co-authored-by: Jonas Schievink <jonasschievink@gmail.com>
2021-09-09 16:10:06 +00:00
.github/workflows CI runs Clippy 2021-06-17 15:21:51 +01:00
book Update RFC0008-Remove-Garbage-Collection.md 2021-06-15 15:29:42 -04:00
components/salsa-macros Remove dead code 2021-09-03 18:38:34 +02:00
examples CI runs Clippy 2021-06-17 15:21:51 +01:00
src Fix invalidate and report_synthetic_read 2021-09-03 23:35:15 +02:00
tests Fix invalidate and report_synthetic_read 2021-09-03 23:35:15 +02:00
.dir-locals.el ask emacs to rustfmt on save 2018-09-28 11:26:57 -04:00
.gitignore update travis to test book and publish 2019-01-31 10:33:28 -05:00
bors.toml fix the name of the job for bors 2021-05-09 16:44:27 +03:00
Cargo.toml Publish 0.17.0-pre.1 2021-05-29 20:57:48 +03:00
FAQ.md Update New Mexico state question 2020-06-26 15:48:29 +01:00
LICENSE-APACHE
LICENSE-MIT
README.md Setup GitHub actions 2020-06-25 12:22:03 +02:00
RELEASES.md highlight breaking changes 2019-08-15 08:08:00 -04:00

README.md

salsa

Test Book Released API docs Crates.io

A generic framework for on-demand, incrementalized computation.

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 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.

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.