schema_version = 1
id = "hash.rolling"
archetype = "hash-bytes-to-u32"
display_name = "Polynomial Rolling Hash"
summary = "Base-257 polynomial rolling hash over byte windows."
category = "A"
composition_of = [
"primitive.math.add",
"primitive.math.mul",
"primitive.bitwise.and",
"primitive.compare.le",
"primitive.compare.lt",
]
[signature]
inputs = ["Bytes"]
output = "U32"
equivalence_classes = [
"all_zero_window",
"single_increment_window",
"binary_window",
"ascii_window",
]
workgroup_size = [1, 1, 1]
tags = ["hash", "rolling", "polynomial", "windowed", "base-257"]
fixtures_dir = "fixtures/"