scriptoriumadmin/featurebase
1
0
Fork 0
mirror of https://github.com/featurebasedb/featurebase.git synced 2026-10-08 11:57:51 +00:00
Code Issues Projects Releases Packages Wiki Activity Actions
1998 commits 45 branches 174 tags 85 MiB
Commit graph

139 commits

Author SHA1 Message Date
Todd Gruben
93257af5d2 CountRange was incorrect if rangekey was prior to inital container 2017-08-09 14:06:22 -05:00
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
43c275c6e2 extended bitmap.optimize() to look at run containers 2017-06-23 16:03:56 -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
b14a31dab3 fixed bug with xor; extended test coverage for xor 2017-06-22 16:21:19 -05:00
Travis
8fd752ddb1
bug fix in differenceArrayRun logic. add more test coverage for differenceArrayRun 2017-06-22 16:03:20 -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
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
02cba542e8 bug in CountRange 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
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
Alan Bernstein
e72ce82a49 Fix bug - all tests passing 2017-06-19 10:38:47 -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