zerotrie 0.2.5

# This file is automatically @generated by Cargo.
# It is not intended for manual editing.
version = 4

[[package]]
name = "displaydoc"
version = "0.2.7"
source = "registry+https://github.com/rust-lang/crates.io-index"
checksum = "c6232dd377dcc64799954cbd3a9bb882e9cdc1308ccd87b1c098f1fb2eaf82a8"
dependencies = [
 "proc-macro2",
 "quote",
 "syn",
]

[[package]]
name = "proc-macro2"
version = "1.0.107"
source = "registry+https://github.com/rust-lang/crates.io-index"
checksum = "985e7ec9bb745e6ce6535b544d84d6cd6f7ad8bd711c398938ae983b91a766d9"
dependencies = [
 "unicode-ident",
]

[[package]]
name = "quote"
version = "1.0.47"
source = "registry+https://github.com/rust-lang/crates.io-index"
checksum = "1fbf4db142a473a8d80c26bbf18454ed458bf8d26c8219c331daecfdbd079001"
dependencies = [
 "proc-macro2",
]

[[package]]
name = "sample-zerotrie"
version = "1.0.0"
dependencies = [
 "zerotrie",
]

[[package]]
name = "serde"
version = "1.0.229"
source = "registry+https://github.com/rust-lang/crates.io-index"
checksum = "4148590afebada386688f18773da617792bf2ef03ffc1e4cbd2b1d45b023e0ba"
dependencies = [
 "serde_core",
 "serde_derive",
]

[[package]]
name = "serde_core"
version = "1.0.229"
source = "registry+https://github.com/rust-lang/crates.io-index"
checksum = "67dca2c9c51e58a4791a4b1ed58308b39c64224d349a935ab5039aa360942a48"
dependencies = [
 "serde_derive",
]

[[package]]
name = "serde_derive"
version = "1.0.229"
source = "registry+https://github.com/rust-lang/crates.io-index"
checksum = "e7a5d71263a5a7d47b41f6b3f06ba276f10cc18b0931f1799f710578e2309348"
dependencies = [
 "proc-macro2",
 "quote",
 "syn",
]

[[package]]
name = "syn"
version = "3.0.6"
source = "registry+https://github.com/rust-lang/crates.io-index"
checksum = "8593e8e72159ed2257d083c7a454a85cbf854f37a0966d8d483aff8c8a3ebcee"
dependencies = [
 "proc-macro2",
 "quote",
 "unicode-ident",
]

[[package]]
name = "unicode-ident"
version = "1.0.26"
source = "registry+https://github.com/rust-lang/crates.io-index"
checksum = "d245f478577f809a851594d02313b640fb437e0bb33866753cff937863096954"

[[package]]
name = "zerofrom"
version = "0.1.8"
source = "registry+https://github.com/rust-lang/crates.io-index"
checksum = "0ec05a11813ea801ff6d75110ad09cd0824ddba17dfe17128ea0d5f68e6c5272"

[[package]]
name = "zerotrie"
version = "0.2.5"
source = "registry+https://github.com/rust-lang/crates.io-index"
checksum = "4ea269c3bd32f0a32c321907a2ae912ba6f4649bb0fc764a15627e99a7095a3f"
dependencies = [
 "displaydoc",
 "zerovec",
]

[[package]]
name = "zerovec"
version = "0.11.8"
source = "registry+https://github.com/rust-lang/crates.io-index"
checksum = "bb0464e17806c1d976d5cba29399c7f08e516e279e2ba493f63123b5fca67dd8"
dependencies = [
 "serde",
 "zerofrom",
]

[package]
name = "sample-zerotrie"
version = "1.0.0"
edition = "2021"
publish = false

[dependencies]
zerotrie = { version = "=0.2.5", features = ["alloc"] }

[[bin]]
name = "contract"
path = "test/contract.rs"

Clean-room public code sample — generation instructions

Write a brand-new, minimal, self-contained code sample in this clean-room directory.
Do not copy, paraphrase, or reference any existing project source. Work only from this spec.

A csx.json manifest scaffold already exists. Do not recreate it from memory. Preserve its case.goal, packages and symbols; fill its empty case.contract with exact assertions and correct its environment, commands and verifierAdapter for the files you generate.

Goal: verify pkg:cargo/zerotrie@0.2.5
Kind: HOW

Use EXACTLY these public packages and versions:
  - pkg:cargo/zerotrie@0.2.5

Rules:
  - One focused purpose; the smallest project that proves the goal.
  - Include a contract test (test/contract.*) that runs OFFLINE and exits 0 exactly when the goal behavior works.
  - Pin every dependency with a lockfile so resolution is reproducible.
  - No secrets, credentials, or tokens. No real URLs (only example.com or localhost). No absolute paths.
  - No personal names, emails, company names, or project identifiers of any kind.
  - No binaries and no generated output (node_modules, dist, target, venv, .git, .env).
  - Keep it under 200 files and 256KB packed.

