byte_trie 0.1.0

A compressed trie based on bytes with some weird child node bucket sizes.
Documentation

byte_trie

A compressed trie structure specifically for a list of bytes. Made while wanting to create a serialized trie of git Oid hashes, which are 20 byte long arrays. Played with some weird node size stuff to (hopefully) optimize the size of a edge node since git oids get unique very fast.

The performance goal is being able to insert and serialize every commit in the linux git repository (825k+ commits), which it does.

Improvements to be made but it works for now.

Features

  • Insertion
  • Serialization as hex (feature serde)

Todo

  • Deletion (and re-compression)
  • Documentation
  • Testing