Many hyperlinks are disabled.
Use anonymous login to enable hyperlinks.
|00:46||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: 12e612e8e7 user: drh tags: trunk|
|22:45||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: 8191b51212 user: drh tags: memsys5-performance|
|21:30||Use a heap-based primary queue rather than a linked list to store the available free blocks of each size in MEMSYS5, since this provides faster access to the first available block. Closed-Leaf check-in: 7d2cdfad0e user: drh tags: memsys5-performance|
|21:29||Add newlines at the end of some error messages in speedtest1. check-in: 6b98f0af7a user: drh tags: trunk|