kubernetes/staging/src/k8s.io/apiserver/pkg/cel/library/cost.go

var panicOnUnknown …

var knownUnhandledFunctions …

type CostEstimator …

const selectorLengthToRequirementCount …

const costPerRequirement …

var baseSelectorCost …

func selectorCostEstimate(selectorLength checker.SizeEstimate) checker.CostEstimate { … }

func (l *CostEstimator) CallCost(function, overloadId string, args []ref.Val, result ref.Val) *uint64 { … }

func (l *CostEstimator) EstimateCallCost(function, overloadId string, target *checker.AstNode, args []checker.AstNode) *checker.CallEstimate { … }

func actualSize(value ref.Val) uint64 { … }

func (l *CostEstimator) sizeEstimate(t checker.AstNode) checker.SizeEstimate { … }

func (l *CostEstimator) listElementNode(list checker.AstNode) checker.AstNode { … }

func (l *CostEstimator) EstimateSize(element checker.AstNode) *checker.SizeEstimate { … }

type itemsNode …

func (i *itemsNode) Path() []string { … }

func (i *itemsNode) Type() *types.Type { … }

func (i *itemsNode) Expr() ast.Expr { … }

func (i *itemsNode) ComputedSize() *checker.SizeEstimate { … }

var _ …

// traversalCost computes the cost of traversing a ref.Val as a data tree.
func traversalCost(v ref.Val) uint64 { … }