4 releases
new 0.0.8-dev | Dec 9, 2024 |
---|---|
0.0.7-dev | Dec 9, 2024 |
0.0.2-dev | Aug 15, 2024 |
0.0.1-dev | Aug 15, 2024 |
#1135 in Algorithms
197 downloads per month
Used in kermit
13KB
268 lines
Kermit
Kermit is a library containing data structures, iterators and algorithms related to relational algebra, primarily for the purpose of research and benchmarking. It is currently in early stages of development and as such all builds and releases should be considered unstable.
It is being written primarily to provide a platform for my Masters thesis. The scope of which (preliminarily) encompassing benchmarking the Leapfrog Triejoin algorithm over a variety of data structures. I intend to design Kermit in an easily-extensible way, allowing for the possibility of benchmarking other algorithms and datastructures in the future.
Rust was chosen as the project language for two main reasons:
- The Knowledge-Based Systems group at TU Dresden is developing a new Rust-based rule engine Nemo, which I'm hoping the knowledge and implementions developed during this Masters will prove useful for. I strongly recommend checking Nemo out. Not only is it a very promising project, it is one of most beautiful, pedantically managed repositories I've come across.
- I wanted an excuse to write Rust with actual purpose.
My objective is to write entirely safe, stable, and hopefully idiomatic Rust the whole way through. I am very interested in how much one can maintain readibility (and sanity) while striving to achieve this.
Contributing
Thanks for taking an interest! Perhaps after I've finished my thesis.
License
This repository, as is customary with Rust projects, is duel-licensed under the MIT and Apache-V2 licenses.
Dependencies
~1.2–1.6MB
~19K SLoC