Piotr Osiewicz 42e71bb8ea rustc_metadata: Preprocess search paths for better performance ... Over in Zed we've noticed that loading crates for a large-ish workspace can take almost 200ms. We've pinned it down to how rustc searches for paths, as it performs a linear search over the list of candidate paths. In our case the candidate list had about 20k entries which we had to iterate over for each dependency being loaded. This commit introduces a simple FilesIndex that's just a sorted Vec under the hood. Since crates are looked up by both prefix and suffix, we perform a range search on said Vec (which constraints the search space based on prefix) and follow up with a linear scan of entries with matching suffixes. FilesIndex is also pre-filtered before any queries are performed using available target information; query prefixes/sufixes are based on the target we are compiling for, so we can remove entries that can never match up front. Overall, this commit brings down build time for us in dev scenarios by about 6%. 100ms might not seem like much, but this is a constant cost that each of our workspace crates has to pay, even when said crate is miniscule.		2024-11-15 10:35:33 +01:00
..
rustc	Auto merge of #132282 - Noratrieb:it-is-the-end-of-serial, r=cjgillot	2024-11-12 15:14:56 +00:00
rustc_abi	pointee_info_at: fix logic for recursing into enums	2024-11-08 07:35:29 +01:00
rustc_arena	move strict provenance lints to new feature gate, remove old feature gates	2024-10-21 15:22:17 +01:00
rustc_ast	Auto merge of #132282 - Noratrieb:it-is-the-end-of-serial, r=cjgillot	2024-11-12 15:14:56 +00:00
rustc_ast_ir	Add sugar for &pin (const|mut) types	2024-10-07 11:15:04 -07:00
rustc_ast_lowering	Stabilize Arm64EC inline assembly	2024-11-10 17:43:46 +09:00
rustc_ast_passes	Rollup merge of #132668 - ehuss:yield-gate-2024, r=davidtwco	2024-11-12 08:07:16 +01:00
rustc_ast_pretty	fix clippy::clone_on_ref_ptr for compiler	2024-10-28 18:05:08 +03:00
rustc_attr	ensure that all publicly reachable const fn have const stability info	2024-11-10 10:16:26 +01:00
rustc_baked_icu_data	Delete the cfg(not(parallel)) serial compiler	2024-11-12 13:38:58 +00:00
rustc_borrowck	Suggest borrowing arguments in generic positions when trait bounds are satisfied	2024-11-13 20:29:40 -08:00
rustc_builtin_macros	remove attributes from generics in built-in derive macros	2024-11-11 21:20:02 +02:00
rustc_codegen_cranelift	Add a default implementation for CodegenBackend::link	2024-11-09 20:42:56 +00:00
rustc_codegen_gcc	Rollup merge of #132702 - 1c3t3a:issue-132615, r=rcvalle	2024-11-12 23:26:41 +01:00
rustc_codegen_llvm	Auto merge of #132965 - mati865:cfguard-gnullvm, r=wesleywiser	2024-11-15 00:21:07 +00:00
rustc_codegen_ssa	rustc_metadata: Preprocess search paths for better performance	2024-11-15 10:35:33 +01:00
rustc_const_eval	allow rustc_private feature in force-unstable-if-unmarked crates	2024-11-12 07:14:49 +01:00
rustc_data_structures	Delete the cfg(not(parallel)) serial compiler	2024-11-12 13:38:58 +00:00
rustc_driver
rustc_driver_impl	Auto merge of #132282 - Noratrieb:it-is-the-end-of-serial, r=cjgillot	2024-11-12 15:14:56 +00:00
rustc_error_codes	remove support for rustc_safe_intrinsic attribute; use rustc_intrinsic functions instead	2024-11-08 09:16:00 +01:00
rustc_error_messages	Delete the cfg(not(parallel)) serial compiler	2024-11-12 13:38:58 +00:00
rustc_errors	Auto merge of #132954 - matthiaskrgr:rollup-x3rww9h, r=matthiaskrgr	2024-11-12 18:04:27 +00:00
rustc_expand	ensure that all publicly reachable const fn have const stability info	2024-11-10 10:16:26 +01:00
rustc_feature	Rollup merge of #132552 - taiki-e:sparc-target-feature, r=workingjubilee	2024-11-09 10:52:03 +01:00
rustc_fluent_macro	use tracked_path in rustc_fluent_macro	2024-10-19 22:32:38 +08:00
rustc_fs_util	Couple of changes to make it easier to compile rustc for wasm	2024-09-26 19:51:14 +00:00
rustc_graphviz	Reformat using the new identifier sorting from rustfmt	2024-09-22 19:11:29 -04:00
rustc_hir	Rollup merge of #132144 - adetaylor:receiver-trait-itself, r=wesleywiser	2024-11-11 21:58:29 +01:00
rustc_hir_analysis	Simplify some places that deal with generic parameter defaults	2024-11-11 21:29:18 +01:00
rustc_hir_pretty	compiler: Switch to rustc_abi in hir_pretty, lint_defs, and mir_build	2024-10-30 22:38:49 -07:00
rustc_hir_typeck	Auto merge of #132943 - matthiaskrgr:rollup-164l3ej, r=matthiaskrgr	2024-11-12 08:15:38 +00:00
rustc_incremental	replace manual time convertions with std ones	2024-11-03 15:51:39 +03:00
rustc_index	Rollup merge of #130625 - heiseish:issue-124028-fix, r=jieyouxu	2024-10-10 12:49:18 +02:00
rustc_index_macros	Remove 'apostrophes' from rustc_parse_format	2024-10-14 23:22:51 +02:00
rustc_infer	Consolidate type system const evaluation under traits::evaluate_const	2024-11-12 02:54:03 +00:00
rustc_interface	rustc_metadata: Preprocess search paths for better performance	2024-11-15 10:35:33 +01:00
rustc_lexer	Reject raw lifetime followed by \' as well	2024-10-30 01:13:18 +00:00
rustc_lint	Rollup merge of #132426 - Urgau:unreach_pub-super, r=petrochenkov	2024-11-10 22:20:35 +01:00
rustc_lint_defs	Auto merge of #132173 - veluca93:abi_checks, r=RalfJung,compiler-errors	2024-11-10 02:52:25 +00:00
rustc_llvm	PassWrapper: disable UseOdrIndicator for Asan Win32	2024-11-14 04:20:18 +08:00
rustc_log	Reformat using the new identifier sorting from rustfmt	2024-09-22 19:11:29 -04:00
rustc_macros	give a better error for tuple structs in derive(Diagnostic)	2024-10-27 21:23:28 -04:00
rustc_metadata	rustc_metadata: Preprocess search paths for better performance	2024-11-15 10:35:33 +01:00
rustc_middle	Handle infer vars in anon consts on stable	2024-11-12 21:36:42 +00:00
rustc_mir_build	Auto merge of #132943 - matthiaskrgr:rollup-164l3ej, r=matthiaskrgr	2024-11-12 08:15:38 +00:00
rustc_mir_dataflow	compiler: Remove unused rustc_target from Cargo.tomls	2024-11-03 13:38:47 -08:00
rustc_mir_transform	Always inline functions signatures containing f16 or f128	2024-11-14 16:18:41 -06:00
rustc_monomorphize	ABI checks: add support for tier2 arches	2024-11-12 22:34:31 +01:00
rustc_next_trait_solver	Consolidate type system const evaluation under traits::evaluate_const	2024-11-12 02:54:03 +00:00
rustc_parse	Trim extra space when suggesting removing bad let	2024-11-13 13:19:13 +00:00
rustc_parse_format	Remove 'apostrophes' from rustc_parse_format	2024-10-14 23:22:51 +02:00
rustc_passes	Rollup merge of #132541 - RalfJung:const-stable-extern-crate, r=compiler-errors	2024-11-12 18:11:04 +01:00
rustc_pattern_analysis	compiler: Remove unused rustc_target from Cargo.tomls	2024-11-03 13:38:47 -08:00
rustc_privacy	Simplify some places that deal with generic parameter defaults	2024-11-11 21:29:18 +01:00
rustc_query_impl	Delete the cfg(not(parallel)) serial compiler	2024-11-12 13:38:58 +00:00
rustc_query_system	Auto merge of #132282 - Noratrieb:it-is-the-end-of-serial, r=cjgillot	2024-11-12 15:14:56 +00:00
rustc_resolve	Rollup merge of #132653 - BoxyUwU:const_arg_stmt_mac_call, r=compiler-errors	2024-11-12 06:27:17 +01:00
rustc_sanitizers	compiler: Add rustc_abi to _sanitizers	2024-11-02 20:31:47 -07:00
rustc_serialize	Fix explicit_iter_loop in rustc_serialize	2024-10-16 15:44:16 +02:00
rustc_session	rustc_metadata: Preprocess search paths for better performance	2024-11-15 10:35:33 +01:00
rustc_smir	Rollup merge of #132131 - celinval:smir-crate-defs, r=compiler-errors	2024-11-07 18:48:22 -08:00
rustc_span	Rollup merge of #128197 - Alexendoo:span-ctxt, r=davidtwco	2024-11-14 20:45:12 +01:00
rustc_symbol_mangling	ty::BrK -> ty::BoundRegionKind::K	2024-11-04 04:45:52 +00:00
rustc_target	Rollup merge of #132842 - veluca93:abi-checks-tier2, r=workingjubilee	2024-11-13 21:04:23 +01:00
rustc_trait_selection	Rollup merge of #132971 - BoxyUwU:handle_infers_in_anon_consts, r=compiler-errors	2024-11-13 22:43:37 -08:00
rustc_traits	TypingMode 🤔	2024-10-29 17:01:24 +01:00
rustc_transmute	Rollup merge of #132255 - workingjubilee:layout-is-🏚️, r=compiler-errors	2024-10-28 10:18:50 -07:00
rustc_ty_utils	Make fn_abi_sanity_check a bit stricter	2024-11-07 15:54:40 +00:00
rustc_type_ir	Rename the FIXMEs, remove a few that dont matter anymore	2024-11-03 18:59:41 +00:00
rustc_type_ir_macros	do not relate Abi and Safety	2024-10-22 23:13:04 +02:00
stable_mir	Rollup merge of #132161 - celinval:smir-fix-indent, r=compiler-errors	2024-11-08 18:51:28 +11:00