Exemple #1
0
func validateEqual(d *llrb.Dict, rb llrb.MemStore) {
	refKeys := make([]*llrb.KeyInt, 0)
	fmt.Printf("number of elements {dict: %v, api:%v}\n", d.Len(), rb.Len())
	rb.Range(nil, nil, "both", func(k llrb.Item) bool {
		refKeys = append(refKeys, k.(*llrb.KeyInt))
		return true
	})
	keys := make([]*llrb.KeyInt, 0)
	d.Range(nil, nil, "both", func(k llrb.Item) bool {
		keys = append(keys, k.(*llrb.KeyInt))
		return true
	})
	if reflect.DeepEqual(refKeys, keys) == false {
		log.Fatalf("final Dict keys and LLRB keys mismatch\n")
	}
}
Exemple #2
0
func benchDelete(s llrb.MemStore) {
	for _, key := range delInts {
		s.Delete(key)
	}
}
Exemple #3
0
func validate(
	d *llrb.Dict,
	rb llrb.MemStore, cmd []interface{}, stats map[string]int) map[string]int {

	var ref, val interface{}
	name := cmd[0].(string)
	switch name {
	case "get":
		ref = d.Get(&llrb.KeyInt{int64(cmd[1].(float64)), -1})
		val = rb.Get(&llrb.KeyInt{int64(cmd[1].(float64)), -1})
	case "min":
		ref = d.Min()
		val = rb.Min()
	case "max":
		ref = d.Max()
		val = rb.Max()
	case "delmin":
		ref = d.DeleteMin()
		val = rb.DeleteMin()
	case "delmax":
		ref = d.DeleteMax()
		val = rb.DeleteMax()
	case "upsert":
		now := time.Now().UnixNano()
		k := &llrb.KeyInt{int64(cmd[1].(float64)), now}
		ref = d.Upsert(k)
		val = rb.Upsert(k)
	case "insert":
		now := time.Now().UnixNano()
		k := &llrb.KeyInt{int64(cmd[1].(float64)), now}
		if rb.Get(k) == nil {
			d.Insert(k)
			rb.Insert(k)
		} else {
			cmd[0] = "upsert"
			ref = d.Upsert(k)
			val = rb.Upsert(k)
		}
	case "delete":
		ref = d.Delete(&llrb.KeyInt{int64(cmd[1].(float64)), -1})
		val = rb.Delete(&llrb.KeyInt{int64(cmd[1].(float64)), -1})
	default:
		log.Fatalf("unknown command %v\n", cmd)
		return stats
	}
	if reflect.DeepEqual(ref, val) == false {
		log.Fatalf("expected %v got %v\n", ref, val)
	}
	stats = compute_stats(cmd, stats)
	return stats
}
Exemple #4
0
func benchRange(s llrb.MemStore) {
	for i := 0; i < options.bcount; i++ {
		s.Range(nil, nil, "both", nil)
	}
}
Exemple #5
0
func benchGet(s llrb.MemStore) {
	for _, key := range getInts {
		s.Get(key)
	}
}
Exemple #6
0
func benchUpsert(s llrb.MemStore) {
	for _, key := range upsInts {
		s.Upsert(key)
	}
}
Exemple #7
0
func benchInsert(s llrb.MemStore) {
	for _, key := range insInts {
		s.Insert(key)
	}
}
Exemple #8
0
func benchMax(s llrb.MemStore) {
	for i := 0; i < options.bcount; i++ {
		s.Max()
	}
}