callstackcache

Documentation

Index

• type BidirectionalNode
• type CallStackSearchTree
  • func NewCallStackSearchTree() *CallStackSearchTree
  • func (t *CallStackSearchTree) AddCallStack(stack v1beta1.IdentifiedCallStack)

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