scriptoriumadmin/featurebase
1
0
Fork 0
mirror of https://github.com/featurebasedb/featurebase.git synced 2026-10-11 05:17:54 +00:00
Code Issues Projects Releases Packages Wiki Activity Actions

extended bitmap.optimize() to look at run containers

Browse source
This commit is contained in:
Todd Gruben 2017-06-23 16:03:56 -05:00
parent bed7b41faf
commit 43c275c6e2
1 changed files with 6 additions and 1 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

7
roaring/roaring.go
View file

@ -1328,10 +1328,15 @@ func (c *container) Optimize() {
}
} else if c.isBitmap() {
runs := c.bitmapCountRuns()
if runs < 2048 {
if runs < RunMaxSize {
c.bitmapToRun()
}
} else if c.isRun() {
if len(c.runs) > RunMaxSize {
c.runToBitmap()
}
}
}
func (c *container) arrayContains(v uint32) bool {