The allocator in pkg/kvstore/allocator is using a brute force to allocate IDs based on a random number sequence to have multiple agents attempt allocation in different order.

This can be optimized by maintaining a random sequence that takes used IDs into account based on local usage and identity events (see maintenance of Allocator.cache).