[bonzini]

How expensive is the search for empty blocks going to be towards the end? Would it be possible to introduce a more efficient algorithm in the future, or would it invalidate past sales?

[shazow]

We have an array index lookup for empty slots, the search should be constant time throughout.