comptime_suffix_automatonRetroDev256/comptime_suffix_automaton
MIT
Compile-time suffix automaton construction for optimal substring/suffix string lookup codegen in zig
0000
4
zig,zig-lib,zig-library,zig-package
build.zig.zonbuild.zig
View package on GitHubcomptime suffix automaton
What is it?
It is a substring and suffix string lookup function set using this algorithm, but it traverses the suffix automaton graph for all possible inputs at compile-time for optimal machine code.
How do I use it?
See the root.zig tests for usage