Todd Gruben
728308a5bb
Merge branch 'master' into 16bitcontainer
2017-08-08 10:17:44 -05:00
Ben Johnson
3b1428a84e
Remove IntersectInverse()
2017-08-04 09:48:25 -06:00
Todd Gruben
af3714e5ab
corrected comment to reflect reality
2017-08-04 10:40:35 -05:00
Todd Gruben
fbdce18f70
overflow in intersectionCountRunRun
2017-08-03 14:30:37 -05:00
Todd Gruben
f6d63ddccb
overflow on intersectBitmapRun
2017-08-02 16:06:58 -05:00
Todd Gruben
6dacd287b4
fixed overflow on read
2017-08-02 10:05:01 -05:00
Todd Gruben
091e982263
update tests to support container_type
2017-08-01 21:47:28 -05:00
Todd Gruben
a3f3ca3c5a
fixed overflow in interval16 runlen; added rle tests
2017-08-01 16:25:11 -05:00
Ben Johnson
0bb94fc83d
Implement BSI Field Range internally
...
This commit adds `FieldRange()` to the `Frame`, `View`, and
`Fragment` types. It accepts an operator & a predicate and
returns a bitmap of matching field values.
2017-08-01 14:44:53 -06:00
Todd Gruben
6c4f37ae70
16bit pass 1
2017-07-28 13:24:41 -05:00
Todd Gruben
d7272f46a2
converted containers to 16bit
2017-07-27 13:00:14 -05:00
Matt Jaffee
230f419df4
fixes from code review - style/grammar/comments
2017-07-05 11:10:17 -05:00
Travis Turner
da707f3e5f
Merge pull request #676 from travisturner/bufiterator-tests
...
bufBitmapIterator tests
2017-06-30 14:52:59 -05:00
Travis
c3a648b3f8
remove unused roaring.BufIterator. test the unread() panic case in bufBitmapIterator
2017-06-23 16:55:49 -05:00
Todd Gruben
5940924169
Merge branch '334-rle-rebased' of github.com:pilosa/pilosa into 334-rle-rebased
2017-06-23 16:04:05 -05:00
Todd Gruben
43c275c6e2
extended bitmap.optimize() to look at run containers
2017-06-23 16:03:56 -05:00
Travis Turner
023c7fa18f
Merge pull request #672 from travisturner/roaring-intersect-tests
...
Roaring intersect tests
2017-06-23 10:39:45 -05:00
Travis
c8ef6fde89
test edge case (end exclusive) in arrayCountRange for range [start, end)
2017-06-23 10:24:43 -05:00
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