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

no alloc on search

Browse source
This commit is contained in:
Todd Gruben 2016-05-25 09:12:56 -05:00
parent 91b052f1c4
commit 954d8b5346
1 changed files with 9 additions and 4 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

13
bitmap.go
View file

@ -16,9 +16,14 @@ import (
"github.com/yasushi-saito/rbtree"
)
const CounterMask = uint64(0xffffffffffffffff)
const (
CounterMask = uint64(0xffffffffffffffff)
)
var CounterKey = int64(-1)
var (
CounterKey = int64(-1)
EMPTY_BLOCK = make(Blocks, 32)
)
// Bitmap represents a bitmap broken up into Chunks.
// Internally it is represented as a red-black tree of chunks.
@ -367,7 +372,7 @@ func (b *Bitmap) Bits() []uint64 {
func (b *Bitmap) SetBit(i uint64) (changed bool) {
address := deref(i)
chunk := b.Chunk(&Chunk{address.ChunkKey, make(Blocks, 32)})
chunk := b.Chunk(&Chunk{address.ChunkKey, EMPTY_BLOCK})
if chunk == nil {
chunk = &Chunk{address.ChunkKey, make(Blocks, 32)}
b.AddChunk(chunk)
@ -385,7 +390,7 @@ func (b *Bitmap) SetBit(i uint64) (changed bool) {
func (b *Bitmap) ClearBit(i uint64) (changed bool) {
address := deref(i)
chunk := b.Chunk(&Chunk{address.ChunkKey, make(Blocks, 32)})
chunk := b.Chunk(&Chunk{address.ChunkKey, EMPTY_BLOCK})
if chunk == nil {
return false
}