rust/compiler
bors 6351247048 Auto merge of #120024 - Mark-Simulacrum:fast-union-merge, r=cjgillot
Merge into larger interval set

This reduces the work done while merging rows. In at least one case (#50450), we have thousands of union([range], [20,000 ranges]), which previously inserted each of the 20,000 ranges one by one. Now we only insert one range into the right hand set after copying the set over.

This cuts the runtime of the test case in #50450 from ~26 seconds to ~6 seconds locally, though it doesn't change the memory usage peak (~9.5GB).
2024-01-27 22:26:37 +00:00
..
rustc
rustc_abi
rustc_arena
rustc_ast Rollup merge of #120329 - nnethercote:3349-precursors, r=fee1-dead 2024-01-26 14:43:31 +01:00
rustc_ast_lowering
rustc_ast_passes
rustc_ast_pretty
rustc_attr
rustc_baked_icu_data
rustc_borrowck
rustc_builtin_macros
rustc_codegen_cranelift Merge commit '3e50cf65025f96854d6597e80449b0d64ad89589' into sync_cg_clif-2024-01-26 2024-01-26 18:33:45 +00:00
rustc_codegen_gcc
rustc_codegen_llvm Auto merge of #120062 - davidtwco:llvm-data-layout-check, r=wesleywiser 2024-01-27 12:19:41 +00:00
rustc_codegen_ssa
rustc_const_eval Normalize field types before checking validity 2024-01-26 18:36:15 +00:00
rustc_data_structures
rustc_driver
rustc_driver_impl
rustc_error_codes
rustc_error_messages
rustc_errors Fix typo 2024-01-26 21:01:45 +01:00
rustc_expand Rollup merge of #117420 - Jules-Bertholet:internal-unstable-stmt-expr-attributes, r=petrochenkov 2024-01-26 14:43:29 +01:00
rustc_feature
rustc_fluent_macro
rustc_fs_util
rustc_graphviz
rustc_hir
rustc_hir_analysis
rustc_hir_pretty
rustc_hir_typeck Rollup merge of #119957 - Young-Flash:fix, r=fmease 2024-01-27 10:48:47 +01:00
rustc_incremental
rustc_index Auto merge of #120024 - Mark-Simulacrum:fast-union-merge, r=cjgillot 2024-01-27 22:26:37 +00:00
rustc_index_macros
rustc_infer
rustc_interface
rustc_lexer
rustc_lint Rollup merge of #120360 - compiler-errors:afit-sized-lol, r=lcnr 2024-01-26 14:43:32 +01:00
rustc_lint_defs
rustc_llvm
rustc_log
rustc_macros
rustc_metadata
rustc_middle Rollup merge of #120386 - klensy:destruction_scopes, r=compiler-errors 2024-01-27 10:48:48 +01:00
rustc_mir_build Classify closure arguments in refutable pattern in argument error 2024-01-26 23:54:08 +08:00
rustc_mir_dataflow
rustc_mir_transform add test for GVN issue; cleanup in dataflow_const_prop 2024-01-26 10:40:29 +01:00
rustc_monomorphize
rustc_next_trait_solver
rustc_parse Rollup merge of #118182 - estebank:issue-118164, r=davidtwco 2024-01-27 10:48:46 +01:00
rustc_parse_format
rustc_passes
rustc_pattern_analysis
rustc_privacy Rollup merge of #120339 - petrochenkov:nameprivisit, r=michaelwoerister 2024-01-26 14:43:31 +01:00
rustc_query_impl
rustc_query_system
rustc_resolve
rustc_serialize
rustc_session Auto merge of #118636 - h1467792822:dev, r=michaelwoerister 2024-01-27 02:32:30 +00:00
rustc_smir
rustc_span
rustc_symbol_mangling Auto merge of #118636 - h1467792822:dev, r=michaelwoerister 2024-01-27 02:32:30 +00:00
rustc_target
rustc_trait_selection
rustc_traits
rustc_transmute
rustc_ty_utils
rustc_type_ir
stable_mir