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

302 commits

Author SHA1 Message Date
Cody Soyland
1c7f77d002 Merge branch 'develop' 2018-07-06 07:52:29 -05:00
Cody Soyland
31cab33fbe Unexport roaring.SliceIterator 2018-07-05 23:11:56 -05:00
Cody Soyland
c134535229 Unexport roaring.SliceContainers 2018-07-05 23:11:56 -05:00
Cody Soyland
89c28043dd Unexport roaring.RunMaxSize 2018-07-05 23:11:56 -05:00
Cody Soyland
5ec9d3af22 Unexport roaring.NewSliceContainers 2018-07-05 23:11:56 -05:00
Cody Soyland
67cfe4dcee Unexport roaring.ContainerRun 2018-07-05 23:11:56 -05:00
Cody Soyland
bdd4fb51ef Unexport roaring.ContainerInfo 2018-07-05 23:11:56 -05:00
Cody Soyland
692b72be18 Unexport roaring.ContainerBitmap 2018-07-05 23:11:56 -05:00
Cody Soyland
9098b0d131 Unexport roaring.ContainerArray 2018-07-05 23:11:56 -05:00
Cody Soyland
72fcb37f80 Unexport roaring.Container.Optimize 2018-07-05 23:11:56 -05:00
Cody Soyland
c73fc795da Unexport roaring.BitmapInfo 2018-07-05 23:11:56 -05:00
Travis Turner
5dd7a9556a
rename slice to shard 2018-06-28 14:07:07 -05:00
Todd Gruben
df492090b0 backfill fix for issue #1400 2018-06-22 14:32:42 -05:00
Todd Gruben
643e5e575a fixed crashing issue that was not handling container removal/recycling correctly 2018-06-21 18:39:06 -05:00
Todd Gruben
aa71c08f12 implemented count optimization for btree 2018-06-19 11:01:00 -05:00
Todd Gruben
89da69e6a5 WIP count optimization 2018-06-07 10:49:45 -05:00
Todd Gruben
621e22d26c simplified bitmap max function 2018-05-25 14:24:46 -05:00
Matt Jaffee
61fcf99f3e
unexport bitmapsEqual 2018-05-15 15:53:26 -05:00
Matt Jaffee
00a39aa338
implement Container.equals and get rid of reflect 2018-05-15 15:18:44 -05:00
Cody Soyland
b1eb137a20 Add missing license headers. 2018-05-15 12:26:33 -05:00
Cody Soyland
5103bfd8ce Remove errant "z". 2018-05-15 11:34:47 -05:00
Cody Soyland
cfb9146515 Use NewFileBitmap to get container implementation for testing ContainersIterator. 2018-05-15 11:30:37 -05:00
Cody Soyland
e8fcb0f055 Use NewFileBitmap for tests to test btree/slice containers separately. 2018-05-15 11:22:19 -05:00
Cody Soyland
89f3c10d2c Clarify comment 2018-05-15 10:25:53 -05:00
Cody Soyland
71373945da Rename Contiterator -> ContainerIterator 2018-05-15 10:22:02 -05:00
Cody Soyland
513c7fd705 B+tree integration work. 
Export necessary vars from roaring to fix b+tree containers implementation.
Clean up naming.
Use constructor replacement for enterprise integration.
 2018-05-14 17:32:30 -05:00
Cody Soyland
4282e90fe1 Export a few things to enable enterprise/b/containers_btree.go to work 2018-05-14 14:03:46 -05:00
Cody Soyland
faa79a385c Add B+tree to enterprise subpackage 2018-05-11 20:20:24 -05:00
Cody Soyland
4014f22802 Rename (export) container -> Container 2018-05-11 10:57:06 -05:00
Cody Soyland
2590b25628 Merge branch 'master' into vendor-btree 2018-05-10 11:28:13 -05:00
Travis Turner
23f5c7166b
cleat up flipBitmap and add tests 2018-04-23 13:23:35 -05:00
tgruben
4ffd28ca1b
Merge pull request #1167 from TocarIP/count 
roaring: speed-up intersectionCountArrayBitmap
 2018-03-22 15:01:45 -05:00
Ilias Dimos
13e3b04443 Fix misspells in comments 2018-03-09 14:12:15 +02:00
Matthew Jaffee
d04530a5c0
make container struct description more accurate 2018-03-03 11:45:48 -06:00
Ilya Tocar
2c8d9a5ae0 roaring: speed-up intersectionCountArrayBitmap 
While looking at benchmarks as a possible go compiler benchmarks.
I've tried some optimizations by hand:
Move len(b.bitmap) load out of the loop.
Remove some type conversions.
Use (x >> off) & 1  to get offs bit, instead of  x & (1 << of)f >> off.

This produces nice speed-up and passes go test roaring.

name                                    old time/op  new time/op  delta
Bitmap_IntersectionCount_ArrayRun-6     2.06µs ± 0%  1.57µs ± 0%  -24.04%  (p=0.000 n=10+9)
Bitmap_IntersectionCount_BitmapRun-6    2.24µs ± 0%  2.24µs ± 0%     ~     (p=0.913 n=10+9)
Bitmap_IntersectionCount_ArrayBitmap-6  2.06µs ± 0%  1.56µs ± 1%  -24.05%  (p=0.000 n=9+10)
 2018-02-28 17:08:26 -06:00
Todd Gruben
2d458b98a1 merge conflicts 2018-02-20 10:41:02 -06:00
Travis Turner
685a0075ae
add evenBits/oddBits container tests and related bug fix 2018-02-15 10:20:54 -06:00
Travis Turner
911af238ff
clean up roaring container helper functions 2018-02-14 15:06:53 -06:00
Travis Turner
673232baf9
bug fixes found by running container operation tests 2018-02-14 13:30:38 -06:00
Travis Turner
6529866b57
templates for testing various container operations 2018-02-14 13:30:07 -06:00
Travis Turner
944a0b5b3d
fixes a shift logic bug in bitmapZeroRange that was causing an overflow-like condition 2018-02-12 15:23:00 -06:00
Travis Turner
ac4010bce0
avoid overflow bug in differenceRunArray which was appending a full run to the container 2018-02-09 11:35:13 -06:00
Travis Turner
34c3497e20
rebase and fix tests 2018-02-07 14:00:13 -06:00
Travis Turner
b301399dcd
remove skiplist container implementation 2018-02-07 13:56:59 -06:00
Matt Jaffee
26b6f6b119
rename NewBitmap to NewSliceBitmap 2018-02-07 13:56:58 -06:00
Cody Soyland
65dadd2b35
Copy verbatim vendored legal notice and modify binary distribution process to include legal notices 2018-02-07 13:56:58 -06:00
Travis Turner
be8b794060
add NOTICE for third-party software licenses; in this case: btree 2018-02-07 13:56:58 -06:00
Travis Turner
6c0acf4dd3
squash with vendor btree commit 2018-02-07 13:56:58 -06:00
Todd Gruben
23970b98dc
changed roaring.NewBitmapBTree to roaring.NewBTreeBitmap 2018-02-07 13:56:58 -06:00
Todd Gruben
440980384c
applied travis suggestions 2018-02-07 13:56:58 -06:00