asim: batch workload events

[kvoli]

This patch introduces batching for load events. Previously, load events
were generated per-key and applied individually to the simulator state
by finding the range containing that key. This patch batches load events
on the same key, then applies the load events in ascending order, over
the range tree.

This results in a speedup of 5x on a 32 store, 32k replicas, 16k QPS
cluster.

Release note: None

[cockroach-teamcity]

This change is 

[lidorcarmel]

Reviewed 9 of 9 files at r1, all commit messages.
Reviewable status: complete! 0 of 0 LGTMs obtained (waiting on @kvoli)

---

pkg/kv/kvserver/asim/state/impl.go line 553 at r1 (raw file):

}

// ApplyLoad modifies the state to reflect the impact of the LoadEvent.

s/LoadEvent/LoadBatch/ here and 2 lines below.

Code quote:

LoadEvent

---

pkg/kv/kvserver/asim/state/impl.go line 564 at r1 (raw file):

	// Iterate in ascending order over the ranges. The load event keys are in
	// ascending order. It must be the case that at each range we visit, the
	// start key for that range is not larger than the any key of the remaining

remove the the

Code quote:

the

---

pkg/kv/kvserver/asim/state/impl.go line 580 at r1 (raw file):

	s.usageInfo.ApplyLoad(rng, le)

	// Note that deletes are not supported currently, also we are also assuming

remove one also (also I think I wrote that!!).

Code quote:

also we are also

[kvoli]

TYFTR

Reviewable status: complete! 0 of 0 LGTMs obtained (waiting on @lidorcarmel)

---

pkg/kv/kvserver/asim/state/impl.go line 553 at r1 (raw file):

Previously, lidorcarmel (Lidor Carmel) wrote…

s/LoadEvent/LoadBatch/ here and 2 lines below.

Updated.

---

pkg/kv/kvserver/asim/state/impl.go line 564 at r1 (raw file):

Previously, lidorcarmel (Lidor Carmel) wrote…

remove the the

Updated.

---

pkg/kv/kvserver/asim/state/impl.go line 580 at r1 (raw file):

Previously, lidorcarmel (Lidor Carmel) wrote…

remove one also (also I think I wrote that!!).

Updated.

[kvoli]

bors r+

[craig]

Build failed (retrying...):

• GitHub CI (Cockroach)

[craig]

Build failed (retrying...):

• GitHub CI (Cockroach)

[craig]

Build succeeded:

• GitHub CI (Cockroach)