HN Explorer

gregburd

↗ HN profile [ 1109 ms ] full profile
Karma
0
Created
()
Submissions
0
  1. Show HN: A sparse, compressed bitmap index in C. Better than Roaring Bitmaps? (codeberg.org)

    This is an implementation of a sparse, compressed bitmap index. In the best case, it can store 2048 bits in just 8 bytes. In the worst case, it stores the 2048 bits uncompressed and requires an additional 8 bytes of…

    2 points 0
  2. Show HN: A self-balancing skip-list (a.k.a. "splay-list") library in C (codeberg.org)

    A header-only C library implementing a concurrent, lock-free skip-list (specifically, a splay-list: a skip-list with optional adaptive rebalancing). The entire implementation lives in preprocessor macros in include/sl.h…

    4 points 0
  3. Show HN: Lime, a parser generator that can merge grammars at runtime (codeberg.org)

    Lime is a new parser generator similar to Yacc, Bison, ANTLR, etc. except it's faster and has the ability to merge or remove grammars at runtime. See the 'calc' example that starts knowing + and - but then adds ^ for…

    2 points 1
  4. Show HN: Noxu DB, a Rust Port of Berkeley DB Java Edition (codeberg.org)

    Noxu provides ACID transactions, a log-structured B+tree, checkpoint-based crash recovery (ARIES), master-replica(s) replication, and XA. I have always admired the design and engineering behind Berkeley DB Java Edition,…

    3 points 0