scriptoriumadmin/featurebase
1
0
Fork 0
mirror of https://github.com/featurebasedb/featurebase.git synced 2026-10-07 03:17:50 +00:00
Code Issues Projects Releases Packages Wiki Activity Actions
1688 commits 45 branches 174 tags 85 MiB
Commit graph

1688 commits

This branch
This branch
All branches
Author SHA1 Message Date
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
Matt Jaffee
88e0e4d5b6 cleanup - setting cardinality and conversions 2017-06-19 10:13:02 -05:00
Matt Jaffee
c17c737264 be smarter about setting output.n 2017-06-19 10:13:02 -05:00
Matt Jaffee
8ec8fc556c intersectRunRun to use runAppendInterval 
this avoid situations where two runs which are adjacent don't get collapsed to a
single run
 2017-06-19 10:13:02 -05:00
Matt Jaffee
97346baa94 unionArrayRun implementation 2017-06-19 10:13:02 -05:00
Matt Jaffee
c5a0f23257 clean up unionRunRun 2017-06-19 10:13:02 -05:00
Matt Jaffee
4848a99aca unionRunRun working - messy 2017-06-19 10:13:02 -05:00
Matt Jaffee
24c03f07f6 add note to improve intersectRunRun func 2017-06-19 10:13:02 -05:00
Matt Jaffee
cf445f8012 stub out the rest of the rle methods 2017-06-19 10:13:02 -05:00
Matt Jaffee
9781a4c78b fix tests, prep for union rle implementations 2017-06-19 10:13:02 -05:00
Matt Jaffee
250e8f6f5b implement intersectBitmapRun 
wowza
 2017-06-19 10:13:02 -05:00
Matt Jaffee
8954a6ae8c fix bitmapCountRange and test 
had been thinking that index 0 was the most significant bit, but based on the
bitmapAdd function, it must be the least significant bit
 2017-06-19 10:13:02 -05:00
Matt Jaffee
3e8030aee4 implement intersectRunRun 2017-06-19 10:10:57 -05:00
Matt Jaffee
0c3f61a426 implement intersectArrayRun 2017-06-19 10:10:57 -05:00
Matt Jaffee
20cec1363b implement intersectionCounts for run containers 2017-06-19 10:10:57 -05:00
Matt Jaffee
014005b5d5 when choosing between container types, keep bitmap as default 2017-06-19 10:06:11 -05:00
Matt Jaffee
95b55ee7db use uint32 instead of uint16 for rle containers 
stays consistent with the array type containers. array and rle are using uint32
in case we want to change the size of roaring containers as an optimization.
This has been done in the past
a8feb985e1

The downside is that more storage is used, so we may want to convert to uint16
until we decide to play with that optimization again, but for now I'll keep the
rle implementation in sync with the array implementation.
 2017-06-19 10:06:11 -05:00
Matt Jaffee
98c8fd1ded rename conversion funcs to prepare for rle 
also support rle in clone()
 2017-06-19 10:06:11 -05:00
Matt Jaffee
e80812cb0a implement runMax 2017-06-19 10:06:11 -05:00
Matt Jaffee
72b6eb45e5 add runRemove 2017-06-19 10:06:11 -05:00
Matt Jaffee
c2203d19c1 wip on adding RLE to roaring, add, countRange, contains 2017-06-19 10:03:55 -05:00
Michael Baird
ddb4adcc47 Merge pull request #636 from raskle/429-stats-file-descriptor 
Count open file handles as a StatsD metric.
 2017-06-15 10:03:55 -05:00
Cody Soyland
7f17b3791d Merge pull request #635 from codysoyland/makefile-coverage 
Add coverage tools to Makefile
 2017-06-14 14:50:48 -04:00
Michael Baird
87f2940233 declare multiple values in the same switch case 2017-06-14 09:26:13 -05:00
Michael Baird
cd532e08cb Add -b option to lsof to avoid kernel blocks. 2017-06-13 16:14:45 -05:00
Ben Johnson
e253854945 Merge pull request #629 from benbjohnson/583-holder-open-test-coverage 
Add Holder test coverage.
 2017-06-12 15:48:04 -06:00
Cody Soyland
7635737487 Add coverage tools to Makefile 
`make cover-viz` will now generate an HTML coverage report for the
entire codebase.
 2017-06-12 15:20:26 -05:00
Cody Soyland
f970e56be8 Merge pull request #634 from codysoyland/ldflags-fix 
Remove unintentional dash from LDFLAGS
 2017-06-12 16:03:17 -04:00
Cody Soyland
188eaefb57 Remove unintentional dash from LDFLAGS 2017-06-12 14:21:32 -05:00
Ben Johnson
3a43a862ec
Add Holder test coverage. 2017-06-12 13:07:26 -06:00
Michael Baird
1e793a1c52 Count open file handles as a StatsD metric. 2017-06-12 13:16:19 -05:00
Travis Turner
74553d8af2 Merge pull request #627 from travisturner/pull-request-template 
Add PULL_REQUEST_TEMPLATE file.
 2017-06-09 17:58:16 -05:00
Cody Soyland
571d249ea1 Add contributing guide and CLA info to pull request template 2017-06-09 14:35:57 -05:00
Matthew Jaffee
4c99be6676 Merge pull request #614 from jaffee/makefile-glide-change 
make sure glide is installed before `glide install`
 2017-06-09 13:18:58 -05:00
Travis
472e9bd2e9
Add PULL_REQUEST_TEMPLATE file. 2017-06-09 12:56:16 -05:00
Michael Baird
25a031d5b2 Merge pull request #600 from raskle/432-memory-metrics 
runtime memory metrics
 2017-06-09 08:37:29 -05:00
Cody Soyland
c72c3b19b1 Merge pull request #626 from codysoyland/version-0-4-0-docs 
Pilosa 0.4.0 docs updates and Homebrew installation guide
 2017-06-08 17:18:36 -04:00
Cody Soyland
ca6b11342f Merge branch 'master' into version-0-4-0-docs 2017-06-08 17:18:13 -04:00
Cody Soyland
f8e0f12303 Pilosa 0.4.0 docs updates and Homebrew installation guide 2017-06-08 15:53:54 -05:00
Ben Johnson
f3990798ba Merge pull request #606 from benbjohnson/557-import-sort 
Add sorting flag to import command.
 2017-06-08 11:28:58 -06:00
Ben Johnson
1c34ea7f8f
Add sorting flag to import command. 2017-06-08 11:00:02 -06:00
Cody Soyland
cc0064bf1b Merge pull request #624 from codysoyland/changelog 
Add CHANGELOG.md with 0.4.0 release notes.
 2017-06-08 11:41:24 -04:00