8 commits

Author	SHA1	Message	Date
Aliaksandr Valialkin	cdac04997a	lib/uint64set: benchmark AddMulti on small number of items, since this case is the most frequent in lib/storage	2024-02-15 14:28:36 +02:00
Aliaksandr Valialkin	a7694092b8	Revert "lib/uint64set: allow reusing bucket16 structs inside uint64set.Set via uint64set.Release method" ... This reverts commit 7c6d3981bf. Reason for revert: high contention at bucket16Pool on systems with big number of CPU cores. This slows down query processing significantly.	2021-07-06 18:21:35 +03:00
Aliaksandr Valialkin	7c6d3981bf	lib/uint64set: allow reusing bucket16 structs inside uint64set.Set via uint64set.Release method ... This reduces the load on memory allocator in Go runtime in production workload.	2021-07-06 15:35:03 +03:00
Aliaksandr Valialkin	d3442b40b2	lib/uint64set: optimize adding items to the set via Set.AddMulti	2020-07-21 20:56:59 +03:00
Aliaksandr Valialkin	1b5f02e293	lib/uint64set: add benchmarks for Set.Union	2020-01-18 13:47:02 +02:00
Aliaksandr Valialkin	cd53f7d177	lib/uint64set: improve benchmark for Set.Intersect	2020-01-17 16:08:17 +02:00
Aliaksandr Valialkin	8dbf430469	lib/uint64set: add benchmark for Set.Intersect	2020-01-17 00:31:07 +02:00
Aliaksandr Valialkin	b986516fbe	lib/storage: create and use lib/uint64set instead of map[uint64]struct{} ... This should improve inverted index search performance for filters matching big number of time series, since `lib/uint64set.Set` is faster than `map[uint64]struct{}` for both `Add` and `Has` calls. See the corresponding benchmarks in `lib/uint64set`.	2019-09-24 21:17:55 +03:00