The MEMSYS5 algorithm does not have to return the block with the lowest
address. Any block of the appropriate size will do. Use the first block
found on the freelist for the appropriate size for a performance improvement.

The MEMSYS5 algorithm does not have to return the block with the lowest
address. Any block of the appropriate size will do. Use the first block
found on the freelist for the appropriate size for a performance improvement.
check-in: 12e612e8 user: drh tags: trunk

A much simpler fix is to simply change MEMSYS5 so that it takes any free
block of the appropriate size (the first on the list of free blocks) rather
than searching for the one with the smallest address. This is also faster
than using the min-heap algorithm. Need to research to verify that the
allocator still satisfies the Robson proof, however.
Closed-Leaf
check-in: 8191b512 user: drh tags: memsys5-performance