Searching for Locations and Nodes is costly

[kobyhallx]

Problem

Scan for Ident location:

noir/compiler/noirc_frontend/src/node_interner.rs

Lines 467 to 477 in 9a3d1d2

	for (index, interned_location) in self.id_to_location.iter() {
	if interned_location.contains(&location) {
	if let Some(current_location) = location_candidate {
	if interned_location.span.is_smaller(&current_location.1.span) {
	location_candidate = Some((index, interned_location));
	}
	} else {
	location_candidate = Some((index, interned_location));
	}
	}
	}

is expensive in case of larger projects.

Happy Case

Node interner structure is optimised to allow find symbols more easily.

Alternatives Considered

No response

Additional Context

No response

Would you like to submit a PR for this Issue?

No

Support Needs

No response