kubernetes/vendor/go.etcd.io/etcd/server/v3/mvcc/index.go

type index …

type treeIndex …

func newTreeIndex(lg *zap.Logger) index { … }

func (ti *treeIndex) Put(key []byte, rev revision) { … }

func (ti *treeIndex) Get(key []byte, atRev int64) (modified, created revision, ver int64, err error) { … }

func (ti *treeIndex) KeyIndex(keyi *keyIndex) *keyIndex { … }

func (ti *treeIndex) keyIndex(keyi *keyIndex) *keyIndex { … }

func (ti *treeIndex) visit(key, end []byte, f func(ki *keyIndex) bool) { … }

func (ti *treeIndex) Revisions(key, end []byte, atRev int64, limit int) (revs []revision, total int) { … }

func (ti *treeIndex) CountRevisions(key, end []byte, atRev int64) int { … }

func (ti *treeIndex) Range(key, end []byte, atRev int64) (keys [][]byte, revs []revision) { … }

func (ti *treeIndex) Tombstone(key []byte, rev revision) error { … }

// RangeSince returns all revisions from key(including) to end(excluding)
// at or after the given rev. The returned slice is sorted in the order
// of revision.
func (ti *treeIndex) RangeSince(key, end []byte, rev int64) []revision { … }

func (ti *treeIndex) Compact(rev int64) map[revision]struct{ … }

// Keep finds all revisions to be kept for a Compaction at the given rev.
func (ti *treeIndex) Keep(rev int64) map[revision]struct{ … }

func (ti *treeIndex) Equal(bi index) bool { … }

func (ti *treeIndex) Insert(ki *keyIndex) { … }