skiplist

Documentation

Index

• Variables
• type Item
  • func (item Item) ExtendedKey() float64
• type MockList
  • func (l *MockList) Delete(key int64)
  • func (l *MockList) Find(key int64) ([]byte, bool)
  • func (l *MockList) Insert(key int64, val []byte)

Variables

var ColFunctions = []func(int){colInserts, colWorstInserts, colRandomInserts,
	colAvgSearch, colSearchEnd, colDelete, colWorstDelete, colRandomDelete}

var HuanduFunctions = []func(int){huanduInserts, huanduWorstInserts, huanduRandomInserts,
	huanduAvgSearch, huanduSearchEnd, huanduDelete, huanduWorstDelete, huanduRandomDelete}

var MapFunctions = []func(int){mapInserts, mapWorstInserts, mapRandomInserts,
	mapAvgSearch, mapSearchEnd, mapDelete, mapWorstDelete, mapRandomDelete}

var MtFunctions = []func(int){mtInserts, mtWorstInserts, mtRandomInserts,
	mtAvgSearch, mtSearchEnd, mtDelete, mtWorstDelete, mtRandomDelete}

var MtchavezFunctions = []func(int){mtchavezInserts, mtchavezWorstInserts, mtchavezRandomInserts,
	mtchavezAvgSearch, mtchavezSearchEnd, mtchavezDelete, mtchavezWorstDelete, mtchavezRandomDelete}

var RuthFunctions = []func(int){ruthInserts, ruthWorstInserts, ruthRandomInserts,
	ruthAvgSearch, ruthSearchEnd, ruthDelete, ruthWorstDelete, ruthRandomDelete}

var RyszardFunctions = []func(int){ryszardInserts, ryszardWorstInserts, ryszardRandomInserts,
	ryszardAvgSearch, ryszardSearchEnd, ryszardDelete, ryszardWorstDelete, ryszardRandomDelete}

var SeanFunctions = []func(int){seanInserts, seanWorstInserts, seanRandomInserts,
	seanAvgSearch, seanSearchEnd, seanDelete, seanWorstDelete, seanRandomDelete}

var ZhenjlFunctions = []func(int){zhenjlInserts, zhenjlWorstInserts, zhenjlRandomInserts,
	zhenjlAvgSearch, zhenjlSearchEnd, zhenjlDelete, zhenjlWorstDelete, zhenjlRandomDelete}

Types

type Item

type Item struct {
	// contains filtered or unexported fields
}

func (Item) ExtendedKey

func (item Item) ExtendedKey() float64

type MockList

type MockList map[int64][]byte

func (*MockList) Delete

func (l *MockList) Delete(key int64)

func (*MockList) Find

func (l *MockList) Find(key int64) ([]byte, bool)

func (*MockList) Insert

func (l *MockList) Insert(key int64, val []byte)