schema_version = 1
id = "string_matching.kmp_find"
archetype = "match-bytes-pattern"
display_name = "KMP Find"
summary = "Finds the first byte-pattern match with Knuth-Morris-Pratt and returns u32::MAX when absent."
category = "C"
[intrinsic]
wgsl = "string_matching_kmp_find"
[signature]
inputs = ["Bytes", "Bytes"]
output = "U32"
laws = []
equivalence_classes = ["empty_needle", "prefix_overlap", "no_match", "match_at_end"]
workgroup_size = [256, 1, 1]
tags = ["string-matching", "kmp", "t47"]
fixtures_dir = "fixtures/"