LLVM 17.0.0git
Classes | Namespaces | Variables
SuffixTree.h File Reference
#include "llvm/ADT/ArrayRef.h"
#include "llvm/ADT/DenseMap.h"
#include "llvm/Support/Allocator.h"
#include <vector>
Include dependency graph for SuffixTree.h:
This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes

struct  llvm::SuffixTreeNode
 A node in a suffix tree which represents a substring or suffix. More...
 
class  llvm::SuffixTree
 A data structure for fast substring queries. More...
 
struct  llvm::SuffixTree::RepeatedSubstring
 A repeated substring in the tree. More...
 
struct  llvm::SuffixTree::RepeatedSubstringIterator
 Iterator for finding all repeated substrings in the suffix tree. More...
 

Namespaces

namespace  llvm
 This is an optimization pass for GlobalISel generic memory operations.
 

Variables

const unsigned llvm::EmptyIdx = -1
 Represents an undefined index in the suffix tree.