Skip to content

Compile-time suffix automaton construction for optimal substring/suffix string lookup codegen in zig

License

Notifications You must be signed in to change notification settings

RetroDev256/comptime_suffix_automaton

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

8 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

comptime 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

What does the generated code look like?

Godbolt - Generated Code

About

Compile-time suffix automaton construction for optimal substring/suffix string lookup codegen in zig

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages