Insertion benchmark

[gballet]

This is a tracking issue. This benchmark is very similar to the one in go-verkle, but it adds the tree key computation and not just the root commitment.

This is still incomplete, because the tree isn't pre-seeded with data. It would ideally take a converted database, which I'm currently generating.

Seed: d68510e02916eaeb
goos: linux
goarch: amd64
pkg: github.com/ethereum/go-ethereum/trie
cpu: AMD Ryzen 9 5950X 16-Core Processor            
BenchmarkBatchLeavesInsert
BenchmarkBatchLeavesInsert-32    	       4	 253212641 ns/op	34992560 B/op	   84816 allocs/op
PASS
ok  	github.com/ethereum/go-ethereum/trie	2.524s

This is a pretty beefy machine, and the total insertion + root computation is ~250ms for a "conversion stage" payload.

This is running inside a VM on a Snapdragon 8cx Gen3 8 core processor:

Seed: a609951c16082e50
goos: linux
goarch: arm64
pkg: github.com/ethereum/go-ethereum/trie
BenchmarkBatchLeavesInsert-8           2         507675503 ns/op        26826944 B/op      66729 allocs/op
PASS
ok      github.com/ethereum/go-ethereum/trie    2.257s

The same payload takes double the time, 500ms.