Documentation
¶
Index ¶
Constants ¶
This section is empty.
Variables ¶
This section is empty.
Functions ¶
func AreLabelsInWhiteList ¶
AreLabelsInWhiteList verfies if the provided label list is in in the provided whitelist and returns true, otherwise false
func Conflicts ¶
Conflicts takes 2 maps and returns true if there a key match between the maps but the value does't match, and returns false in other case
func FormatLabels ¶
FormatLabels convert label map into plain string
Types ¶
type ByKey ¶
type ByKey []Requirement
type Labels ¶
type Labels interface {
// Has returns whether the provided label exists
Has(label string) (exists bool)
// Get returns the value for the provided label
Get(label string) (value string)
}
Labels allows you to present labels independently from their storage
type Lexer ¶
type Lexer struct {
// contains filtered or unexported fields
}
Lexer represents the Lexer struct for label selector. It contains necessary informationt to tokenize the input string
type Parser ¶
type Parser struct {
// contains filtered or unexported fields
}
Parser data structure contains the label selector parser data structure
type ParserContext ¶
type ParserContext int
Parser context represents context during parsing: some literal for example 'in' and 'notin' can be recognized as operator for example 'x in (a)' but it can be recognized as value for example 'value in (in)'
const ( KeyAndOperator ParserContext = iota Values )
type Requirement ¶
type Requirement struct {
// contains filtered or unexported fields
}
Requirement cantains values, a key, and an operator that relates the key and values. The zero value of Requirement is invalid Requirement implements both set based match and exact match Requirement should be initialized via NewRequirement constructor for creating a valid Requirement.
func NewRequirement ¶
NewRequirement is the constructor for a Requirement. If any these rules is violated, and error is returned. 1. The operator can only be In, NotIn, Equals, DoubleEquals, NotEquals, Exists or DoesNotExist. 2. If the operator is In or NotIn, the values set must be non-empty. 3. If the operator is Equals, doubleEqualsa, or NorEquals the values set must contain one value. 4. If the operator is Exists or DoesNotExist the value set must be empty 5. If the operator is Gt or Lt, the values set mut contain only value, which will be interpreted an integer. 6. The key is invalid due to its length, or sequence of characters. See validateLabelKey for more details.
The empety string is valid value in the input values set.
func ParseToRequirements ¶
func ParseToRequirements(selector string) ([]Requirement, error)
ParseToRequirements takes a string representing a selector and returns a list of requirements. This function is suitable for those callers that perform additional processing on selector requirements. See the documentation for Parse() function for more details. TODO: Consider exporting the internalSelector type instead.
func (*Requirement) Key ¶
func (r *Requirement) Key() string
func (*Requirement) Matches ¶
func (r *Requirement) Matches(ls Labels) bool
Matches returns true if the Requiremnt matched the input Labels. There is a match in the following case:
- The operator is Exist and Labels has the Requirement's key.
- The operator is In, Labels has the Requirements key and Labels value for that key is in Requirement's value set.
- The operator is NotIn, Labels has the Requirement's key and Labels's value for that key is not in Requirement's value set
- The operator is DoesNotExist or NotIn and Labels does not have the Requirement's key
- The operator is GreaterThanOperator or LessThanOperator, and labels has the Requirement's key and the corresponding value satisfies mathematical inequality
func (*Requirement) Operator ¶
func (r *Requirement) Operator() string
func (*Requirement) String ¶
func (r *Requirement) String() string
String returns a human-readable string that represents this Requirement. If called on an invalid Requirement, an error is returned. See NewRequirement for creating a valid Requirement.
func (*Requirement) Values ¶
func (r *Requirement) Values() map[string]struct{}
type ScannedItem ¶
type ScannedItem struct {
// contains filtered or unexported fields
}
The item produced by the lexer. It contains the Token and the literal.
type Selector ¶
type Selector interface {
// Matches returns true if this selector matches the given set of labels
Matches(Labels) bool
// Empty returns true if this selector does not restrict the space.
Empty() bool
// String returns a human readable string that represents this selector.
String() string
// Add adds requirements to the selector
Add(r ...Requirement) Selector
// Requirements coverts this interface into Requirement to expose
// more detail information
// If there are querying parameters, it will return converted requirements and selectable=true
// If this selector doesn't want to select anything, it will selectable=false
Requirements() (requirements Requirements, selectable bool)
}
Selector represents a label selector
func NewSelector ¶
func NewSelector() Selector
func Parse ¶
Parse takes a string representing a selector and returns a selector object, or an error. This parsing function differs from ParseSelector as they parse different selectors with different syntaxes. The input will cause an error if it does not follow this form:
<selector-syntax> ::= <requirement> | <requirement> "," <selector-syntax> ] <requirement> ::= [!] KEY [ <set-based-restriction> | <exact-match-restriction> ] <set-based-restriction> ::= "" | <inclusion-exclusion> <value-set> <inclusion-exclusion> ::= <inclusion> | <exclusion>
<exclusion> ::= "notin"
<inclusion> ::= "in"
<value-set> ::= "(" <values> ")"
<values> ::= VALUE | VALUE "," <values>
<exact-match-restriction> ::= ["="|"=="|"!="] VALUE KEY is a sequence of one or more characters following [ DNS_SUBDOMAIN "/" ] DNS_LABEL. Max length is 63 characters. VALUE is a sequence of zero or more characters "([A-Za-z0-9_-\.])". Max length is 63 characters. Delimiter is white space: (' ', '\t') Example of valid syntax:
"x in (foo,,baz),y,z notin ()"
Note:
(1) Inclusion - " in " - denotes that the KEY exists and is equal to any of the
VALUEs in its requirement
(2) Exclusion - " notin " - denotes that the KEY is not equal to any
of the VALUEs in its requirement or does not exist
(3) The empty string is a valid VALUE
(4) A requirement with just a KEY - as in "y" above - denotes that
the KEY exists and can be any VALUE.
(5) A requirement with just !KEY requires that the KEY not exist.
func SelectorFromSet ¶
SelectorFromSet returns a Selector which will match exactly the given Set. A nil and empty Sets are considered equivalent to Everything().
func SelectorFromValidatedSet ¶
SelectorFromValidatedSet returns a Selector which will match exactly the given Set. A nil and empty Sets are considered equivalent to Everything(). It assumes that Set is already validated and doesn't do any validation.
type Set ¶
Set is a map of label:value. It implements labels
func ConvertSelectorToLabelsMap ¶
ConvertSelectorToLabelsMap converts selector string to labels map and validates keys and values
func Merge ¶
Merge combines given maps, and does't check for any conflicts between the maps. In case of conflicts, second map (labels2) wins
func (Set) AsSelector ¶
AsSelector converts labels into a selectors.
func (Set) AsSelectorPreValidated ¶
AsSelectorPreValidated converts labels in to a selector, but assumes that labels are already validated and thus don't preform any validation According to our measurements this is significantly faster in codepaths that matter at high scale
Source Files