refactor(llvm): replace HashMap with BTreeMap

Author: ss2165

hugr-llvm/src/custom/extension_op.rs

@@ -1,4 +1,4 @@
-use std::{collections::HashMap, rc::Rc};
+use std::{collections::BTreeMap, rc::Rc};
 
 use hugr_core::{
     HugrView, Node,
@@ -56,7 +56,7 @@ impl<
 ///
 /// Those callbacks may hold references with lifetimes older than `'a`.
 #[derive(Default)]
-pub struct ExtensionOpMap<'a, H>(HashMap<(ExtensionId, OpName), Box<dyn ExtensionOpFn<'a, H>>>);
+pub struct ExtensionOpMap<'a, H>(BTreeMap<(ExtensionId, OpName), Box<dyn ExtensionOpFn<'a, H>>>);
 
 impl<'a, H: HugrView<Node = Node>> ExtensionOpMap<'a, H> {
     /// Register a callback to emit a [`ExtensionOp`], keyed by fully

hugr-llvm/src/custom/load_constant.rs

@@ -1,5 +1,5 @@
 //! Provides the implementation for a collection of [`CustomConst`] callbacks.
-use std::{any::TypeId, collections::HashMap};
+use std::{any::TypeId, collections::BTreeMap};
 
 use hugr_core::{HugrView, Node, ops::constant::CustomConst};
 use inkwell::values::BasicValueEnum;
@@ -36,7 +36,7 @@ impl<
 /// The callbacks are keyed by the [`TypeId`] of those impls.
 #[derive(Default)]
 pub struct LoadConstantsMap<'a, H>(
-    HashMap<TypeId, Box<dyn LoadConstantFn<'a, H, dyn CustomConst>>>,
+    BTreeMap<TypeId, Box<dyn LoadConstantFn<'a, H, dyn CustomConst>>>,
 );
 
 impl<'a, H: HugrView<Node = Node>> LoadConstantsMap<'a, H> {

hugr-llvm/src/emit/func.rs

@@ -1,4 +1,4 @@
-use std::{collections::HashMap, rc::Rc};
+use std::{collections::BTreeMap, rc::Rc};
 
 use anyhow::{Result, anyhow};
 use hugr_core::{
@@ -51,7 +51,7 @@ where
     emit_context: EmitModuleContext<'c, 'a, H>,
     todo: EmissionSet,
     func: FunctionValue<'c>,
-    env: HashMap<Wire, ValueMailBox<'c>>,
+    env: BTreeMap<Wire, ValueMailBox<'c>>,
     builder: Builder<'c>,
     prologue_bb: BasicBlock<'c>,
     launch_bb: BasicBlock<'c>,

hugr-llvm/src/emit/ops/cfg.rs

@@ -1,4 +1,4 @@
-use std::collections::HashMap;
+use std::collections::BTreeMap;
 
 use anyhow::{Result, anyhow};
 use hugr_core::{
@@ -21,7 +21,7 @@ use crate::{
 use super::emit_dataflow_parent;
 
 pub struct CfgEmitter<'c, 'hugr, H> {
-    bbs: HashMap<FatNode<'hugr, OpType, H>, (BasicBlock<'c>, RowMailBox<'c>)>,
+    bbs: BTreeMap<FatNode<'hugr, OpType, H>, (BasicBlock<'c>, RowMailBox<'c>)>,
     inputs: Option<Vec<BasicValueEnum<'c>>>,
     outputs: Option<RowPromise<'c>>,
     node: FatNode<'hugr, CFG, H>,
@@ -47,7 +47,7 @@ impl<'c, 'hugr, H: HugrView<Node = Node>> CfgEmitter<'c, 'hugr, H> {
         // to crate the other blocks immediately before it. This is just for
         // nice block ordering.
         let exit_block = context.new_basic_block("", None);
-        let mut bbs = HashMap::new();
+        let mut bbs = BTreeMap::new();
         for child in node.children() {
             if child.is_exit_block() {
                 let output_row = {

hugr-llvm/src/utils/type_map.rs

@@ -1,5 +1,5 @@
 //! Provides a generic mapping from [`HugrType`] into some domain.
-use std::collections::HashMap;
+use std::collections::BTreeMap;
 
 use hugr_core::{
     extension::ExtensionId,
@@ -94,7 +94,7 @@ pub type CustomTypeKey = (ExtensionId, TypeName);
 #[derive(Default)]
 pub struct TypeMap<'a, TM: TypeMapping> {
     type_map: TM,
-    custom_hooks: HashMap<CustomTypeKey, Box<dyn TypeMappingFn<'a, TM> + 'a>>,
+    custom_hooks: BTreeMap<CustomTypeKey, Box<dyn TypeMappingFn<'a, TM> + 'a>>,
 }
 
 impl<'a, TM: TypeMapping + 'a> TypeMap<'a, TM> {