https://github.com/alpsayin/pure_c_collections
A collection of Arraylist, Linkedlist, Set, and Dict written purely in C for embedded devices.
https://github.com/alpsayin/pure_c_collections
arraylist c linkedlist object-oriented-c
Last synced: 10 months ago
JSON representation
A collection of Arraylist, Linkedlist, Set, and Dict written purely in C for embedded devices.
- Host: GitHub
- URL: https://github.com/alpsayin/pure_c_collections
- Owner: alpsayin
- Created: 2021-12-25T11:50:02.000Z (about 4 years ago)
- Default Branch: main
- Last Pushed: 2022-04-18T21:12:37.000Z (over 3 years ago)
- Last Synced: 2025-02-01T12:08:57.992Z (11 months ago)
- Topics: arraylist, c, linkedlist, object-oriented-c
- Language: C
- Homepage:
- Size: 12.7 KB
- Stars: 1
- Watchers: 3
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- Funding: .github/FUNDING.yml
Awesome Lists containing this project
README
# pure_c_collections
Finally I decided implement the most common collections that I myself usually need. All implementations support "objects". APIs are not necessarily consistent. Implementations are not necessarily efficient for large lists.
- Arraylist: a preallocated fixed size list
- Linkedlist: good old double linked linkedlist which can be used as a stack &| queue
### TODO:
- Set: based on the linkedlist implementation (i.e. no hashmap)
- Dict: will be based on the set implementation (i.e. no hashmap)
- "Proper" unit tests: currently there are a few test functions that can be called in main
Set and Dict should ideally use hashmaps but that will complicate things a lot.
For the time being this is/will be a library for small/embedded use-cases where sizes shouldnt grow too big.