`libslablist` is an implementation of slab lists.
Slab lists are a memory efficient data structure, that can optionally keep data sorted in logarithmic time.
Here are some comparisons, so that you can get an idea of how Slab Lists perform. First we will compare to `uuavl`. `uuavl` is the AVL Tree implementation used in the Illumos kernel. It is among the most memory-efficient and cpu-efficient implementations in the world.
`uuavl` uses 10% _less_ time than `libslablist` on sequential input.
`uuavl` uses 365% _more_ memory than `libslablist` on sequential input.
`uuavl` uses 7% _less_ time than `libslablist` on random input.
`uuavl` uses 271% _more_ memory than `libslablist` on random input.
Commercial Use
Modify
Distribute
Place Warranty
Sub-License
Use Patent Claims
Hold Liable
Use Trademarks
Disclose Source
Include Copyright
Include License
These details are provided for information only. No information here is legal advice and should not be used as such.
30 Day SummaryJan 8 2025 — Feb 7 2025
|
12 Month SummaryFeb 7 2024 — Feb 7 2025
|