aho-corasick 1.1.5: aho_corasick

# 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 = "0.1.0"
dependencies = [
 "aho-corasick",
]

[package]
name = "sample-aho-corasick"
version = "0.1.0"
edition = "2021"

[dependencies]
aho-corasick = "=1.1.5"

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 aho_corasick in pkg:cargo/aho-corasick@1.1.5
Kind: HOW

Use EXACTLY these public packages and versions:
  - pkg:cargo/aho-corasick@1.1.5
Demonstrate these symbols/APIs:
  - aho_corasick

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:77dfc9ccae3f1bc9a821e934e3f22142640f3eaaa6500593ff8f8a0752bc840a","contract":["AhoCorasick::new(patterns) finds non-overlapping matches in standard match order with pattern index, start, and end byte offsets","AhoCorasick::builder().match_kind(MatchKind::LeftmostFirst) prefers earlier patterns starting at the same position and replaces matched substrings via replace_all"],"goal":"verify aho_corasick in pkg:cargo/aho-corasick@1.1.5","kind":"HOW","packages":["pkg:cargo/aho-corasick@1.1.5"],"schemaVersion":1,"symbols":["aho_corasick"]},"contractCommand":["cargo","test","--offline"],"environment":{"arch":"x64","ecosystem":"cargo","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"],"verifierAdapter":"cargo@1"}

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

use aho_corasick::{AhoCorasick, MatchKind};

pub fn find_patterns(patterns: &[&str], haystack: &str) -> Vec<(usize, usize, usize)> {
    let ac = AhoCorasick::new(patterns).expect("valid patterns");
    ac.find_iter(haystack)
        .map(|mat| (mat.pattern().as_usize(), mat.start(), mat.end()))
        .collect()
}

pub fn replace_patterns(patterns: &[&str], haystack: &str, replace_with: &[&str]) -> String {
    let ac = AhoCorasick::builder()
        .match_kind(MatchKind::LeftmostFirst)
        .build(patterns)
        .expect("valid patterns");
    ac.replace_all(haystack, replace_with)
}

fn main() {
    let patterns = &["apple", "maple", "snapple"];
    let haystack = "Nobody likes maple in their apple flavored snapple.";
    let matches = find_patterns(patterns, haystack);
    assert_eq!(matches, vec![(1, 13, 18), (0, 28, 33), (2, 43, 50)]);

    let replaced = replace_patterns(
        &["fox", "brown", "quick"],
        "The quick brown fox.",
        &["sloth", "grey", "slow"],
    );
    assert_eq!(replaced, "The slow grey sloth.");
}

use aho_corasick::{AhoCorasick, MatchKind};

#[test]
fn contract_aho_corasick_search_and_replace() {
    let patterns = &["apple", "maple", "snapple"];
    let haystack = "Nobody likes maple in their apple flavored snapple.";
    let ac = AhoCorasick::new(patterns).expect("valid patterns");

    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), (0, 28, 33), (2, 43, 50)]);

    let ac_leftmost = AhoCorasick::builder()
        .match_kind(MatchKind::LeftmostFirst)
        .build(&["samwise", "sam"])
        .expect("valid patterns");
    let leftmost_matches: Vec<usize> = ac_leftmost
        .find_iter("samwise")
        .map(|m| m.end())
        .collect();
    assert_eq!(leftmost_matches, vec![7]);

    let replaced = ac_leftmost.replace_all("samwise and sam", &["frodo", "pippin"]);
    assert_eq!(replaced, "frodo and pippin");
}