diff --git a/README.md b/README.md index 6a66df2..3089033 100644 --- a/README.md +++ b/README.md @@ -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 | |--------------------|------------------------------------------------------|--------------|--------------|--------------|----------------| @@ -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 | |-------------------|----------------------------------------------------------------|-------------|-------------|-------------|--------| @@ -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. diff --git a/build.zig.zon b/build.zig.zon index 8b170bc..7157154 100644 --- a/build.zig.zon +++ b/build.zig.zon @@ -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 = .{