11 commits

Author	SHA1	Message	Date
Aliaksandr Valialkin	7a35447031	lib/uint64set: small code cleanup and perf tuning ... * Remember the last accessed bucket on Has() call. * Inline fast paths inside Add() and Has() calls. * Remove fragile code with maxUnsortedBuckets inside bucket32.	2020-03-25 15:29:59 +02:00
Aliaksandr Valialkin	cce936de5b	lib/uint64set: go fmt	2020-03-24 22:28:09 +02:00
Aliaksandr Valialkin	c31b956355	lib/uint64set: added more tests	2020-03-24 22:27:26 +02:00
Aliaksandr Valialkin	ab4d5d72eb	lib/uint64set: reduce memory allocations in Set.AppendTo	2020-01-17 22:33:00 +02:00
Aliaksandr Valialkin	68d35357b1	lib/uint64set: improve benchmark for Set.Intersect	2020-01-17 16:16:43 +02:00
Aliaksandr Valialkin	7d429e2806	lib/uint64set: reduce memory usage in Union, Intersect and Subtract methods ... Iterate items with newly added Set.ForEach method instead of allocating `[]uint64` slice for all the items before the iteration.	2020-01-15 12:15:48 +02:00
Aliaksandr Valialkin	f1620ba7c0	lib/storage: fix inmemory inverted index issues found in v1.29 ... Issues fixed: - Slow startup times. Now the index is loaded from cache during start. - High memory usage related to superflouos index copies every 10 seconds.	2019-11-13 13:35:38 +02:00
Aliaksandr Valialkin	0063c857f5	lib/storage: add inmemory inverted index for the last hour ... It should improve performance for `last N hours` dashboards with update intervals smaller than 1 hour.	2019-11-08 19:37:46 +02:00
Aliaksandr Valialkin	f5fbc3ffd7	lib/{storage,uint64set}: add Set.Union() function and use it	2019-11-04 00:48:32 +02:00
Aliaksandr Valialkin	c64fb91a43	lib/uint64set: optimize Set.AppendTo	2019-09-25 00:34:31 +03:00
Aliaksandr Valialkin	de0e4eee2c	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:18:04 +03:00