3 releases
0.1.2 | Aug 26, 2022 |
---|---|
0.1.1 | Aug 21, 2022 |
0.1.0 | Aug 21, 2022 |
#2428 in Data structures
26KB
486 lines
Rust Linked Lists
This crate aims to provide implementations in Rust of several data structures using linked lists as their underlying data structure
Currently, the implemented data structures are:
- Stack
- Functional List
- Queue
- Double Linked List (TODO)
Why Linked Lists?
I hate linked lists. With a passion. Linked lists are terrible data structures. 99% of the time you should just use a Vec (array stack), and 99% of the other 1% of the time you should be using a VecDeque (array deque). These are blatantly superior data structures for most workloads due to less frequent allocation, lower memory overhead, true random access, and cache locality.
Linked lists are as niche and vague of a data structure as a trie. Few would balk at me claiming a trie is a niche structure that your average programmer could happily never learn in an entire productive career -- and yet linked lists have some bizarre celebrity status. We teach every undergrad how to write a linked list. It's the list in C++!
We should all as a community say no to linked lists as a "standard" data structure. It's a fine data structure with several great use cases, but those use cases are exceptional, not common.
TO-DO Linked List
- Stack
- Functional List
- Queue
- Double-Linked List
- Tests
- Examples
- Documentation
- Comply to Rust Api Guidelines