Skip to content
Merged
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
10 changes: 4 additions & 6 deletions README.md
Original file line number Diff line number Diff line change
Expand Up @@ -33,14 +33,14 @@ experience in Zig.

- Simple and uniform API for all data structures
- Pure Zig implementations with no external dependencies
- Fast and memory-efficient implementations (see [benches](benches))
- Fast, cache-friendly, and memory-efficient implementations (see [benches](benches))

### Data Structures

Ordered provides two main interfaces for working with sorted collections: sorted maps and sorted sets.
Ordered provides two main interfaces for working with sorted collections: *sorted maps* and *sorted sets*.
At the moment, Ordered supports the following implementations of these interfaces:

#### Maps (Key-value)
#### Maps (key-value)

| Type | Data Structure | Insert | Search | Delete | Space |
|--------------------|------------------------------------------------------|--------------|--------------|--------------|----------------|
Expand All @@ -49,7 +49,7 @@ At the moment, Ordered supports the following implementations of these interface
| `TrieMap` | [Trie](https://en.wikipedia.org/wiki/Trie) | $O(m)$ | $O(m)$ | $O(m)$ | $O(n \cdot m)$ |
| `CartesianTreeMap` | [Treap](https://en.wikipedia.org/wiki/Treap) | $O(\log n)$† | $O(\log n)$† | $O(\log n)$† | $O(n)$ |

#### Sets (Value-only)
#### Sets (value-only)

| Type | Data Structure | Insert | Search | Delete | Space |
|-------------------|----------------------------------------------------------------|-------------|-------------|-------------|--------|
Expand All @@ -60,8 +60,6 @@ At the moment, Ordered supports the following implementations of these interface
- $m$ = length of the key (for string-based keys)
- † = average case complexity (the worst case is $O(n)$)

See the [ROADMAP.md](ROADMAP.md) for the list of implemented and planned features.

> [!IMPORTANT]
> Ordered is in early development, so bugs and breaking API changes are expected.
> Please use the [issues page](https://github.com/CogitatorTech/ordered/issues) to report bugs or request features.
Expand Down
2 changes: 1 addition & 1 deletion build.zig.zon
Original file line number Diff line number Diff line change
@@ -1,6 +1,6 @@
.{
.name = .ordered,
.version = "0.1.0",
.version = "0.1.1",
.fingerprint = 0xc3121f99b0352e1b, // Changing this has security and trust implications.
.minimum_zig_version = "0.15.2",
.paths = .{
Expand Down
Loading