4 releases
0.2.3 | Jan 18, 2023 |
---|---|
0.2.2 | Jan 17, 2023 |
0.2.1 | Jan 16, 2023 |
0.2.0 | Jan 16, 2023 |
#2119 in Data structures
125KB
2.5K
SLoC
Cyclic Data Types
Cyclic data types are series of structs, enums, types and functions to create a series of fast data types.
Implementation
This achieved by using generic arrays and start & end points. As a result, insertions, deletions at the beginning and end of any datatype occurs in O(1). Reading anywhere in the list is O(1). However, this is at the cost of limiting the size of the each datatype at compile time.
Types
List
The list module contains a series of structs to create cyclic lists and their utility functionalities.
Cyclic List Example
1 ↔ 2 ↔ ... ↔ n
↑ ↑
└─────────────┘
Note: Even though the diagram uses arrow to denote the relationship between nodes/elements; implying a linked node structure - however, the implementation in this crate uses arrays.
Stack
The stack module contains a series of structs to create stacks and their utility functionalities using cyclic lists.
It is recommended to use [Vec
] over Stack
for most applications. As [Vec
] has better - if not similar performance to the Stack
. It is therefore, Stack
should only be used when the stack should strictly be limited to a given size and or convince of life features provided by the Stack
.
Queue
The queue module contains a series of structs to create queues and their utility functionalities using cyclic lists.
As a result, the queue inherits the O(1) insertion and deletion for enqueuing & dequeuing.