Commit graph

3762 commits

Author SHA1 Message Date
Ben Johnson
0107ddffea
BSI range-encoding schema support. 2017-06-21 08:53:30 -06:00
Travis
a387deefb1
Test the case where last and first bits of adjoining containers are set. 2017-06-21 09:20:54 -05:00
Linh Vo
e0bf37da40 check same rowID for same frame in actions 2017-06-20 21:37:27 -05:00
Todd Gruben
0508a3c31f fixed bug in difference;added more roaring test coverage 2017-06-20 18:19:58 -05:00
Travis
eeaabff7fe
Standardize the default iterator value for j to -1 for both arrays and runs 2017-06-20 16:46:40 -05:00
Linh Vo
6d12478e6b add validation for input definition fields 2017-06-20 12:12:49 -05:00
Todd Gruben
0b99941a10 simplified interesect 2017-06-20 09:31:45 -05:00
Todd Gruben
8822362772 extending roaring test coverage 2017-06-20 08:22:45 -05:00
Linh Vo
49a62126f6 Merge pull request #662 from raskle/input-definition
Test create input definition across 2 servers
2017-06-19 14:06:16 -05:00
Michael Baird
23e7e42d99 Test create input definition across 2 servers 2017-06-19 13:18:20 -05:00
Linh Vo
3cecd74e2e revert comment line of frame.go 2017-06-19 11:42:42 -05:00
Linh Vo
568320ec6d fix reviews and add more test 2017-06-19 11:37:01 -05:00
Matt Jaffee
057be3703e a few tweaks after rebasing 334-rle onto master 2017-06-19 11:19:27 -05:00
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