From 8f8cc75dd62867a814f12004678084679f9de556 Mon Sep 17 00:00:00 2001 From: Hassan Abedi Date: Mon, 27 Oct 2025 20:09:24 +0100 Subject: [PATCH 1/5] The base commit --- build.zig.zon | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) 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 = .{ From e7af5826ef5987a3f3e4b925c9fc6e437dbf0f8a Mon Sep 17 00:00:00 2001 From: Hassan Abedi Date: Mon, 27 Oct 2025 20:10:28 +0100 Subject: [PATCH 2/5] WIP --- README.md | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/README.md b/README.md index 6a66df2..0ed5d9f 100644 --- a/README.md +++ b/README.md @@ -40,7 +40,7 @@ experience in Zig. 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 | |-------------------|----------------------------------------------------------------|-------------|-------------|-------------|--------| From 6b5a4fbb4ee94a624a58af7de0b24985f4c92462 Mon Sep 17 00:00:00 2001 From: Hassan Abedi Date: Mon, 27 Oct 2025 20:13:09 +0100 Subject: [PATCH 3/5] WIP --- README.md | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/README.md b/README.md index 0ed5d9f..706eb01 100644 --- a/README.md +++ b/README.md @@ -16,7 +16,7 @@ [![Release](https://img.shields.io/github/release/CogitatorTech/ordered.svg?label=release&style=flat&labelColor=282c34&logo=github)](https://github.com/CogitatorTech/ordered/releases/latest) [![License](https://img.shields.io/badge/license-MIT-007ec6?label=license&style=flat&labelColor=282c34&logo=open-source-initiative)](https://github.com/CogitatorTech/ordered/blob/main/LICENSE) -A sorted collection library for Zig +A sorted collection library (sorted sets and sorted maps) for Zig @@ -37,7 +37,7 @@ experience in Zig. ### 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) From 7e1757e0a91d2f8cbb8c830ca82e074c4442a7fd Mon Sep 17 00:00:00 2001 From: Hassan Abedi Date: Mon, 27 Oct 2025 20:14:37 +0100 Subject: [PATCH 4/5] WIP --- README.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/README.md b/README.md index 706eb01..b2a3bcd 100644 --- a/README.md +++ b/README.md @@ -33,7 +33,7 @@ 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 From 6c25a5419d8cb9f07eb384c6d0c5f6cedcc9b7d2 Mon Sep 17 00:00:00 2001 From: Hassan Abedi Date: Mon, 27 Oct 2025 20:16:39 +0100 Subject: [PATCH 5/5] WIP --- README.md | 4 +--- 1 file changed, 1 insertion(+), 3 deletions(-) diff --git a/README.md b/README.md index b2a3bcd..3089033 100644 --- a/README.md +++ b/README.md @@ -16,7 +16,7 @@ [![Release](https://img.shields.io/github/release/CogitatorTech/ordered.svg?label=release&style=flat&labelColor=282c34&logo=github)](https://github.com/CogitatorTech/ordered/releases/latest) [![License](https://img.shields.io/badge/license-MIT-007ec6?label=license&style=flat&labelColor=282c34&logo=open-source-initiative)](https://github.com/CogitatorTech/ordered/blob/main/LICENSE) -A sorted collection library (sorted sets and sorted maps) for Zig +A sorted collection library for Zig @@ -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.