Changelog

View Source

All notable changes to this project are documented in this file.

The format is based on Keep a Changelog, and this project adheres to Semantic Versioning.

Unreleased

0.1.0 - 2026-08-11

Added

  • DawgEx.from_list/2 — builds a minimal DAWG from a list of binaries and encodes it as a flat binary. Takes an optional offset_width (a positive multiple of 8, defaulting to 16) that sets how many bits each edge spends addressing its child, trading encoded size against the number of edges the automaton can hold. Raises ArgumentError rather than emitting a binary whose offsets wrap when the width is too narrow for the word list.
  • DawgEx.member?/2 — set-membership query directly against the encoded binary, with no intermediate decoding step. Reads the offset width from the binary's header, so the build-time width does not have to be threaded back in.