Versions in this module Expand all Collapse all v0 v0.2.0 May 11, 2026 Changes in this version + var ErrCollision = errors.New("hash collision") + var ErrNotFound = errors.New("not found") + var Magic = [8]byte + func EntryHash64(prefix uint32, key []byte) uint64 + type Bucket struct + Entries *io.SectionReader + func (b *Bucket) Load(batchSize int) ([]Entry, error) + func (b *Bucket) Lookup(key []byte) (uint64, error) + type BucketDescriptor struct + OffsetWidth uint8 + Stride uint8 + type BucketHeader struct + FileOffset uint64 + HashDomain uint32 + HashLen uint8 + NumEntries uint32 + func (b *BucketHeader) Hash(key []byte) uint64 + func (b *BucketHeader) Load(buf *[bucketHdrLen]byte) + func (b *BucketHeader) Store(buf *[bucketHdrLen]byte) + type Builder struct + func NewBuilder(dir string, numItems uint, targetFileSize uint64) (*Builder, error) + func (b *Builder) Close() error + func (b *Builder) Insert(key []byte, value uint64) error + func (b *Builder) Seal(ctx context.Context, f *os.File) (err error) + type DB struct + Stream io.ReaderAt + func Open(stream io.ReaderAt) (*DB, error) + func (db *DB) GetBucket(i uint) (*Bucket, error) + func (db *DB) Lookup(key []byte) (uint64, error) + func (db *DB) LookupBucket(key []byte) (*Bucket, error) + type Entry struct + Hash uint64 + Value uint64 + func SearchSortedEntries(entries []Entry, hash uint64) *Entry + type Header struct + FileSize uint64 + NumBuckets uint32 + func (h *Header) BucketHash(key []byte) uint + func (h *Header) Load(buf *[headerSize]byte) error + func (h *Header) Store(buf *[headerSize]byte) v0.1.0-alpha.1 Jan 15, 2026