@@ -33,14 +33,14 @@ experience in Zig.
3333
3434- Simple and uniform API for all data structures
3535- Pure Zig implementations with no external dependencies
36- - Fast and memory-efficient implementations (see [ benches] ( benches ) )
36+ - Fast, cache-friendly, and memory-efficient implementations (see [ benches] ( benches ) )
3737
3838### Data Structures
3939
40- Ordered provides two main interfaces for working with sorted collections: sorted maps and sorted sets.
40+ Ordered provides two main interfaces for working with sorted collections: * sorted maps* and * sorted sets* .
4141At the moment, Ordered supports the following implementations of these interfaces:
4242
43- #### Maps (Key -value)
43+ #### Maps (key -value)
4444
4545| Type | Data Structure | Insert | Search | Delete | Space |
4646| --------------------| ------------------------------------------------------| --------------| --------------| --------------| ----------------|
@@ -49,7 +49,7 @@ At the moment, Ordered supports the following implementations of these interface
4949| ` TrieMap ` | [ Trie] ( https://en.wikipedia.org/wiki/Trie ) | $O(m)$ | $O(m)$ | $O(m)$ | $O(n \cdot m)$ |
5050| ` CartesianTreeMap ` | [ Treap] ( https://en.wikipedia.org/wiki/Treap ) | $O(\log n)$† | $O(\log n)$† | $O(\log n)$† | $O(n)$ |
5151
52- #### Sets (Value -only)
52+ #### Sets (value -only)
5353
5454| Type | Data Structure | Insert | Search | Delete | Space |
5555| -------------------| ----------------------------------------------------------------| -------------| -------------| -------------| --------|
@@ -60,8 +60,6 @@ At the moment, Ordered supports the following implementations of these interface
6060- $m$ = length of the key (for string-based keys)
6161- † = average case complexity (the worst case is $O(n)$)
6262
63- See the [ ROADMAP.md] ( ROADMAP.md ) for the list of implemented and planned features.
64-
6563> [ !IMPORTANT]
6664> Ordered is in early development, so bugs and breaking API changes are expected.
6765> Please use the [ issues page] ( https://github.com/CogitatorTech/ordered/issues ) to report bugs or request features.
0 commit comments