mirror of
https://github.com/tendermint/tendermint.git
synced 2026-01-10 15:07:24 +00:00
e80dd00894
* Performance improvements for the event query API (#7319) Rework the implementation of event query parsing and execution to improve performance and reduce memory usage. Previous memory and CPU profiles of the pubsub service showed query processing as a significant hotspot. While we don't have evidence that this is visibly hurting users, fixing it is fairly easy and self-contained. Updates #6439. Typical benchmark results comparing the original implementation (PEG) with the reworked implementation (Custom): ``` TEST TIME/OP BYTES/OP ALLOCS/OP SPEEDUP MEM SAVING BenchmarkParsePEG-12 51716 ns 526832 27 BenchmarkParseCustom-12 2167 ns 4616 17 23.8x 99.1% BenchmarkMatchPEG-12 3086 ns 1097 22 BenchmarkMatchCustom-12 294.2 ns 64 3 10.5x 94.1% ```
34 lines
1.1 KiB
Go
34 lines
1.1 KiB
Go
// Package syntax defines a scanner and parser for the Tendermint event filter
|
|
// query language. A query selects events by their types and attribute values.
|
|
//
|
|
// # Grammar
|
|
//
|
|
// The grammar of the query language is defined by the following EBNF:
|
|
//
|
|
// query = conditions EOF
|
|
// conditions = condition {"AND" condition}
|
|
// condition = tag comparison
|
|
// comparison = equal / order / contains / "EXISTS"
|
|
// equal = "=" (date / number / time / value)
|
|
// order = cmp (date / number / time)
|
|
// contains = "CONTAINS" value
|
|
// cmp = "<" / "<=" / ">" / ">="
|
|
//
|
|
// The lexical terms are defined here using RE2 regular expression notation:
|
|
//
|
|
// // The name of an event attribute (type.value)
|
|
// tag = #'\w+(\.\w+)*'
|
|
//
|
|
// // A datestamp (YYYY-MM-DD)
|
|
// date = #'DATE \d{4}-\d{2}-\d{2}'
|
|
//
|
|
// // A number with optional fractional parts (0, 10, 3.25)
|
|
// number = #'\d+(\.\d+)?'
|
|
//
|
|
// // An RFC3339 timestamp (2021-11-23T22:04:19-09:00)
|
|
// time = #'TIME \d{4}-\d{2}-\d{2}T\d{2}:\d{2}:\d{2}([-+]\d{2}:\d{2}|Z)'
|
|
//
|
|
// // A quoted literal string value ('a b c')
|
|
// value = #'\'[^\']*\''
|
|
package syntax
|