Skip to content

Implement fixed_queue#478

Open
malleoz wants to merge 1 commit intovabold:mainfrom
malleoz:queue
Open

Implement fixed_queue#478
malleoz wants to merge 1 commit intovabold:mainfrom
malleoz:queue

Conversation

@malleoz
Copy link
Collaborator

@malleoz malleoz commented Feb 23, 2026

This PR implements a fixed_queue, which is similar to std::queue in that it acts as a FIFO queue, except that we avoid heap allocation thanks to using a fixed-size contiguous storage container. This will be useful in the case of directory iteration for batches of ghost files, because it will prevent heap fragmentation that can arise due to frequent allocation and deallocation of blocks.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant