lsmt

A log-structured merge-tree implementation. The intention is to meander through the process of writing a lsmt from scratch.

Name	Name	Last commit message	Last commit date
Latest commit patrickgombert Add stateful flush struct Dec 22, 2021 d3d32da · Dec 22, 2021 History 28 Commits
cache	cache	Refactor cache to handle concrete types	Jun 9, 2020
common	common	Add stateful flush struct	Dec 22, 2021
comparator	comparator	Introduce ShardedLRUCache to use as a block cache	May 29, 2020
config	config	First pass at explicit Sink configuration	Dec 22, 2021
memtable	memtable	Make use of per level bloom filter	Dec 22, 2021
sst	sst	Add stateful flush struct	Dec 22, 2021
LICENSE	LICENSE	Persistent red-black tree backed memtable	May 15, 2020
Makefile	Makefile	Add compaction	Dec 22, 2021
README.md	README.md	Implement sst.Get	May 22, 2020
go.mod	go.mod	Add stateful flush struct	Dec 22, 2021
go.sum	go.sum	Add stateful flush struct	Dec 22, 2021
lsmt.go	lsmt.go	Add stateful flush struct	Dec 22, 2021
lsmt_test.go	lsmt_test.go	Add stateful flush struct	Dec 22, 2021

Provide feedback