💾 Archived View for gmi.noulin.net › gitRepositories › singleList › file › README.md.gmi captured on 2023-01-29 at 10:53:13. Gemini links have been rewritten to link to archived content
-=-=-=-=-=-=-
README.md (1214B)
1 # Sheepy
2 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)
3
4 # Single linked list
5
6 This package has 3 single linked list versions storing the list nodes in segments to reduce the frequency of memory allocations.
7
8 The data can be stored in the list nodes and further reduce the frequency of memory allocations.
9
10 - `singleList.h` is a list using pointers to link the nodes. The nodes are stored internally.
11 - `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.
12 - `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`.
13
14
15 # Usage
16
17 Install with spm: `spm install singleList`
18
19 Include one header file:
20 - `#include "shpPackages/singleList/singleList.h"`
21 - `#include "shpPackages/singleList/isingleList.h"`
22 - `#include "shpPackages/singleList/singleListe.h"`
23
24 Usage examples are on the top of the headers.