5199 commits

This branch

This branch

All branches

Author	SHA1	Message	Date
Todd Gruben	4cf56f8b73	changed unmarshalling logic to handle larger cardinality of runs	2017-06-19 10:43:06 -05:00
Todd Gruben	432e95a4e8	added test for bitmap.clone()	2017-06-19 10:43:06 -05:00
Todd Gruben	02cba542e8	bug in CountRange	2017-06-19 10:43:06 -05:00
Todd Gruben	f334d122c8	expand coverage of IntersectRunRun	2017-06-19 10:43:06 -05:00
Todd Gruben	1b7eef4fc8	simplified difference BitmapArray and BitmapBitmap and improved coverage	2017-06-19 10:43:06 -05:00
Alan Bernstein	fee3996351	Fix cookie order and check storage version on read	2017-06-19 10:43:05 -05:00
Alan Bernstein	d068f53d93	Finish Seek() for runs	2017-06-19 10:43:05 -05:00
Alan Bernstein	1ff5aab753	Fix Next() for runs	2017-06-19 10:43:05 -05:00
Alan Bernstein	ea59de4234	Update check function for run containers, add tests	2017-06-19 10:43:05 -05:00
Alan Bernstein	bfce3a0746	Update test, cleanup	2017-06-19 10:43:05 -05:00
Todd Gruben	b33bf230c3	refactor difference run array/bitmap to use container iterator	2017-06-19 10:43:05 -05:00
Alan Bernstein	5f5a857181	Modify signature of bitmap{Set,Zero,Xor}Range to be consistent with similar functions	2017-06-19 10:43:05 -05:00
Alan Bernstein	371f36fb76	Add fast check for empty conversions	2017-06-19 10:43:05 -05:00
Alan Bernstein	971d60617b	Update runRemove with run binary search	2017-06-19 10:43:05 -05:00
Todd Gruben	a0d98cfb30	support for difference of run and bitmap	2017-06-19 10:43:05 -05:00
Alan Bernstein	8ed9005b17	Update name of search function	2017-06-19 10:43:05 -05:00
Alan Bernstein	d0ee8a6173	Add test and comment for runBinSearch	2017-06-19 10:43:05 -05:00
Todd Gruben	056670389e	tests for binSearchRuns	2017-06-19 10:41:42 -05:00
Alan Bernstein	b7a790e320	Add iterator tests and WIP seek() for runs	2017-06-19 10:40:00 -05:00
Alan Bernstein	18aacbb65a	Move String functions to test file	2017-06-19 10:40:00 -05:00
Alan Bernstein	76a05d38b5	Add test TODO comments	2017-06-19 10:40:00 -05:00
Alan Bernstein	8e10e27cfa	Remove debugging code	2017-06-19 10:40:00 -05:00
Todd Gruben	6609120464	replaced linear search with binary search in run container	2017-06-19 10:40:00 -05:00
Todd Gruben	ccef8be844	added difference for run and array containers	2017-06-19 10:40:00 -05:00
Alan Bernstein	970795bac1	Add new architecture docs page with roaring storage section	2017-06-19 10:40:00 -05:00
Alan Bernstein	d3eef0d3eb	Cleanup comments and add replace some literals with consts	2017-06-19 10:40:00 -05:00
Todd Gruben	65b19168b3	add test for bitcount test on remove	2017-06-19 10:38:47 -05:00
Alan Bernstein	e72ce82a49	Fix bug - all tests passing	2017-06-19 10:38:47 -05:00
Todd Gruben	bbf6d78169	corrected testname for bitmapXorRange	2017-06-19 10:35:44 -05:00
Todd Gruben	93a7320cd9	bitmap/run support for rle	2017-06-19 10:35:44 -05:00
Alan Bernstein	bf7a1bc08a	WIP bug fix, cleanup, additional tests	2017-06-19 10:35:44 -05:00
Todd Gruben	f4f07c0aa2	extended xor tests; updated comments	2017-06-19 10:28:57 -05:00
Todd Gruben	bd90254282	xorArrayRun;xorRunRun of rle	2017-06-19 10:28:56 -05:00
Alan Bernstein	f6d3efe29d	Implement differenceBitmapRun and differenceArrayRun	2017-06-19 10:27:04 -05:00
Alan Bernstein	ff9d97e4be	Implement differenceRunRun and add difference test shells	2017-06-19 10:27:04 -05:00
Alan Bernstein	7e9fc3953d	Support RLE in writing and reading snapshots	2017-06-19 10:27:04 -05:00
Alan Bernstein	3ad1c5b331	Fix broken test	2017-06-19 10:27:04 -05:00
Alan Bernstein	a51f7d66bb	Add array-bitmap conversion test	2017-06-19 10:24:17 -05:00
Alan Bernstein	2e540d275c	Expand bitmap-run conversion tests	2017-06-19 10:22:20 -05:00
Alan Bernstein	8ee152cbad	Use meaningful name for maxBitmap const	2017-06-19 10:18:03 -05:00
Alan Bernstein	60d3887474	Update comments	2017-06-19 10:18:03 -05:00
Alan Bernstein	bff12f5ce1	Add implementations and minimal tests for bitmap-run conversions	2017-06-19 10:18:03 -05:00
Matt Jaffee	ac5f776db9	optimize roaring on snapshot	2017-06-19 10:16:01 -05:00
Matt Jaffee	1a8780c4a2	add bitmapCountRuns and arrayCountRuns	2017-06-19 10:16:01 -05:00
Alan Bernstein	dbee584866	Fixes and tests for array-run conversions	2017-06-19 10:16:01 -05:00
Matt Jaffee	23ce2cd394	unionBitmapRun, bitmapSet/ZeroRange, special case optimization for RLE	2017-06-19 10:13:02 -05:00
Alan Bernstein	343e35f123	Update TestUnionArrayRun for array result case	2017-06-19 10:13:02 -05:00
Alan Bernstein	22393014cd	Implement run/array conversion functions	2017-06-19 10:13:02 -05:00
Matt Jaffee	32c3b2ad52	more cardinality and conversions	2017-06-19 10:13:02 -05:00
Matt Jaffee	487a369c6d	more cardinality tracking and tests	2017-06-19 10:13:02 -05:00