Bit8 alias for byte, provides bit twiddling methods on 8-bit number.

Uuid bytes of values read from cyptro/rand.

---- znode for reading entries.

keyhdr 16-bit flags, 16-bit vbno, 32 bit field selector mask(63:32) vbno(32:16) flags[16:0]

Bit32 alias for uint32, provides bit twiddling methods on 32-bit number.

TODO: this can be optimized by maintaining index as []byte array of offsets instead of []uint32.

keymask 32-bit field mask that can selectively enable or disable parameters in key. There can be a maximum of 32 params.

zentry represents the binary layout of each entry in the leaf(z) block. hdr1: flags[64:60] seqno[60:0] hdr2: 8 bytes // key-len hdr3: 8 bytes // value

mentry represents the binary layout of each entry in the intermediate-block. klen uint64 vlen uint64

keyflags can be used with ParametrisedKey type.

ParametrisedKey type can be used to encode additional parameters into the key without interferring with its sort order. To be implemented.

Arena of memory.

AverageInt64 compute statistical mean, median and variance for a sample set of int64 numbers.

TODO: enable count aggregation across snapshots, with data-structures that support LSM it is difficult to maintain accurate count. Bogn instance to in

Bubt instance can be used to persist sorted {key,value} entries in immutable btree, built bottoms up and not updated there after.

Cursor object maintains an active pointer into index. Use OpenCursor on Transactor object to create a new cursor.

Cursor object maintains an active pointer into index. Use OpenCursor on Txn object to create a new cursor.

Cursor object maintains an active pointer into the index. Use OpenCursor on Txn object to create a new cursor.

Cursor object maintains an active pointer into index. Use OpenCursor on Txn object to create a new cursor.

Disksnapshot provides read-only API to fetch snapshot information.

EntryIterator function to iterate on each indexed entry in sort order. Returned IndexEntry is valid only till next call to the EntryIterator.

Getter function, given a key, returns indexed entry.

HistogramInt64 statistical histogram.

Index defines basic set of index operations that are mandated.

IndexEntry interface can be used to access individual fields in an entry.

Iterator function to iterate on each indexed entry in sort order.

LLRB to manage a single instance of in-memory sorted index using left-leaning-red-black tree. LLRB instance shall implement api.Index interface, and c

Llrbnode defines a node in LLRB tree.

MVCC manages a single instance of in-memory sorted index using left-leaning-red-black tree. This implementations supports copy on write for all write

Mallocer interface for custom memory management.

RWMutex is equivalent to sync.RWMutex, but synchronizes across processes.

RWMutex is equivalent to sync.RWMutex, but synchronizes across processes.

Snapshot to read index entries persisted using Bubt builder. Since no writes are allowed on the btree, any number of snapshots can be opened for readi

Transaction definition. Transactions give a gaurantee of isolation and atomicity on the latest snapshot. For iteration, use OpenCursor(). If Transacto

Txn transaction definition. Transaction gives a gaurantee of isolation and atomicity on the latest snapshot.

Txn transaction definition. Transaction gives a gaurantee of isolation and atomicity on the latest snapshot.

View transaction definition. Read only version of Txn.

View transaction definition. Read only version of Txn.

View read only transaction instance.

mvccsnapshot refers to MVCC snapshot of LLRB tree. Snapshots can be used for concurrent reads.

+ valuesize

import "fmt" poolfbit manages a memory block sliced up into equal sized chunks.

poolflist manages a memory block sliced up into equal sized chunks.

setcache commands to cacher routine.

---- embed