diff options
Diffstat (limited to 'listpool/README.md')
-rw-r--r-- | listpool/README.md | 14 |
1 files changed, 0 insertions, 14 deletions
diff --git a/listpool/README.md b/listpool/README.md deleted file mode 100644 index ed38980..0000000 --- a/listpool/README.md +++ /dev/null | |||
@@ -1,14 +0,0 @@ | |||
1 | # Listpool | ||
2 | |||
3 | A block allocator built from a single, contiguous array of memory that maintains | ||
4 | free and used blocks in doubly linked lists. | ||
5 | |||
6 | A `listpool` is similar to a `mempool`, but the additional structure allows it | ||
7 | to: | ||
8 | |||
9 | - Allocate and free blocks in constant time. | ||
10 | - Traverse used blocks in linear time in the number of used blocks, as opposed | ||
11 | to the total number of blocks like in a `mempool`. | ||
12 | |||
13 | A `listpool` otherwise provides the same guarantees and characteristics as a | ||
14 | `mempool`. | ||