77 Commits (d49a3df55bb5a841e96272c4a46ea4a965335ad4)

Author	SHA1	Message	Date
Warren Fernandes	d49a3df55b	Parser test cleanup (#3977) ... * parser test cleanup - Test against the exported package functions instead of the private functions. * Improves readability of TestParseSeries - Moves package function closer to parser function	8 years ago
Nikunj Aggarwal	998dfcbac6	Expose itemtype outside the package (#3933)	8 years ago
ferhat elmas	ffa673f7d8	General simplifications (#3887) ... Another try as in #1516	8 years ago
Brian Brazil	99905f82a6	Remove keep_common modifier. ... See #3060	8 years ago
Fabian Reinartz	d21f149745	*: migrate to go-kit/log	8 years ago
Harsh Agarwal	16867c89a7	implement label_join issue 1147 (#2806) ... Replace OptionalArgs int with Variadic int.	9 years ago
Brian Brazil	80b40e6d91	Add initial staleness handing to promql. ... For instant vectors, if "stale" is the newest sample ignore the timeseries. For range vectors, filter out "stale" samples. Make it possible to inject "stale" samples in promql tests.	9 years ago
Fabian Reinartz	71fe0c58a8	promql: misc fixes	9 years ago
Fabian Reinartz	fecf9532b9	*: fix misc compile errors	9 years ago
Fabian Reinartz	9ea10d5265	promql: use labels.Builder to modify labels	9 years ago
Fabian Reinartz	c6cd998905	promql: use local labels, add conversion	9 years ago
Fabian Reinartz	09666e2e2a	promql: make scalar public	9 years ago
Fabian Reinartz	b3f71df350	promql: make matrix exported	9 years ago
Fabian Reinartz	a62df87022	promql: rename vector	9 years ago
Fabian Reinartz	15a931dbdb	promql: migrate model types, use tsdb interfaces	9 years ago
Tristan Colgate	68fc15fe4e	Report type names in the form used in documentation	9 years ago
Tobias Schmidt	29ced0090f	Fix common english misspellings	9 years ago
Tobias Schmidt	04ae6196f2	Fix parsing of label names which are also keywords ... The current separation between lexer and parser is a bit fuzzy when it comes to operators, aggregators and other keywords. The lexer already tries to determine the type of a token, even though that type might change depending on the context. This led to the problematic behavior that no tokens known to the lexer could be used as label names, including operators (and, by, ...), aggregators (count, quantile, ...) or other keywords (for, offset, ...). This change additionally checks whether an identifier is one of these types. We might want to check whether the specific item identification should be moved from the lexer to the parser.	9 years ago
Brian Brazil	0303ccc6a7	Add quantile aggregator.	10 years ago
beorn7	fc6737b7fb	storage: improve index lookups ... tl;dr: This is not a fundamental solution to the indexing problem (like tindex is) but it at least avoids utilizing the intersection problem to the greatest possible amount. In more detail: Imagine the following query: nicely:aggregating:rule{job="foo",env="prod"} While it uses a nicely aggregating recording rule (which might have a very low cardinality), Prometheus still intersects the low number of fingerprints for `{__name__="nicely:aggregating:rule"}` with the many thousands of fingerprints matching `{job="foo"}` and with the millions of fingerprints matching `{env="prod"}`. This totally innocuous query is dead slow if the Prometheus server has a lot of time series with the `{env="prod"}` label. Ironically, if you make the query more complicated, it becomes blazingly fast: nicely:aggregating:rule{job=~"foo",env=~"prod"} Why so? Because Prometheus only intersects with non-Equal matchers if there are no Equal matchers. That's good in this case because it retrieves the few fingerprints for `{__name__="nicely:aggregating:rule"}` and then starts right ahead to retrieve the metric for those FPs and checking individually if they match the other matchers. This change is generalizing the idea of when to stop intersecting FPs and go into "retrieve metrics and check them individually against remaining matchers" mode: - First, sort all matchers by "expected cardinality". Matchers matching the empty string are always worst (and never used for intersections). Equal matchers are in general consider best, but by using some crude heuristics, we declare some better than others (instance labels or anything that looks like a recording rule). - Then go through the matchers until we hit a threshold of remaining FPs in the intersection. This threshold is higher if we are already in the non-Equal matcher area as intersection is even more expensive here. - Once the threshold has been reached (or we have run out of matchers that do not match the empty string), start with "retrieve metrics and check them individually against remaining matchers". A beefy server at SoundCloud was spending 67% of its CPU time in index lookups (fingerprintsForLabelPairs), serving mostly a dashboard that is exclusively built with recording rules. With this change, it spends only 35% in fingerprintsForLabelPairs. The CPU usage dropped from 26 cores to 18 cores. The median latency for query_range dropped from 14s to 50ms(!). As expected, higher percentile latency didn't improve that much because the new approach is _occasionally_ running into the worst case while the old one was _systematically_ doing so. The 99th percentile latency is now about as high as the median before (14s) while it was almost twice as high before (26s).	10 years ago
Brian Brazil	16690736ab	Add count_values() aggregator. ... This is useful for counting how many instances of a job are running a particular version/build. Fixes #622	10 years ago
Brian Brazil	7f23a4a099	Add type check on topk/bottomk parameter.	10 years ago
Brian Brazil	3e5136e36d	Make topk/bottomk aggregators.	10 years ago
Brian Brazil	3b89616d82	Allow on, ignoring, by and without wit empty laberls. ... This offers new semantics in allowing on() for matching two single-element vectors with no known common labels. Previosuly this was often done using on(dummy). This also allows making it explict that you meant to do an aggregation without labels via by(). Fixes #1597.	10 years ago
Brian Brazil	246a817300	Flip vector matching to be ignoring by default. ... This is a noop semantically.	10 years ago
royels	2fdc5717a3	promql: add power binary operation	10 years ago
Ali Reza	e7eba75690	remove keeping_extra because it's replaced with keep_common ... change all keepExtra label into keepCommon, and move action into removed list change incorrect token list	10 years ago
Dmitry Savintsev	7fdb62c253	fix several minor golint style issues	10 years ago
Brian Brazil	68e70d992a	Clarify error message around on(x) group_left(x)	10 years ago
Brian Brazil	7201c010c4	Rename On to MatchingLabels	10 years ago
Brian Brazil	d991f0cf47	For many-to-one matches, always copy label from one side. ... This is a breaking change for everyone using the machine roles labeling approach.	10 years ago
Brian Brazil	d1edfb25b3	Add support for OneToMany with IGNORING. ... The labels listed in the group_ modifier will be copied from the one side to the many side. It will be valid to specify no labels. This is intended to replace the existing ON/GROUP_* support.,	10 years ago
Brian Brazil	1d08c4fef0	Add 'ignoring' as modifier for binops. ... Where 'on' uses the given labels to match, 'ignoring' uses all other labels to match. group_left/right is not supported yet.	10 years ago
Tobias Schmidt	8cc86f25c0	Implement relative complement set operator "unless" ... The `unless` set operator can be used to return all vector elements from the LHS which do not match the elements on the RHS. A use case is to return all metrics for nodes which do not have a specific role: node_load1 unless on(instance) chef_role{role="app"}	10 years ago
Tobias Schmidt	e82ef154ee	Remove unused code leftovers	10 years ago
Fabian Reinartz	ab3d7a0ec0	Remove old alerting syntax	10 years ago
Patrick Bogen	250344b344	use short variable assignment	10 years ago
Patrick Bogen	2062fbae0f	rewrite operator balancing to be recursive	10 years ago
Julius Volz	9b6d69610a	Fix various typos in comments. ... Helpfully reported by https://goreportcard.com/report/github.com/prometheus/prometheus :)	10 years ago
Brian Brazil	9d0112d7cf	Add without aggregator modifier. ... This has the advantage that the user doesn't need to list all labels they want to keep (as with "by") but without having to worry about inconsistent labels as when there's only one time series (as with "keeping_common"). Almost all aggregation should use this rather than the existing two options as it's much less error prone and easier to maintain due to not having to always add in "job" plus whatever other common job-level labels you have like "region".	10 years ago
beorn7	a7408bfb47	Unify duration parsing ... It's actually happening in several places (and for flags, we use the standard Go time.Duration...). This at least reduces all our home-grown parsing to one place (in model).	10 years ago
Tobias Schmidt	1a91cd6e09	Rename matrix to range selector in external error messages ... The documentation speaks about range vectors and range vector selectors. This change does not fix all issues, we might still expose the term "Matrix" in error messages using %T.	10 years ago
Tobias Schmidt	411ca4dba1	Consolidate offset modifier parsing ... Remove duplicated offset modifier parsing and ensure offset can only appear at the end of a selector statement.	10 years ago
Fabian Reinartz	6b4a6962d2	Support old alerting rule syntax	10 years ago
Fabian Reinartz	4209ec6864	Change WITH keyword to LABELS	10 years ago
Fabian Reinartz	af3a6661ed	Implement new alerting rule syntax	10 years ago
Brian Brazil	c36961130b	promql: Remove scalar/scalar comparisons. ... This change is breaking, use the 'bool' modifier for such comprisons. After this change all comparisons without 'bool' will filter, and all comparisons with 'bool' will return 0/1. This makes the language more consistent and orthogonal, and ultimately easier to learn and use. If we ever figure out sane semantics for filtering scalar/scalar comparisons we can add them in, which will most likely come out of how the new vector() function is used.	10 years ago
Julius Volz	46c5260761	Support escape sequences in strings and add raw strings. ... This adapts some functionality from the Go standard library for string literal lexing and unquoting/unescaping. The following string types are now supported: Double- or single-quoted strings: These support all escape sequences that Go supports in double-quoted string literals. The difference is that Prometheus also has single-quoted strings (instead of single-quoted runes in Go). Raw newlines are not allowed. Backtick-quoted raw strings: Strings quoted in backticks are treated as raw strings just like in Go and may contain raw newlines and other special characters directly. Fixes https://github.com/prometheus/prometheus/issues/1122 Fixes https://github.com/prometheus/prometheus/issues/1121	10 years ago
Fabian Reinartz	e3b6ec9784	Switch to common/log	10 years ago
Brian Brazil	29e8dc2c49	promql: Add 'bool' modifier to comparison functions ... When doing comparison operations on vectors, filtering sometimes gets in the way and you have to go to a fair bit of effort to workaround it in order to always return a result. The 'bool' modifier instead of filtering returns 0/1 depending on the result of the compairson. This is also a prerequisite to removing plain scalar/scalar comparisons, as it maintains the current behaviour under a new syntax.	10 years ago