https://github.com/zadean/emojipoo

Log-Structured Merge-Tree in pure Erlang
https://github.com/zadean/emojipoo

erlang key-value otp persistent-storage

Last synced: 2 months ago
JSON representation

Log-Structured Merge-Tree in pure Erlang

• Host: GitHub
• URL: https://github.com/zadean/emojipoo
• Owner: zadean
• License: apache-2.0
• Created: 2019-05-20T10:18:23.000Z (over 5 years ago)
• Default Branch: main
• Last Pushed: 2022-01-05T19:39:36.000Z (almost 3 years ago)
• Last Synced: 2024-10-01T15:07:58.602Z (3 months ago)
• Topics: erlang, key-value, otp, persistent-storage
• Language: Erlang
• Homepage:
• Size: 52.7 KB
• Stars: 9
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
emojipoo 💩

=====

Pure Erlang, Log-Structured Merge-Tree

💩 is a refactoring  and simplification of [HanoiDB](https://github.com/krestenkrab/hanoidb).

It uses the same concept of doubling level sizes, but here they are layers on the pile...

Newer keys are slapped onto the top of the pile, and **it rolls down-hill.

**Changes**

* The bloom filter was removed

* The external `plain_fsm` dependency was replaced with `gen_statem` in OTP

* All external dependencies removed

* Fold functions removed

* range and prefix functions added 

* range and prefix functions return iterators that `qlc` would expect