A collection of small C libraries.
You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
 
 
Marc Sunet e504a003cf Lower cmake version to 3.0 11 months ago
..
include Initial commit. 1 year ago
src Initial commit. 1 year ago
test Initial commit. 1 year ago
CMakeLists.txt Lower cmake version to 3.0 11 months ago
README.md Initial commit. 1 year ago

README.md

Listpool

A block allocator built from a single, contiguous array of memory that maintains free and used blocks in doubly linked lists.

A listpool is similar to a mempool, but the additional structure allows it to:

  • Allocate and free blocks in constant time.
  • Traverse used blocks in linear time in the number of used blocks, as opposed to the total number of blocks like in a mempool.

A listpool otherwise provides the same guarantees and characteristics as a mempool.