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

added binary search to runAdd

Browse source
This commit is contained in:
Todd Gruben 2017-12-21 15:12:35 -06:00
parent ed14ddf4d6
commit 89714c706d
1 changed files with 9 additions and 7 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

16
roaring/roaring.go
View file

@ -1216,16 +1216,18 @@ 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--
}
if v >= iv.start && iv.last >= v {
iv:=c.runs[i]
if v>= iv.start && iv.last>=v{
return false
}
c.unmap()
if iv.last < v {
if iv.last == v-1 {