fix: fix the no_std error for HashSet

In no_std mode, BtreeMap is used instead of HashMap, but Range does not
implement the `Ord` trait. In order to use HashMap in no_std mode,
hashbrown crate is used here, which provides better performance than the
standard library.

Signed-off-by: Godones <[email protected]>

Author: Godones

Cargo.toml

@@ -41,6 +41,10 @@ cranelift-frontend = { version = "0.99", optional = true }
 cranelift-jit = { version = "0.99", optional = true }
 cranelift-native = { version = "0.99", optional = true }
 cranelift-module = { version = "0.99", optional = true }
+hashbrown = { version = "0.15", default-features = false, features = [
+    "alloc",
+    "default-hasher",
+] }
 
 [dev-dependencies]
 

src/lib.rs

@@ -71,6 +71,7 @@ pub mod lib {
     pub use self::core::mem;
     pub use self::core::mem::ManuallyDrop;
     pub use self::core::ptr;
+    pub use hashbrown::{HashMap,HashSet};
 
     #[cfg(feature = "std")]
     pub use std::println;
@@ -98,9 +99,9 @@ pub mod lib {
     // BTree-based implementations of Maps and Sets. The cranelift module uses
     // BTrees by default, hence we need to expose it twice here.
     #[cfg(not(feature = "std"))]
-    pub use alloc::collections::{BTreeMap as HashMap, BTreeMap, BTreeSet as HashSet, BTreeSet};
+    pub use alloc::collections::{BTreeMap};
     #[cfg(feature = "std")]
-    pub use std::collections::{BTreeMap, HashMap, HashSet};
+    pub use std::collections::{BTreeMap};
 
     /// In no_std we use a custom implementation of the error which acts as a
     /// replacement for the io Error.