11 Commits (9f41d9fd3cb19958006af2e3d23e54bbc591c336)

Author	SHA1	Message	Date
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>	8 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.	8 years ago
Fabian Reinartz	a5322c50fc	Merge pull request #36 from Gouthamve/tests ... Tests For Querier and Postings	8 years ago
Goutham Veeramachaneni	725b69caa1	Incorporate feedback on #36 ... Signed-off-by: Goutham Veeramachaneni <cs14btech11014@iith.ac.in>	8 years ago
Fabian Reinartz	778103b450	Add liecence file and headers	8 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>	8 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>	8 years ago
Goutham Veeramachaneni	141499ff19	Add Tests For bigEndianPostings	8 years ago
Fabian Reinartz	286293802b	Add merge postings	8 years ago
Fabian Reinartz	ab7fbc05ad	Zero timestamp as base, use binary search list postings	8 years ago
Fabian Reinartz	dd72b52098	Add postings intersection	8 years ago