aho-corasick 1.1.5: aho_corasick::AhoCorasick, aho_corasick::AhoCorasickBuilder, aho_corasick::MatchKind

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

[[package]]
name = "aho-corasick"
version = "1.1.5"
source = "registry+https://github.com/rust-lang/crates.io-index"
checksum = "c982642fa9e8606056828ee9a8505737230110bb1099153c79efe865c59d12ba"
dependencies = [
 "memchr",
]

[[package]]
name = "memchr"
version = "2.8.3"
source = "registry+https://github.com/rust-lang/crates.io-index"
checksum = "cf8baf1c55e62ffcace7a9f06f4bd9cd3f0c4beb022d3b367256b91b87513d98"

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

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

[dependencies]
aho-corasick = "=1.1.5"

[[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/aho-corasick@1.1.5
Kind: HOW

Use EXACTLY these public packages and versions:
  - pkg:cargo/aho-corasick@1.1.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:aee732a934f61630571bda9a97eed6d71a36274c3f45315c30595e18796392a5","contract":["AhoCorasick::new builds a multi-pattern automaton and find_iter yields non-overlapping matches with pattern ID and byte span","AhoCorasick::find and is_match locate the earliest match or report absence when no pattern occurs in the haystack","AhoCorasick::find_overlapping_iter yields all overlapping matches across shared prefixes and substrings","AhoCorasick::replace_all substitutes every non-overlapping match with the replacement corresponding to its pattern index","AhoCorasick::builder with ascii_case_insensitive(true) and MatchKind::LeftmostLongest matches case-insensitively and selects the longest leftmost pattern"],"goal":"verify pkg:cargo/aho-corasick@1.1.5","kind":"HOW","packages":["pkg:cargo/aho-corasick@1.1.5"],"schemaVersion":1,"symbols":["aho_corasick::AhoCorasick","aho_corasick::AhoCorasickBuilder","aho_corasick::MatchKind","aho_corasick::PatternID"]},"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/aho-corasick@1.1.5"],"schemaVersion":1,"subject":"pkg:cargo/aho-corasick@1.1.5","symbols":["aho_corasick::AhoCorasick","aho_corasick::AhoCorasickBuilder","aho_corasick::MatchKind","aho_corasick::PatternID"],"verifierAdapter":"cargo@1"}

{
  "schemaVersion": 1,
  "goal": "verify pkg:cargo/aho-corasick@1.1.5",
  "kind": "HOW",
  "packages": [
    "pkg:cargo/aho-corasick@1.1.5"
  ]
}

//! Clean-room verification sample for aho-corasick.

pub use aho_corasick::*;

use aho_corasick::{AhoCorasick, MatchKind, PatternID};

fn main() {
    // 1. Standard non-overlapping multi-pattern search with find_iter
    let patterns = &["apple", "maple", "snapple"];
    let ac = AhoCorasick::new(patterns).expect("valid automaton");
    let haystack = "Nobody likes maple in their apple flavored snapple.";
    let matches: Vec<(usize, usize, usize)> = ac
        .find_iter(haystack)
        .map(|m| (m.pattern().as_usize(), m.start(), m.end()))
        .collect();
    assert_eq!(
        matches,
        vec![
            (1, 13, 18), // "maple"
            (0, 28, 33), // "apple"
            (2, 43, 50), // "snapple"
        ]
    );
    assert_eq!(ac.patterns_len(), 3);

    // 2. Single match lookup via find and is_match
    let first = ac.find("sweet apple pie").expect("should find apple");
    assert_eq!(first.pattern(), PatternID::must(0));
    assert_eq!((first.start(), first.end()), (6, 11));
    assert!(ac.is_match("maple syrup"));
    assert!(ac.find("banana orange").is_none());
    assert!(!ac.is_match("banana orange"));

    // 3. Overlapping matches via find_overlapping_iter
    let overlap_ac = AhoCorasick::new(["ab", "bc", "abc"]).expect("valid overlapping automaton");
    let overlap_matches: Vec<(usize, usize, usize)> = overlap_ac
        .find_overlapping_iter("abc")
        .map(|m| (m.pattern().as_usize(), m.start(), m.end()))
        .collect();
    assert_eq!(
        overlap_matches,
        vec![
            (0, 0, 2), // "ab"
            (2, 0, 3), // "abc"
            (1, 1, 3), // "bc"
        ]
    );

    // 4. Multi-pattern replacement with replace_all
    let replaced = ac.replace_all(haystack, &["pear", "oak", "juice"]);
    assert_eq!(replaced, "Nobody likes oak in their pear flavored juice.");

    // 5. Builder with ascii_case_insensitive and MatchKind::LeftmostLongest
    let longest_ac = AhoCorasick::builder()
        .ascii_case_insensitive(true)
        .match_kind(MatchKind::LeftmostLongest)
        .build(["sam", "sample", "ample"])
        .expect("valid leftmost-longest automaton");
    let m = longest_ac.find("SAMple").expect("should match case-insensitively");
    assert_eq!(m.pattern().as_usize(), 1);
    assert_eq!((m.start(), m.end()), (0, 6));
}