Optimise interner's find_location_index to be more performant

[kobyhallx]

Problem

Optimise Location searching:

noir/compiler/noirc_frontend/src/node_interner.rs

Lines 467 to 477 in f904ae1

	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));
	}
	}
	}

as it is very expensive for bigger code bases.

Happy Case

We should represent locations in collection optimised for search.

Alternatives Considered

No response

Additional Context

No response

Would you like to submit a PR for this Issue?

No

Support Needs

No response