Function estimateListSortCost

ext/lists.go:818–826

estimateListSortCost estimates an O(n^2) sort operation with a cost factor of 2 for the equality operations which occur during the sort computation.

(estimator checker.CostEstimator, node checker.AstNode, elemType *types.Type)

// estimateListSortCost estimates an O(n^2) sort operation with a cost factor of 2 for the equality
// operations which occur during the sort computation.
func estimateListSortCost(estimator checker.CostEstimator, node checker.AstNode, elemType *types.Type) *checker.CallEstimate {
	sz := estimateSize(estimator, node)
	itemSize := estimateItemSize(estimator, node)
	elemCost := estimateElementEqualityCost(estimator, elemType, itemSize)

	costSize := sz.Multiply(sz)
	cost := costSize.MultiplyByCost(elemCost).MultiplyByCostFactor(2.0)
	return estimateListCallWithDirectCost(cost, sz, true)
}

// estimateAllocatingListCall computes cost as a function of the size of the result list with a
// baseline cost for the call dispatch and the associated list allocation.