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) { … }
Codebase Browser
gotools