Also add some scans to benchmarks. Make a few changes to reduce allocations using piece request order.