Documentation
¶
Index ¶
Constants ¶
This section is empty.
Variables ¶
This section is empty.
Functions ¶
This section is empty.
Types ¶
type BidirectionalNode ¶
type BidirectionalNode struct {
Frame v1beta1.StackFrame
Parent *BidirectionalNode
Children []*BidirectionalNode
}
BidirectionalNode extends the call stack node with parent reference
type CallStackSearchTree ¶
type CallStackSearchTree struct {
// Store forward paths in trie for prefix matching
ForwardTrie *trie.PathTrie
// Store complete paths mapped by CallID for quick lookup
PathsByCallID map[v1beta1.CallID][][]v1beta1.StackFrame
// Store root nodes for bidirectional traversal
Roots map[v1beta1.CallID]*BidirectionalNode
}
CallStackSearchTree provides efficient searching and comparison of call stacks
func NewCallStackSearchTree ¶
func NewCallStackSearchTree() *CallStackSearchTree
func (*CallStackSearchTree) AddCallStack ¶
func (t *CallStackSearchTree) AddCallStack(stack v1beta1.IdentifiedCallStack)
AddCallStack adds a new identified call stack to the search tree
Click to show internal directories.
Click to hide internal directories.