Package ghidra.util.search.trie

Class CaseInsensitiveByteTrie<T>

java.lang.Object

ghidra.util.search.trie.ByteTrie<T>

ghidra.util.search.trie.CaseInsensitiveByteTrie<T>

Type Parameters:

T - the item storage type

All Implemented Interfaces:

ByteTrieIfc<T>

public class CaseInsensitiveByteTrie<T>
extends ByteTrie<T>

CaseInsensitiveByteTrie is a byte-based trie specifically designed to implement the Aho-Corasick string search algorithm, matching alphabetic characters ignoring case.

Constructor Summary

Constructors

Constructor	Description
CaseInsensitiveByteTrie()

Method Summary

Modifier and Type	Method	Description
protected ByteTrieNode<T>	generateNode(byte id, ByteTrieNode<T> parent, int length)

Methods inherited from class ghidra.util.search.trie.ByteTrie

add, find, inorder, isEmpty, numberOfNodes, search, search, size

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

CaseInsensitiveByteTrie

public CaseInsensitiveByteTrie()

Method Detail

generateNode

protected ByteTrieNode<T> generateNode(byte id,
                                       ByteTrieNode<T> parent,
                                       int length)

Overrides:

generateNode in class ByteTrie<T>