gotools/go/callgraph/vta/internal/trie/op_test.go

type mapCollection

type opCode

const deepEqualsOp

const lookupOp

const insert

const update

const remove

const merge

const intersect

const clear

const takeAverage

const assign

func (op opCode) String() string {}

type trieCollection

func (c *trieCollection) Elements() []map[uint64]interface{}

func (c *trieCollection) Eq(id int, m map[uint64]interface{}

func (c *trieCollection) Lookup(id int, k uint64) (interface{}

func (c *trieCollection) DeepEqual(l, r int) bool {}

func (c *trieCollection) Add() {}

func (c *trieCollection) Insert(id int, k uint64, v interface{}

func (c *trieCollection) Update(id int, k uint64, v interface{}

func (c *trieCollection) Remove(id int, k uint64) {}

func (c *trieCollection) Intersect(l int, r int) {}

func (c *trieCollection) Merge(l int, r int) {}

func (c *trieCollection) Average(l int, r int) {}

func (c *trieCollection) Clear(id int) {}

func (c *trieCollection) Assign(l, r int) {}

func average(x interface{}

type builtinCollection

func (c builtinCollection) Elements() []map[uint64]interface{}

func (c builtinCollection) Lookup(id int, k uint64) (interface{}

func (c builtinCollection) DeepEqual(l, r int) bool {}

func (c builtinCollection) Insert(id int, k uint64, v interface{}

func (c builtinCollection) Update(id int, k uint64, v interface{}

func (c builtinCollection) Remove(id int, k uint64) {}

func (c builtinCollection) Intersect(l int, r int) {}

func (c builtinCollection) Merge(l int, r int) {}

func (c builtinCollection) Average(l int, r int) {}

func (c builtinCollection) Assign(l, r int) {}

func (c builtinCollection) Clear(id int) {}

func newTriesCollection(size int) *trieCollection {}

func newMapsCollection(size int) *builtinCollection {}

type operation

// Apply the operation to maps.
func (op operation) Apply(maps mapCollection) interface{}

// Returns a collection of op codes with dist[op] copies of op.
func distribution(dist map[opCode]int) []opCode {}

type options

// returns a random operation using r as a source of randomness.
func randOperator(r *rand.Rand, opts options) operation {}

func randOperators(r *rand.Rand, numops int, opts options) []operation {}

// TestOperations applies a series of random operations to collection of
// trie.MutMaps and map[uint64]interface{}. It tests for the maps being equal.
func TestOperations(t *testing.T) {}

func run(b *testing.B, opts options, seed int64, mk func(int) mapCollection) {}

var standard

func BenchmarkTrieStandard(b *testing.B) {}

func BenchmarkMapsStandard(b *testing.B) {}

var smallWide

func BenchmarkTrieSmallWide(b *testing.B) {}

func BenchmarkMapsSmallWide(b *testing.B) {}