ZK-SecreC Documentation

2024.09

Module Text

Function prefixfn

pub fn prefixfn [ N : Nat, @D ] ( str : list[uint[N] $pre @D] $pre @D ) -> list[uint[N] $pre @D] $pre @D

The partial match table (also known as prefix function) of the Knuth-Morris-Pratt algorithm for the given list.