💾 Archived View for gmi.noulin.net › markdown › singleList_README.md captured on 2024-08-25 at 06:55:53.

View Raw

More Information

⬅️ Previous capture (2023-07-10)

-=-=-=-=-=-=-

# Sheepy
This is a sheepy package for [sheepy](https://spartatek.se/r/sheepy/file/README.md.html) and using [libsheepy](https://spartatek.se/r/libsheepy/file/README.md.html)

# Single linked list

This package has 3 single linked list versions storing the list nodes in segments to reduce the frequency of memory allocations.

The data can be stored in the list nodes and further reduce the frequency of memory allocations.

- `singleList.h` is a list using pointers to link the nodes. The nodes are stored internally.
- `singleListe.h` is a list using pointers to link the nodes with external node storage. The node storage is shared between multiple list of identical element type.
- `isingleList.h` is a list using indexes in an array to link the nodes. The nodes are stored internally and the index size (uint8, uint16, ...) is selected when defining the list. This list is more memory efficient and slower than `singleList.h`.


# Usage

Install with spm: `spm install singleList`

Include one header file:
- `#include "shpPackages/singleList/singleList.h"`
- `#include "shpPackages/singleList/isingleList.h"`
- `#include "shpPackages/singleList/singleListe.h"`

Usage examples are on the top of the headers.