Package io.github.douira.glsl_transformer.ast.query


package io.github.douira.glsl_transformer.ast.query
  • Class
    Description
    Base class for trie variants that insert more than one entry per key.
     
    Indexes identifiers based on their content and enabled fast string queries.
    Index<T extends ASTNode>
     
    Indexes nodes based on their ASTNode subclass and enables fast queries for nodes by type.
    This permuterm trie supports prefix, suffix, infix and inverted infix (suffix + prefix) queries and works by inserting all rotations of the key into the underlying trie.
    This prefix-suffix trie supports both prefix and suffix queries but no infix-related queries and works by inserting the key and its reverse into the underlying trie.