Hacker GitHub

← All repos

MichaelGG/cidb

View on GitHub ↗ ★ 10 F#

Very simple constant database for integers

3 mentions on Hacker News by 1 person: 0 stories, 3 comments · first 2013-03-01 · latest 2018-05-08

Mentions per year 3 mentions · busiest year 2013 (1)
20082026
  1. Here's a version https://github.com/michaelgg/cidb -- Just some of the raw integer k-v storage part. It assumes you already have the hashed entries (you truncate them and the compression takes it from there). It is really what you should…
    comment by MichaelGG · 2018-05-08 · in Never Write Your Own Database (2017)
  2. …value) to an int64 (docId) and stores in an efficient format (on our data, ~2.3 bits per packet). http://github.com/michaelgg/cidb - I couldn't find an existing library that has zero/low per-record overhead. On a Q6600 and a single 7200RPM…
  3. …2.8bits/packet (down from a few 8-byte hash values). Here's my admittedly poor KV implementation: https://github.com/MichaelGG/cidb/tree/master/CiDB