Add tiny bit of parallelism when starting/updating

Construct the indices and sort the images at the same time, in futures.