Use IndexMap in byte_seq_parser macro (#438)

This make map iteration deterministic and makes tiny builds
reproducible.

Fixes #437.

Author: osa1

CHANGELOG.md

@@ -3,6 +3,8 @@
 - Improve nick matching to avoid highlighting message incorrectly. (#430)
 - Fix resetting message color when a color prefix (0x03) is not followed by a
   color code. (#434)
+- Refactor an internal macro to make tiny builds deterministic, allowing
+  reproducible builds. (#437)
 
 # 2024/01/01: 0.12.0
 

Cargo.lock

@@ -8,6 +8,7 @@ edition = "2021"
 proc-macro = true
 
 [dependencies]
+indexmap = "2.7.0"
 proc-macro2 = "1.0"
 quote = "1.0"
 syn = { version = "2.0", features = ["full", "extra-traits"] }

crates/term_input_macros/Cargo.toml

@@ -1,22 +1,25 @@
 use crate::syntax::*;
 
+use indexmap::map::IndexMap;
 use proc_macro2::TokenStream;
 use quote::quote;
 use quote::TokenStreamExt;
-use std::collections::HashMap;
 
 struct Node {
     idx: usize,
     value: Option<syn::Expr>,
-    next: HashMap<u8, Node>,
+
+    // Note: `IndexMap` to be able to deterministically iterate the map and generate code
+    // deterministically, which allows reproducible builds.
+    next: IndexMap<u8, Node>,
 }
 
 impl Node {
     fn new(idx: usize) -> Self {
         Node {
             idx,
             value: None,
-            next: HashMap::new(),
+            next: IndexMap::new(),
         }
     }