Skip to content
New issue

Have a question about this project? # for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “#”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? # to your account

Reverse linked list order #43

Open
jfrimmel opened this issue Oct 14, 2024 · 0 comments
Open

Reverse linked list order #43

jfrimmel opened this issue Oct 14, 2024 · 0 comments
Labels
algorithm Isses regarding the used algorithm

Comments

@jfrimmel
Copy link
Owner

Currently the linked list of blocks is always extended in a way, that new blocks are appended on the far end of the chain. This is bad for short-lived allocations, which need 1. to traverse the whole chain to find a free block to allocate, then performing the work and then 2. traversing the whole list again in order to find the block "just" allocated. Since those allocations typically are stack-like (LIFO), it would make sense to reverse the order in which blocks are chained in the list: new blocks should come first.

@jfrimmel jfrimmel added the algorithm Isses regarding the used algorithm label Oct 14, 2024
# for free to join this conversation on GitHub. Already have an account? # to comment
Labels
algorithm Isses regarding the used algorithm
Projects
None yet
Development

No branches or pull requests

1 participant