scriptoriumadmin/featurebase
1
0
Fork 0
mirror of https://github.com/featurebasedb/featurebase.git synced 2026-10-09 12:27:52 +00:00
Code Issues Projects Releases Packages Wiki Activity Actions

Merge pull request #1027 from tgruben/rle-optimize

Browse source 
added binary search to runAdd
This commit is contained in:
tgruben 2017-12-22 13:26:27 -06:00 • committed by GitHub
commit e4f5494db2
No known key found for this signature in database
GPG key ID: 4AEE18F83AFDEB23
1 changed files with 9 additions and 6 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

15
roaring/roaring.go
View file

@ -1216,16 +1216,19 @@ func (c *container) runAdd(v uint16) bool {
c.runs = []interval16{{start: v, last: v}}
return true
}
i := 0
var iv interval16
for i, iv = range c.runs {
if iv.last >= v {
break
}
i := sort.Search(len(c.runs),
func(i int) bool { return c.runs[i].last >= v })
if i == len(c.runs) {
i--
}
iv := c.runs[i]
if v >= iv.start && iv.last >= v {
return false
}
c.unmap()
if iv.last < v {
if iv.last == v-1 {