10 Commits (a0807733be25c2988ff936a679327ceba5644696)

Author	SHA1	Message	Date
Marco Pracucci	a0807733be	Improved tests ... Signed-off-by: Marco Pracucci <marco@pracucci.com>	6 months ago
Marco Pracucci	78fdd2188d	Improve contains check done by FastRegexMatcher ... Signed-off-by: Marco Pracucci <marco@pracucci.com>	6 months ago
Oleg Zaytsev	8b4c9459a2	Check utf8.RuneError result ... Signed-off-by: Oleg Zaytsev <mail@olegzaytsev.com>	7 months ago
Oleg Zaytsev	bcff5059e6	Use utf8.DecodeRuneInString(s) ... This replaces the custom `moreThanOneRune` function with the standard `utf8.DecodeRuneInString(s)` that can be used to figure out the size of the first rune. Signed-off-by: Oleg Zaytsev <mail@olegzaytsev.com>	7 months ago
Oleg Zaytsev	2524a91591	Fix FastRegexMatcher matching multibyte runes with . (#14059) ... When `zeroOrOneCharacterStringMatcher` wach checking the input string, it assumed that if there are more than one bytes, then there are more than one runes, but that's not necessarily true. Signed-off-by: Oleg Zaytsev <mail@olegzaytsev.com>	7 months ago
Bryan Boreham	48786ad4e8	Use slices insteda of exp/slices ... Signed-off-by: Bryan Boreham <bjboreham@gmail.com>	8 months ago
Marco Pracucci	bfec57bd2e	Further optimise FastRegexMatcher ... Signed-off-by: Marco Pracucci <marco@pracucci.com>	10 months ago
Michael Hoffmann	344c8ff97c	feat: dont compile regex matcher if we know its a literal (#12434) ... labels: dont compile regex matcher if we know its a literal Signed-off-by: Michael Hoffmann <mhoffm@posteo.de> Co-authored-by: Sharad <sharadgaur@gmail.com>	2 years ago
Bryan Boreham	579331446a	Allow downstream projects to use faster regexp (#10251) ... * Add benchmark for FastRegexMatcher Signed-off-by: Bryan Boreham <bjboreham@gmail.com> * Use modified regexp package with optimisations See https://github.com/grafana/regexp/tree/speedup#readme Includes the following changes proposed upstream: * [regexp: allow patterns with no alternates to be one-pass](https://go-review.googlesource.com/c/go/+/353711) * [regexp: speed up onepass prefix check](https://go-review.googlesource.com/c/go/+/354909) * [regexp: handle prefix string with fold-case](https://go-review.googlesource.com/c/go/+/358756) * [regexp: avoid copying each instruction executed](https://go-review.googlesource.com/c/go/+/355789) * [regexp: allow prefix string anchored at beginning](https://go-review.googlesource.com/c/go/+/377294) Signed-off-by: Bryan Boreham <bjboreham@gmail.com> * Use regexp code identical to upstream Go Change `grafana/regexp` import to use `main` branch. This means Prometheus is not using the proposed optimisations, but downstream users of Prometheus code are able to `replace` the library with the `speedup` branch which does. Signed-off-by: Bryan Boreham <bjboreham@gmail.com>	3 years ago
beorn7	c954cd9d1d	Move packages out of deprecated pkg directory ... This creates a new `model` directory and moves all data-model related packages over there: exemplar labels relabel rulefmt textparse timestamp value All the others are more or less utilities and have been moved to `util`: gate logging modetimevfs pool runtime Signed-off-by: beorn7 <beorn@grafana.com>	3 years ago