yada

Added

• Validation in DoubleArray::new to prevent undefined behavior when constructing from malformed byte slices (#24), by @vabr-g and @kampersanda.
• DoubleArray::new_unchecked (unsafe) for callers who can guarantee validity and want to skip the validation cost, by @vabr-g and @kampersanda.
• YadaError variants EmptyDoubleArray, UnalignedDoubleArray, UnalignedDoubleArrayBlocks, and InvalidDoubleArrayUnit for byte slice validation failures, by @vabr-g and @kampersanda.
• Debug impl for DoubleArray.

Changed

• BREAKING: DoubleArray::new now returns Result<Self, YadaError> instead of Self, by @vabr-g and @kampersanda.

Added

• Validation in DoubleArray::new to prevent undefined behavior when constructing from malformed byte slices (#24), by @vabr-g and @kampersanda.
• DoubleArray::new_unchecked (unsafe) for callers who can guarantee validity and want to skip the validation cost, by @vabr-g and @kampersanda.
• YadaError variants EmptyDoubleArray, UnalignedDoubleArray, UnalignedDoubleArrayBlocks, and InvalidDoubleArrayUnit for byte slice validation failures, by @vabr-g and @kampersanda.
• Debug impl for DoubleArray.

Changed

• BREAKING: DoubleArray::new now returns Result<Self, YadaError> instead of Self, by @vabr-g and @kampersanda.

Added

• YadaError enum and errors module with explicit error variants for build failures, by @kampersanda.
• Keyset validation in DoubleArrayBuilder::build: detects empty keysets, empty keys, keys containing NUL bytes, duplicate keys, unsorted keysets, values greater than 2^31 - 1, and tries exceeding 2^29 units, by @kampersanda.
• Default impl for DoubleArrayBuilder and Unit.
• Display impl for Unit.
• GitHub Actions CI: test (Linux x86/ARM, macOS, Windows), fmt, clippy, doc, and msrv jobs.
• GitHub Actions release workflow: SemVer tag pushes verify the version, run tests, publish to crates.io via Trusted Publishing (OIDC), and create a GitHub Release from the matching CHANGELOG.md section.
• RELEASE.md documenting the maintainer release procedure.
• rust-version = "1.58.0" in Cargo.toml.

Changed

• BREAKING: DoubleArrayBuilder::build now returns Result<Vec<u8>, YadaError> instead of Option<Vec<u8>>, by @kampersanda.
• Skip unnecessary recursion into leaf nodes during build, by @kampersanda.
• Update README MSRV from 1.46.0 to 1.58.0.

Removed

• BREAKING: Removed the stateful build_from_keyset API. Use DoubleArrayBuilder::build instead, by @kampersanda.

Added

• YadaError enum and errors module with explicit error variants for build failures, by @kampersanda.
• Keyset validation in DoubleArrayBuilder::build: detects empty keysets, empty keys, keys containing NUL bytes, duplicate keys, unsorted keysets, values greater than 2^31 - 1, and tries exceeding 2^29 units, by @kampersanda.
• Default impl for DoubleArrayBuilder and Unit.
• Display impl for Unit.
• GitHub Actions CI: test (Linux x86/ARM, macOS, Windows), fmt, clippy, doc, and msrv jobs.
• GitHub Actions release workflow: SemVer tag pushes verify the version, run tests, publish to crates.io via Trusted Publishing (OIDC), and create a GitHub Release from the matching CHANGELOG.md section.
• RELEASE.md documenting the maintainer release procedure.
• rust-version = "1.58.0" in Cargo.toml.

Changed

• BREAKING: DoubleArrayBuilder::build now returns Result<Vec<u8>, YadaError> instead of Option<Vec<u8>>, by @kampersanda.
• Skip unnecessary recursion into leaf nodes during build, by @kampersanda.
• Update README MSRV from 1.46.0 to 1.58.0.

Removed

• BREAKING: Removed the stateful build_from_keyset API. Use DoubleArrayBuilder::build instead, by @kampersanda.

Changed

• Fix a corner case of exact_match_search by @BlueGreenMagick.
• Add a test for the corner case.

Changed

• Improve search performance using get_unchecked.

Changed

• Improve search performance thnaks to inlining by @kampersanda.

Added

• Add benchmarks.
• Add file converter script for benchmarks.

Changed

• Relax the maximum size of a double array.

Changed

• Make the DoubleArray cloneable by @johtani.

Changed

• Fix duplicated offset issue.

Added

• Add an example load_from_file.

Changed

• DoubleArrayBuilder does not require a trailing null character to build double arrays.
• exact_match_search does not require a trailing null character in the keys.

Added

• Specify Rust version by @johtani.
• Add CHANGELOG.md.

Changed

• common_prefix_search returns key length.

Added

• Initial release.