tendermint

291 MiB

Tree: 3b20931da3

Author	SHA1	Message	Date
M. J. Fromberger	079c7af007	pubsub: use concrete queries instead of an interface (#7686 ) Remove the pubsub.Query interface and instead use the concrete query type. Nothing uses any other implementation but pubsub/query. * query: remove the error from the Matches method * Update all usage.	3 years ago
M. J. Fromberger	82738eb016	Move the libs/pubsub package to internal scope (#7451 ) No API changes, merely changes the import path.	3 years ago
M. J. Fromberger	99ee730ee7	Remove the PEG query implementation. (#7336 ) A follow-up to #7319.	3 years ago
M. J. Fromberger	1dca1a8f97	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% ``` Components: * Add a basic parsing benchmark. * Move the original query implementation to a subdirectory. * Add lexical scanner for Query expressions. * Add a parser for Query expressions. * Implement query compiler. * Add test cases based on OpenAPI examples. * Add MustCompile to replace the original MustParse, and update usage.	3 years ago

2 Commits (3b20931da335fe9bbe707adc37313bccbe613192)