Add sparse set implementation (#1)

- Adds `TypedSparseSet`, the main sparse set implementation +
`NetworkedSet` which combines two sparse sets with the same id type but
different key spaces for the case of client + server replication
- Adds `IdAllocator` for allocating ids into
`TypedSparseSet`/`NetworkedSet`
- Adds `SetId` trait + `define_id!` macro to create your own id types

---------

Co-authored-by: Max de Danschutter <m.danschutter@gmail.com>
Co-authored-by: Niklas Nummelin <niklas.nummelin@embark-studios.com>
Co-authored-by: Peter Fornwall <peter.fornwall@embark-studios.com>

Author: 4 people

.github/workflows/ci.yml

@@ -45,8 +45,8 @@ jobs:
       - uses: Swatinem/rust-cache@v2
       - run: cargo fetch
       - name: cargo test build
-        run: cargo build --tests
-      - run: cargo test
+        run: cargo build --tests --all-features
+      - run: cargo test --all-features
 
   publish-check:
     name: Publish Check

CHANGELOG.md

@@ -9,6 +9,14 @@ and this project adheres to [Semantic Versioning](https://semver.org/spec/v2.0.0
 
 <!-- next-header -->
 ## Unreleased
+
+- Adds sparse set + id implementation
+    - Adds `TypedSparseSet`, the main sparse set implementation + `NetworkedSet` which combines two
+    sparse sets with the same id type but different key spaces for the case of client + server
+    replication
+    - Adds `IdAllocator` for allocating ids into `TypedSparseSet`/`NetworkedSet`
+    - Adds `SetId` trait + `define_id!` macro to create your own id types
+
 ## `0.5.0`
 
 - `LinearMap::new` and `LinearSet::new` are now `const`

Cargo.lock

@@ -96,6 +96,7 @@ zero_sized_map_values = "warn"
 default = []
 speedy = ["dep:speedy"]
 serde = ["dep:serde", "indexmap/serde"]
+test = ["serde", "speedy"]
 
 [dependencies]
 foldhash = "0.1"
@@ -104,9 +105,12 @@ serde = { version = "1.0.158", default-features = false, features = [
     "derive",
     "std",
 ], optional = true }
-speedy = { version = "0.8", optional = true, features = ["glam"] }
+speedy = { version = "0.8", optional = true }
 rustc-hash = "1.1.0"
 
+[dev-dependencies]
+bincode = "1"
+
 [package.metadata.docs.rs]
 all-features = true
 rustdoc-args = ["--cfg", "docsrs"]

Cargo.toml

@@ -119,6 +119,10 @@ pub mod linear_set;
 #[doc(inline)]
 pub use linear_set::LinearSet;
 
+/// Provides the foundations of a "generational arena" / ECS-like storage, performing efficient
+/// mapping from a large linear key space to densely packed data.
+pub mod sparse_set;
+
 /// Type-alias of [`UnorderedMap`] that is useful when you are using keys that are [`NoHashable`]
 pub type UnorderedNoHashMap<K, V> = UnorderedMap<K, V, BuildNoHashHasher<K>>;