fx hashset

Author: Grant Wuerker

Cargo.lock

@@ -15,7 +15,7 @@ either = "1.8"
 derive_more = "0.99"
 itertools = "0.10"
 ena = "0.14"
-indexmap = "1.6.2"
+fxhash = "0.2.1"
 hir = { path = "../hir", package = "fe-hir" }
 common = { path = "../common2", package = "fe-common2" }
 macros = { path = "../macros", package = "fe-macros" }

crates/hir-analysis/Cargo.toml

@@ -3,13 +3,13 @@ use std::collections::BTreeSet;
 use common::diagnostics::{
     CompleteDiagnostic, DiagnosticPass, GlobalErrorCode, LabelStyle, Severity, SubDiagnostic,
 };
+use fxhash::FxHashSet;
 use hir::{
     diagnostics::DiagnosticVoucher,
     hir_def::{FuncParamName, IdentId, ImplTrait, Trait, TypeAlias as HirTypeAlias},
     span::{DynLazySpan, LazySpan},
     HirDb, SpannedHirDb,
 };
-use indexmap::indexset;
 
 use crate::HirAnalysisDb;
 
@@ -1107,7 +1107,7 @@ pub fn adt_recursion_diags(constituents: &[AdtRecursionConstituent]) -> Vec<TyDi
 
     // `unified_constituents` tracks constituents that have been included in recursions.
     // Constituents in this set cannot be used to construct other recursions.
-    let mut unified_constituents = indexset! {};
+    let mut unified_constituents = FxHashSet::default();
 
     // `cur` is set to the first item in `constituents` that has not been included in another recursion.
     while let Some(mut cur) =