datafrog
differential-dataflow
datafrog | differential-dataflow | |
---|---|---|
7 | 2 | |
781 | 154 | |
2.4% | - | |
0.0 | 0.0 | |
over 2 years ago | 11 days ago | |
Rust | Rust | |
Apache License 2.0 | MIT License |
Stars - the number of stars that a project has on GitHub. Growth - month over month growth in stars.
Activity is a relative number indicating how actively a project is being developed. Recent commits have higher weight than older ones.
For example, an activity of 9.0 indicates that a project is amongst the top 10% of the most actively developed projects that we are tracking.
datafrog
- Datafrog: A lightweight Datalog engine in Rust
-
Differential Datalog: a programming language for incremental computation
What is the difference with https://github.com/rust-lang/datafrog? It’s a Datalog engine written by Frank McSherry on top of differential dataflow, that’s used here also
-
Announcing: MiniRust
C++ is arguably the most complex programming language ever. There is not much to be gained by comparing against the supremum.
Take a look at the languages that rust was influenced by (https://en.wikipedia.org/wiki/Rust_(programming_language)) those aren't languages with straightforward compilation semantics.
There is a reason why rust has a datalog engine build into the compiler (https://github.com/rust-lang/datafrog). Which is imho totally rad and awesome, but really hard to fully form a mental model of without a spec.
-
Help with iterator efficiency
Datalog may be obscure, but its actually what the next generation of the borrow checker is going to be implemented in, you may find inspiration here: https://github.com/rust-lang/datafrog
- Scryer-Prolog: modern Prolog implementation written mostly in Rust
-
Differential Dataflow for Mere Mortals
They used to but Frank McSherry (author of differential dataflow) wrote them a specialized version without all the dataflow infrastructure [1]. It's part of the rust-lang nursery [2] now but hasn't been updated in a while, so I'm not sure what happened to it.
[1] https://github.com/frankmcsherry/blog/blob/master/posts/2018...
[2] https://github.com/rust-lang/datafrog
differential-dataflow
- Differential Dataflow
-
Differential Datalog: a programming language for incremental computation
Lets you define queries over some data set declaratively, and instead of recomputing the query over the entire data set every time you want an updated answer, it uses Differential Dataflow <https://github.com/frankmcsherry/differential-dataflow> to efficiently(^1) calculate the new results by updating the results of the previous query execution in response to new updates to the data set.
^1: I'm not an expert on Differential Dataflow, so I don't know what "efficiently" means in this context, other than "should be faster than running the query from scratch."
What are some alternatives?
polonius - Defines the Rust borrow checker.
database-stream-processor - Streaming and Incremental Computation Framework
dida - Differential dataflow for mere mortals
differential-datalog - DDlog is a programming language for incremental computation. It is well suited for writing programs that continuously update their output in response to input changes. A DDlog programmer does not write incremental algorithms; instead they specify the desired input-output mapping in a declarative manner.
psac - Parallel Self-Adjusting Computation
materialize - The data warehouse for operational workloads.
datalog_rust
a-mir-formality - a model of MIR and the Rust type/trait system
blog - Some notes on things I find interesting and important.