Key-value storage machine

This library makes use of dep to manage it's dependencies and exports.

dep add finwo/kvsm@main

Well, I wanted something simple that I can embed into other applications. This library is designed to be simple, not to break any records.

This library makes use of palloc to handle blob allocations on a file or block device. Each blob represents a transaction.

From there, a transaction contains one or more parent references, an increment number and a list of key-value pairs.

This in turn allows for out-of-order insertion of transactions, compaction of older transactions, and even having multiple nodes sync up their transactions in a deterministic manner

#define KVSM_RESPONSE int

#define KVSM_OK 0

#define KVSM_ERROR 1

struct kvsm {
 PALLOC_FD      fd;
 PALLOC_OFFSET *head;
 int            head_count;
};

struct kvsm_transaction {
 const struct kvsm *ctx;
 const struct buf  *id;
 PALLOC_OFFSET     *parent;
 int                parent_count;
};

struct kvsm * kvsm_open(const char *filename, const int isBlockDev);

KVSM_RESPONSE kvsm_close(struct kvsm *ctx);

KVSM_RESPONSE kvsm_compact(const struct kvsm *ctx);

struct buf * kvsm_get(const struct kvsm *ctx, const struct buf *key);

KVSM_RESPONSE kvsm_set(struct kvsm *ctx, const struct buf *key, const struct buf *value);

#define kvsm_del(ctx,key) (kvsm_set(ctx,key,&((struct buf){ .len = 0, .cap = 0 })))

This library includes kvsmctl as an example program making use of this library.

Many bugs were caught implementing and playing with it, but feel free to open an issue when you encounter something unexpected.