whirlog
barreldb
whirlog | barreldb | |
---|---|---|
8 | 1 | |
73 | 170 | |
- | - | |
1.8 | 2.7 | |
over 3 years ago | about 1 year ago | |
Common Lisp | Go | |
- | 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.
whirlog
-
The “Build Your Own Database” book is finished
There are many kinds of databases, I've used similar designs to [0] (Lisp warning, ymmv) successfully in several projects.
[0] https://github.com/codr7/whirlog
-
Build Your Own Fast, Persistent, Toy KV Store
I've built several versions of a log based db with composite keys over the years, the most complete version so far in Common Lisp:
https://github.com/codr7/whirlog
- Show HN: Minimal versioned log structured relational DB in Common Lisp
- A minimal single proc, mt capable, versioned, log structured relational Lisp DB
- Show HN: A minimalistic versioned, log-based relational database in Common Lisp
-
Tree.h in OpenBSD: dependency-free intrusive binary tree (2002)
I have a fairly comprehensible left leaning rb tree implementation that I've been porting along my travels.
I keep it around for situations where a binary searched array isn't doable or good enough, but I still want ordered set functionality that isn't in the stdlib.
https://github.com/codr7/whirlog/blob/main/rb.lisp
https://github.com/codr7/libcodr7/blob/master/source/codr7/t...
- Show HN: A simple, log-based relational database in Common Lisp
barreldb
-
Build Your Own Fast, Persistent, Toy KV Store
I recently implemented the Bitcask paper in Golang and shared my learnings [on this post](https://mrkaran.dev/posts/barreldb/).
[GitHub](https://github.com/mr-karan/barreldb/) repo if interested.
Bitcask is an excellent paper that is not overwhelming to understand and offers a great stepping stone in building your own data stores. The simple yet powerful design of an append only file is eloquent and performant.
I’d love to read about more such implementations, if anyone has any recommendations.
What are some alternatives?
illumos-gate - An open-source Unix operating system
dslabs - Distributed Systems Labs and Framework
quickiebase - a pure-Python NoSQL database
frr - The FRRouting Protocol Suite
bitcask - A log-structured hash table for fast key/value data
MicroCalc - Welcome to MicroCalc. A Turbo Pascal demonstation program -> running under Windows command line.
nutsdb - A simple, fast, embeddable, persistent key/value store written in pure Go. It supports fully serializable transactions and many data structures such as list, set, sorted set.
rosedb - Lightweight, fast and reliable key/value storage engine based on Bitcask.
libcodr7 - fundamental tools in the spirit of C
build-your-own-x - Master programming by recreating your favorite technologies from scratch.