Trie¶

data object Trie : StandaloneLibraryScopeConstructionMode

Determines containment by matching a file's path segments against a trie built from the library root paths.

This mode performs reasonably well, but is (likely) not as efficient as ParentTraversal, because the containment checks heavily allocate substrings. It is a workaround for rare cases when ParentTraversal might not function correctly.

Because the trie relies on on-disk paths, this mode falls back to Enumeration when a library root lacks one (for example, with an in-memory file system).