undefined | Better HN

0 pointsbonzini8y ago0 comments

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?

0 comments

1 comments · 1 top-level

shazow8y ago

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

j / k navigate · click thread line to collapse