1 unstable release

new 0.0.8-dev Dec 9, 2024
0.0.7-dev Dec 9, 2024
0.0.6-dev Aug 29, 2024

#1504 in Algorithms

Download history 122/week @ 2024-08-28 7/week @ 2024-09-11 10/week @ 2024-09-18 13/week @ 2024-09-25 3/week @ 2024-10-02 2/week @ 2024-10-09 1/week @ 2024-10-16 119/week @ 2024-12-04

119 downloads per month

LGPL-2.1

60KB
1K SLoC

Kermit   Build Status dependency status Latest Version

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:

  1. 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.
  2. 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
~20K SLoC