Eventually people might be able to infer things that help them reduce the space to scan a lot: https://arxiv.org/abs/1606.04327

(may not apply to every allocation strategy)