5 Commits (4dd740e4cc2d6fb490a94deec899bb4ddb191eb4)

Author	SHA1	Message	Date
Ganesh Vernekar	0fb73ed622	Changed recursion into iteration for removedPostings.Next()	8 years ago
Fabian Reinartz	1e55b7987f	Improve comments, handle allPostingsKey properly	8 years ago
Fabian Reinartz	67f0ca8f0e	Move index and chunk encoders to own packages	8 years ago
Goutham Veeramachaneni	3158b03e6c	Select series with label unset for != and !~ ... Fixes https://github.com/prometheus/prometheus/issues/3575 Signed-off-by: Goutham Veeramachaneni <cs14btech11014@iith.ac.in> Signed-off-by: Goutham Veeramachaneni <gouthamve@gmail.com>	8 years ago
Fabian Reinartz	cf7f6108fd	Order postings lists in index file by key ... Aligning postings list for similar keys close to each other improves page cache hit rates in typical queries that select postings for multiple label pairs with the same name.	8 years ago
Fabian Reinartz	e5ce2bef43	Add explicit error to Querier.Select ... This has been a frequent source of debugging pain since errors are potentially delayed to a much later point. They bubble up in an unrelated execution path.	8 years ago
Fabian Reinartz	cd2e26b7fc	Load postings in batch on startup ... This allows to insert IDs to postings out of order until a trigger function is called. This avoids the insertion sort we usually do which can be very costly since WAL entries are more out of order than regular adds.	8 years ago
Fabian Reinartz	6ee254e353	Ensure postings are always sorted ... IDs for new series are handed out before the postings are locked. Thus series are not indexed in order of their IDs, which could result in only partially sorted postings list. Iterating over those silently skipped elements as the sort invariant was violated.	8 years ago
Fabian Reinartz	c36d574290	Replace single head lock with granular locks ... This adds various new locks to replace the single big lock on the head. All parts now must be COW as they may be held by clients after initial retrieval. Series by ID and hashes are now held in a stripe lock to reduce contention and total holding time during GC. This should reduce starvation of readers.	8 years ago
Fabian Reinartz	1ddedf2b30	Change series ID from uint32 to uint64	8 years ago
Fabian Reinartz	eb8c9759fc	Properly balance k-way operations	9 years ago
Goutham Veeramachaneni	2fa647f50b	Fix missing postings in Merge and Intersect (#77) ... * Test for a previous implematation of Intersect Before we were moving the postings list everytime we create a new chained `intersectPostings`. That was causing some postings to be skipped. This test fails on the older version. Signed-off-by: Goutham Veeramachaneni <cs14btech11014@iith.ac.in> * Advance on Seek only when valid. Issue: Before in mergedPostings and others we advance everytime we `Seek`, which causes issues with `Intersect`. Take the case, where we have a mergedPostings = m merging, a: {10, 20, 30} and b: {15, 25, 35}. Everytime we `Seek`, we do a.Seek and b.Seek. Now if we Intersect m with {21, 22, 23, 30}, we would do Seek({21,22,23}) which would advance a and b beyond 30. Fix: Now we advance only when the seeking value is greater than the current value, as the definition specifies. Also, posting 0 will not be a valid posting and will be used to signal finished or un-initialized PostingsList. Signed-off-by: Goutham Veeramachaneni <cs14btech11014@iith.ac.in> * Add test for Merge+Intersect edgecase. Signed-off-by: Goutham Veeramachaneni <cs14btech11014@iith.ac.in> * Add comments to trivial tests. Signed-off-by: Goutham Veeramachaneni <cs14btech11014@iith.ac.in>	9 years ago
Tomasz Elendt	d7ad9d2679	Fix various postings implementations ... * newIntersectPostings and newMergePostings should not advance passed postings automatically. * listPostings and bigEndianPostings should not panic with index out of range when At() is called before Next()/Seek(). * Seek() call should advance listPostings/bigEndianPostings.	9 years ago
Fabian Reinartz	778103b450	Add liecence file and headers	9 years ago
Goutham Veeramachaneni	f8a8b77976	postings: Fix bad test and revert changed logic ... A bad test was introduced a couple of commits ago which also made changes to pass the bad test. Fixed the test and revert the changes. Signed-off-by: Goutham Veeramachaneni <cs14btech11014@iith.ac.in>	9 years ago
Goutham Veeramachaneni	329dc1fa6c	Add Tests For mergedPostings.Seek ... * Renamed mergedPostings to make it consistent across the repo * Fixed bug with Seek * Added Tests for Seek Signed-off-by: Goutham Veeramachaneni <cs14btech11014@iith.ac.in>	9 years ago
Goutham Veeramachaneni	7b94a4e17d	Rename bytePostings To bigEndianPostings ... * To be more specific about the contents of the byte slice.	9 years ago
Goutham Veeramachaneni	efb0dfe1be	Implement Postings Iterator Over Bytes ... Closes fabxc/tsdb#18	9 years ago
Fabian Reinartz	1c80c33e72	Fix bug of unsorted postings lists being created ... The former approach created unordered postings list by either map iteration of new series being unsorted (fixable) or concurrent writers creating new series interleaved. We switch back to generating ephemeral references for a single batch. Newly created series have to be re-set upon the next insert.	9 years ago
Fabian Reinartz	c7f5590a71	Ensure order of postings when adding new series	9 years ago
Fabian Reinartz	62b8ded0a5	Rename iterator value getters to At()	9 years ago
Fabian Reinartz	1e1a37b15b	Remove double-reference in chunk hashmap	9 years ago
Fabian Reinartz	286293802b	Add merge postings	9 years ago
Fabian Reinartz	ab7fbc05ad	Zero timestamp as base, use binary search list postings	9 years ago
Fabian Reinartz	dd72b52098	Add postings intersection	9 years ago
Fabian Reinartz	2a825f6c28	Consolidate mem index into HeadBlock	9 years ago
Fabian Reinartz	aabb21f4b9	Add shard series set test	9 years ago
Fabian Reinartz	d56b281006	Rename Iterator to Postings	9 years ago
Fabian Reinartz	ca89080128	Misc fixes for initial Prometheus integration	9 years ago
Fabian Reinartz	6eeb0ef01c	Add queriers and partial mocks	9 years ago
Fabian Reinartz	3a528c3078	Write plain postings list index	9 years ago
Fabian Reinartz	0cf8bb9e53	Move sub-indexes into single index structure	9 years ago
Fabian Reinartz	2c34a15fe6	Add initial seriailization of block data	9 years ago
Fabian Reinartz	83574b1565	Add new interfaces and skeleton	9 years ago
Fabian Reinartz	6f93a699e6	wipe	9 years ago
Fabian Reinartz	f9f11c4a08	Add main db implementation	9 years ago