Module tvix_castore::refscan
source · Expand description
Simple scanner for non-overlapping, known references of Nix store paths in a given string.
This is used for determining build references (see //tvix/eval/docs/build-references.md for more details).
The scanner itself is using the Wu-Manber string-matching algorithm, using
our fork of the wu-mamber crate.
Structs§
- A searcher that incapsulates the candidates and the Wu-Manber searcher. This is separate from the scanner because we need to look for the same pattern in multiple outputs and don’t want to pay the price of constructing the searcher for each build output.
- Represents a “primed” reference scanner with an automaton that knows the set of bytes patterns to scan for.