43 Commits (24ff293dc9f9eeb9381d1bc37a998cb398e5b4e5)

Author	SHA1	Message	Date
Fabian Reinartz	3ef4326114	Refactor tombstone reader types	9 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.	9 years ago
Julius Volz	1dad3370fd	Close WAL when closing the DB ... Also, the `wal` field of the `DB` was not used anywhere, so this removes it.	9 years ago
Fabian Reinartz	82796db37b	Ensure near-empty chunks end at correct boundary ... We were determining a chunk's end time once it was one quarter full to compute it so all chunks have uniform number of samples. This accidentally skipped the case where series started near the end of a chunk range/block and never reached that threshold. As a result they got persisted but were continued across the range. This resulted in corrupted persisted data.	9 years ago
Fabian Reinartz	fb9da52b11	Add more verbose error handling for closing, reduce locking ... This commit introduces error returns in various places and is explicit about closing persisted blocks. {Index,Chunk,Tombstone}Readers are more consistent about their Close() method. Whenever a reader is retrieved, the corresponding close method must eventually be called. We use this to track pending readers against persisted blocks. Querier's against the DB no longer hold a read lock for their entire lifecycle. This avoids long running queriers to starve new ones when we have to acquire a write lock when reloading blocks.	9 years ago
Fabian Reinartz	d3682d701c	wal: decode and process in separate threads.	9 years ago
Goutham Veeramachaneni	203012169a	snapshot: Remove truncation check to restore func. ... Signed-off-by: Goutham Veeramachaneni <cs14btech11014@iith.ac.in>	9 years ago
Fabian Reinartz	162a48e4f2	Create series with ID recorded in WAL when reading it back	9 years ago
Fabian Reinartz	7ada9cd805	Simplify series create logic in head	9 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.	9 years ago
Fabian Reinartz	1ddedf2b30	Change series ID from uint32 to uint64	9 years ago
Fabian Reinartz	af2c2f9674	Re-enable head block delet test	9 years ago
Fabian Reinartz	893b6ec506	Add tests for GC and chunk truncation	9 years ago
Fabian Reinartz	5cf2662074	Refactor WAL into Head and misc improvements	9 years ago
Fabian Reinartz	3901b6e70b	Remove multiple heads ... This changes the structure to a single WAL backed by a single head block. Parts of the head block can be compacted. This relieves us from any head amangement and greatly simplifies any consistency and isolation concerns by just having a single head.	9 years ago
Goutham Veeramachaneni	7438ed7035	Expose Intervals type for use by TombstoneReader. ... TombstoneReader is exposed but Intervals is not. Signed-off-by: Goutham Veeramachaneni <cs14btech11014@iith.ac.in>	9 years ago
Fabian Reinartz	905af27cf9	Refactor compactor	9 years ago
Brian Brazil	60c823c663	Fix broken test (#99)	9 years ago
Fabian Reinartz	05e411a8eb	Improve heuristic to spread chunks across block	9 years ago
Goutham Veeramachaneni	9bf7aa9af1	Misc. fixes incorporating feedback. ... Signed-off-by: Goutham Veeramachaneni <cs14btech11014@iith.ac.in>	9 years ago
Goutham Veeramachaneni	244b73fce1	Rename for clarity and consistency. ... Misc. changes for code cleanliness. Signed-off-by: Goutham Veeramachaneni <cs14btech11014@iith.ac.in>	9 years ago
Goutham Veeramachaneni	662d8173fe	Make Appends after Delete visible. ... Signed-off-by: Goutham Veeramachaneni <cs14btech11014@iith.ac.in>	9 years ago
Goutham Veeramachaneni	d6bd64357b	Fix Delete on HeadBlock ... Signed-off-by: Goutham Veeramachaneni <cs14btech11014@iith.ac.in>	9 years ago
Fabian Reinartz	39df7e2bba	Switch blocks to ULID directories, drop sequenc numbers	9 years ago
Fabian Reinartz	8b51b7e2be	Make WAL for HeadBlock composeable.	9 years ago
Fabian Reinartz	5534e6c53c	Make HeadBlock impl public, make interface private	9 years ago
Goutham Veeramachaneni	8096d11e4e	Add bounds check to headBlockAppender ... Signed-off-by: Goutham Veeramachaneni <cs14btech11014@iith.ac.in>	9 years ago
Goutham Veeramachaneni	5d2e72269b	Simplfied loops and functions ... Signed-off-by: Goutham Veeramachaneni <cs14btech11014@iith.ac.in>	9 years ago
Goutham Veeramachaneni	0908b0d27e	Add an end-to-end test for headBlock ... Signed-off-by: Goutham Veeramachaneni <cs14btech11014@iith.ac.in>	9 years ago
Goutham Veeramachaneni	0becfc8eb7	Simplify checking by using readSeriesSet ... Signed-off-by: Goutham Veeramachaneni <cs14btech11014@iith.ac.in>	9 years ago
Goutham Veeramachaneni	adaf4d2099	Handle duplicate & out of order values in same txn ... Add docs about not erroring out on exact dupes. Moved tests to require.* Signed-off-by: Goutham Veeramachaneni <cs14btech11014@iith.ac.in>	9 years ago
Brian Brazil	bceb5c1b16	When checking for amended points, do it in terms of bits. ... NaN != NaN, so the previous code would incorrectly report it as changed. There's also plans to take advantage of the NaN payload, so look at the entire value.	9 years ago
Fabian Reinartz	778103b450	Add liecence file and headers	9 years ago
Fabian Reinartz	10c7c9acbe	Adjust import names to new repository organisation	9 years ago
Fabian Reinartz	34efe4e2c8	Drop position mapper from head block ... The position mapper was intended to pre-computed "expensive" ordering of label sets. It was expensive to update and caused a lot of trouble. Skipping this optimization entirely actually revelead it was pointless and even harmful from the e2e perspective.	9 years ago
Fabian Reinartz	ca1bc920b7	Test updates	9 years ago
Fabian Reinartz	9c7a88223e	Add full encode/decode WAL cycle test	9 years ago
Fabian Reinartz	2c97428a79	Add basic WAL tests	9 years ago
Fabian Reinartz	f1435f2e2c	Track appended samples properly in metric	9 years ago
Fabian Reinartz	9790aa98ac	Add postings wrapper that emits head postings in label set order ... This adds a position mapper that takes series from a head block in the order they were appended and creates a mapping representing them in order of their label sets. Write-repair of the postings list would cause very expensive writing. Hence, we keep them as they are and only apply the postition mapping at the very end, after a postings list has been sufficienctly reduced through intersections etc.	10 years ago