An adventure and experiment on Data Structure and Algorithms, implemented in Odin

Zig alternative available at https://github.com/pmbanugo/dsa_dump.zig, although they're not meant to map 1:1 on what they implement, and how they do it.

• Binary Fuse Filter - Space-efficient probabilistic set membership
• Funnel Hash Table - High-performance hash table with optimal worst-case probe complexity (paper)

• Cap'n Proto - Insanely fast data interchange format (WIP). Infinitely faster cerealisation protocol
  • Design Document - Architecture and specification
  • Implementation Roadmap - Phase-by-phase task tracking

This repository contains library packages (no main entry point). Use -no-entry-point when type-checking:

odin check capnp/ -no-entry-point
odin check binary_fuse_filters/ -no-entry-point
odin check hash_tables/ -no-entry-point

Run tests for each package:

odin test binary_fuse_filters/
odin test hash_tables/
odin test capnp/tests/

Or run tests from within a package directory:

cd binary_fuse_filters && odin test .

Odin's test runner automatically tracks memory usage and reports leaks or bad frees.