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
5199 commits 45 branches 174 tags 85 MiB
Commit graph

555 commits

Author SHA1 Message Date
Cody Soyland
d4510172d3 Fix linter issues: ineffassign 2018-07-18 14:02:56 -05:00
Cody Soyland
a962a0c526 Fix linter issues: deadcode 2018-07-17 17:17:42 -05:00
Travis Turner
a26ebe3e23
frag.rows() and frag.rowsForColumn() from #1496 2018-07-17 15:11:45 -05:00
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