Close closes the iterator.

Add adds `key` to the bloom filter.

Get retrieves k from cache. Returns nil if not found.

Append writes a new row to the SSTable. Must be called in order, i.e. key asc, timestamp desc

Bytes() returns the bytes backing the bloom filter.

Key returns the key of the current row.

Insert inserts (key, timestamp, value) into the memtable. Requires that (key, timestamp) does not already exist.

Next advances the iterator. Returns true if there is a next value.

Test returns whether `key` is found.

Timestamp returns the timestamp of the current row.

UnRef decreases the refcount by 1.

prefixDecodeFrom decodes a prefix coded key from r. lastKey is nil for restart points. scratch will be used to created the returned key.

Close finalizes the SST being written.

Err returns last error, if any.

Filename returns the full file path of the SST.

Find returns value of key at largest timestamp, which could be nil for a deletion marker.

NewIter returns a new SST iterator. Must close after use.

NewReader returns a new SST reader for filename, already ref-ed once.

Reset resets the block. However, scratch memory may be retained.

Append appends a log record to the WAL. The log record is modified with the log sequence number. cb is invoked serially, in log sequence number order.

Find returns the value of key in SST.

Finish finishes building the block and returns a slice to its contents. Returned slice is valid until Reset() is called.

NewCache returns a Cache.

NewIterFromRows returns an Iter represents rows. rows must not be modified after.

Value returns the value of the current row.

Close closes the iterator.

EncodeInto encodes k into w, using shared prefix compression. Restarts are created every restartInterval, saving offset as the restart point.

Key returns the current key.

NewIterator creates an iterator for this memtable.

Next advances the iterator. Returns true if there is a next value.

Next advances the iterator. Returns whether there is another key/value.

Record returns the current record. Only valid until the next Scan() call. Caller should not modify returned proto.

Ref increases the refcount by 1.

Save persists Descriptor to stable storage.

Scan advances the fileScanner to the next log record, which will then be available through the Record method. It returns false when the scan stops, ei

SequenceUpper returns the largest sequence number applied.

SizeBytes returns the approximate memory used by this memtable.

Timestamp returns the current timestamp.

Value returns the current value. Callers should not modify the returned value. Returned value is only valid until the next call to Next.

WriteRestarts writes out the restarts to w

findGreaterOrEqual retuns the first node that is greater than or equal to (key, timestamp). according to (key, timestamp) ordering. If prev is not nil

Level assigned to this node, zero indexed.

Requires c.mu be held.

Blocks returns the list of data blocks in this index.

Close closes the iterator by closing all the underlying iters.

Close closes the iterator.

EstimatedSizeBytes returns the estimated current size of the block.

Key returns the current key.

LoadDescriptor loads the highest numbered descriptor found in dir.

NewDescriptor returns a Descriptor for a brand new database. Most use cases should probably use LoadDescriptor instead.

NewID returns a new unique ID, typically used by callers to partition to cache space by pre-pending the ID to all cache keys.