Commit graph

302 commits

Author SHA1 Message Date
Travis Turner
987f7ca3bf Merge pull request #674 from travisturner/fix-differencearrayrun-logic
bug fix in `differenceArrayRun` logic.
2017-06-22 16:26:09 -05:00
Todd Gruben
c6bf1bc55f Merge branch '334-rle-rebased' of github.com:pilosa/pilosa into 334-rle-rebased 2017-06-22 16:21:23 -05:00
Todd Gruben
b14a31dab3 fixed bug with xor; extended test coverage for xor 2017-06-22 16:21:19 -05:00
Travis
fc6898a933
remove a test that was not testing the correct thing 2017-06-22 16:07:21 -05:00
Travis
8fd752ddb1
bug fix in differenceArrayRun logic. add more test coverage for differenceArrayRun 2017-06-22 16:03:20 -05:00
Travis
1e0a529b4e
improve coverage in intersect** operations 2017-06-22 14:01:55 -05:00
Travis
087c78a0df
add test coverage for CountRange operations 2017-06-22 14:01:42 -05:00
Travis Turner
4b1f2efe08 Merge pull request #671 from travisturner/intersectioncount-tests
Improves test coverage for `IntersectionCount` operations
2017-06-22 12:28:36 -05:00
Travis
10490a3402
Improves test coverage for IntersectionCount operations 2017-06-22 11:03:05 -05:00
Todd Gruben
188a4aa8d9 extended bitmap contains test coverage 2017-06-22 10:58:47 -05:00
Todd Gruben
3424211992 Merge branch '334-rle-rebased' of github.com:pilosa/pilosa into 334-rle-rebased 2017-06-21 20:18:13 -05:00
Todd Gruben
4da0c167e1 extended tests for difference operation 2017-06-21 20:18:03 -05:00
Travis Turner
79482769b3 Merge pull request #669 from travisturner/fix-array-run-transitions
Standardize the default iterator val for j to -1 for both arrays and runs
2017-06-21 16:01:52 -05:00
Travis
a387deefb1
Test the case where last and first bits of adjoining containers are set. 2017-06-21 09:20:54 -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
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
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
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
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