diff options
author | 3gg <3gg@shellblade.net> | 2023-07-13 08:22:18 -0700 |
---|---|---|
committer | 3gg <3gg@shellblade.net> | 2023-07-13 08:22:18 -0700 |
commit | 9f254f0c7b03236be615b1235cf3fc765d6000ea (patch) | |
tree | f0b878ef2b431b909d9efd45c1f9ec8ed8ca54f8 /listpool/README.md | |
parent | fc5886c75ab2626acbc0d7b3db475d17d2cbe01f (diff) |
Add mem allocator, remove listpool.
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`. | ||