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

Merge pull request #1333 from tgruben/optimizeMax

Browse source 
simplified bitmap max function
This commit is contained in:
tgruben 2018-05-29 10:59:26 -05:00 • committed by GitHub
commit 2df58b6605
No known key found for this signature in database
GPG key ID: 4AEE18F83AFDEB23
1 changed files with 5 additions and 13 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

18
roaring/roaring.go
View file

@ -1461,22 +1461,14 @@ func (c *Container) arrayMax() uint16 {
func (c *Container) bitmapMax() uint16 {
// Search bitmap in reverse order.
for i := len(c.bitmap) - 1; i >= 0; i-- {
for i := len(c.bitmap); i > 0; i-- {
// If value is zero then skip.
v := c.bitmap[i]
if v == 0 {
continue
v := c.bitmap[i-1]
if v != 0 {
r := bits.LeadingZeros64(v)
return uint16((i-1)*64 + 63 - r)
}
// Find the highest set bit.
for j := uint16(63); ; j-- {
if v&(1<<j) != 0 {
return uint16(i)*64 + j
}
if j == 0 {
break
}
}
}
return 0
}