{"case":{"caseId":"case:sha256:1baf254b605daadc85d97ca81946eedbfc8d288accb4ddbe535572f5ee8c22fe","contract":["ZeroTrieSimpleAscii::from_sorted_str_tuples creates a const ASCII trie and retrieves integer values by byte key","into_zerotrie converts specialized trie into generic ZeroTrie supporting standard queries","ZeroTrie collects string key-value pairs from an iterator into an owned trie","ZeroAsciiIgnoreCaseTrie performs case-insensitive lookups across ASCII strings","ZeroTrie exports stored key-value pairs to an ordered BTreeMap"],"goal":"verify pkg:cargo/zerotrie@0.2.5","kind":"HOW","packages":["pkg:cargo/zerotrie@0.2.5"],"schemaVersion":1},"contractCommand":["cargo","run","--offline"],"environment":{"arch":"x64","distro":"alpine","ecosystem":"cargo","libc":"musl","os":"linux","packageManager":"cargo","schemaVersion":1},"license":"MIT-0","packages":["pkg:cargo/zerotrie@0.2.5"],"schemaVersion":1,"subject":"pkg:cargo/zerotrie@0.2.5","verifierAdapter":"cargo@1"}

{
  "schemaVersion": 1,
  "goal": "verify pkg:cargo/zerotrie@0.2.5",
  "kind": "HOW",
  "packages": [
    "pkg:cargo/zerotrie@0.2.5"
  ]
}

//! Clean-room verification sample for zerotrie.

pub use zerotrie::*;

use std::collections::BTreeMap;
use zerotrie::{ZeroAsciiIgnoreCaseTrie, ZeroTrie, ZeroTrieSimpleAscii};

fn main() {
    // 1. ZeroTrieSimpleAscii::from_sorted_str_tuples creates a const ASCII trie and retrieves integer values by byte key
    const CONST_TRIE: ZeroTrieSimpleAscii<[u8; 17]> =
        ZeroTrieSimpleAscii::from_sorted_str_tuples(&[
            ("bar", 2),
            ("bazzoo", 3),
            ("foo", 1),
        ]);
    assert_eq!(CONST_TRIE.get(b"foo"), Some(1));
    assert_eq!(CONST_TRIE.get(b"bar"), Some(2));
    assert_eq!(CONST_TRIE.get(b"bazzoo"), Some(3));
    assert_eq!(CONST_TRIE.get(b"baz"), None);
    assert_eq!(CONST_TRIE.get(b"unknown"), None);
    assert_eq!(CONST_TRIE.byte_len(), 17);
    assert!(!CONST_TRIE.is_empty());

    // 2. into_zerotrie converts specialized trie into generic ZeroTrie supporting standard queries
    let generic_trie = CONST_TRIE.into_zerotrie();
    assert_eq!(generic_trie.get(b"foo"), Some(1));
    assert_eq!(generic_trie.get(b"bar"), Some(2));
    assert_eq!(generic_trie.get(b"missing"), None);
    assert_eq!(generic_trie.byte_len(), 17);
    assert!(!generic_trie.is_empty());

    // 3. ZeroTrie collects string key-value pairs from an iterator into an owned trie
    let data: &[(&str, usize)] = &[("apple", 10), ("apricot", 20), ("banana", 30)];
    let owned_trie: ZeroTrie<Vec<u8>> = data.iter().copied().collect();
    assert_eq!(owned_trie.get("apple"), Some(10));
    assert_eq!(owned_trie.get("apricot"), Some(20));
    assert_eq!(owned_trie.get("banana"), Some(30));
    assert_eq!(owned_trie.get("app"), None);
    assert_eq!(owned_trie.get("orange"), None);

    // 4. ZeroAsciiIgnoreCaseTrie performs case-insensitive lookups across ASCII strings
    let pairs: &[(&str, usize)] = &[("Content-Type", 1), ("User-Agent", 2)];
    let ignorecase_trie: ZeroAsciiIgnoreCaseTrie<Vec<u8>> = pairs.iter().copied().collect();
    assert_eq!(ignorecase_trie.get("content-type"), Some(1));
    assert_eq!(ignorecase_trie.get("CONTENT-TYPE"), Some(1));
    assert_eq!(ignorecase_trie.get("Content-Type"), Some(1));
    assert_eq!(ignorecase_trie.get("user-agent"), Some(2));
    assert_eq!(ignorecase_trie.get("USER-AGENT"), Some(2));
    assert_eq!(ignorecase_trie.get("Authorization"), None);

    // 5. ZeroTrie exports stored key-value pairs to an ordered BTreeMap
    let btree: BTreeMap<Box<[u8]>, usize> = generic_trie.to_btreemap();
    assert_eq!(btree.len(), 3);
    let keys: Vec<&[u8]> = btree.keys().map(|k| k.as_ref()).collect();
    assert_eq!(keys, vec![b"bar".as_slice(), b"bazzoo".as_slice(), b"foo".as_slice()]);
    assert_eq!(btree.get(b"bar".as_slice()), Some(&2));
    assert_eq!(btree.get(b"bazzoo".as_slice()), Some(&3));
    assert_eq!(btree.get(b"foo".as_slice()), Some(&1));

    println!("All zerotrie contract assertions passed successfully.");
}