tree 8a1e4ff021b550f2e91b7c72d5279f7ea1004505
parent 39cfb33943319d5b5e83e08c4fef07bfef716f4d
author Barret Rhoden <brho@cs.berkeley.edu> 1569342207 -0400
committer Barret Rhoden <brho@cs.berkeley.edu> 1570569071 -0400

arena: fix xalloc minaddr|maxaddr

Two problems:
- if you had a single segment that contained minaddr, we'd skip that
segment and start with the *next* one.  Not only did this mean we
skipped a perfectly good segment that could have had the fix, but we
might not have a *next* segment, causing an OOM / failure.

The fix was to find the BT that contained minaddr, not just the strict
upper bound.  This means we need to handle the case where BT contains
minaddr: hence try_start and try_size.

- We'd scan the list of all nodes starting from the upper bound (and now
equality), regardless of whether or not they are free.  Yikes!

Signed-off-by: Barret Rhoden <brho@cs.berkeley.edu>