Documentation
¶
Index ¶
Constants ¶
This section is empty.
Variables ¶
This section is empty.
Functions ¶
func BuildBrokenLinearFunction ¶
func BuildBrokenLinearFunction(shape FunctionShape) func(int64) int64
BuildBrokenLinearFunction creates a function which is built using linear segments. Segments are defined via shape array. Shape[i].Utilization slice represents points on "Utilization" axis where different segments meet. Shape[i].Score represents function values at meeting points.
function f(p) is defined as:
shape[0].Score for p < f[0].Utilization shape[i].Score for p == shape[i].Utilization shape[n-1].Score for p > shape[n-1].Utilization
and linear between points (p < shape[i].Utilization)
Types ¶
type FunctionShape ¶
type FunctionShape []FunctionShapePoint
FunctionShape represents a collection of FunctionShapePoint.
type FunctionShapePoint ¶
type FunctionShapePoint struct { // Utilization is function argument. Utilization int64 // Score is function value. Score int64 }
FunctionShapePoint represents a shape point.
Click to show internal directories.
Click to hide internal directories.