rust/compiler/rustc_borrowck/src
bors f6cb952dc1 Auto merge of #133891 - nnethercote:MixedBitSet, r=Mark-Simulacrum
Introduce `MixedBitSet`

`ChunkedBitSet` is good at avoiding excessive memory usage for programs with very large functgions where dataflow bitsets have very large domain sizes. But it's overly heavyweight for small bitsets, because any non-empty `ChunkedBitSet` takes up at least 256 bytes.

This PR introduces `MixedBitSet`, which is a simple bitset that uses `BitSet` for small/medium bitsets and `ChunkedBitSet` for large bitsets. It's a speed and memory usage win.

r? `@Mark-Simulacrum`
2024-12-09 07:13:11 +00:00
..
constraints Reduce visibilities. 2024-11-04 15:43:45 +11:00
diagnostics Mention type parameter in more cases and don't suggest ~const bound already there 2024-12-07 21:37:13 +00:00
polonius reduce false positives of tail-expr-drop-order from consumed values 2024-11-20 20:53:11 +08:00
region_infer small code cleanup 2024-12-03 14:07:04 +01:00
type_check uplift fold_regions to rustc_type_ir 2024-11-28 10:40:58 +01:00
util Add warn(unreachable_pub) to rustc_borrowck. 2024-08-16 08:46:57 +10:00
borrow_set.rs Reduce visibilities. 2024-11-04 15:43:45 +11:00
borrowck_errors.rs Reformat using the new identifier sorting from rustfmt 2024-09-22 19:11:29 -04:00
consumers.rs Avoid Rc in BodyWithBorrowckFacts. 2024-10-04 16:48:16 +10:00
dataflow.rs reduce false positives of tail-expr-drop-order from consumed values 2024-11-20 20:53:11 +08:00
def_use.rs Rollup merge of #126013 - nnethercote:unreachable_pub, r=Urgau 2024-08-27 00:41:57 +02:00
facts.rs Dogfood feature(file_buffered) 2024-09-24 14:25:16 -07:00
lib.rs Change ChunkedBitSet<MovePathIndex>s to MixedBitSet. 2024-12-05 20:07:26 +11:00
location.rs Remove #[macro_use] extern crate tracing from rustc_borrowck. 2024-08-30 17:14:53 +10:00
member_constraints.rs Remove #[macro_use] extern crate tracing from rustc_borrowck. 2024-08-30 17:14:53 +10:00
nll.rs Pass flow_inits by value. 2024-11-19 11:46:33 +11:00
path_utils.rs compiler: Replace rustc_target with _abi in _borrowck 2024-11-02 20:31:47 -07:00
place_ext.rs Remove #[macro_use] extern crate tracing from rustc_borrowck. 2024-08-30 17:14:53 +10:00
places_conflict.rs update rustc_borrowck::places_conflict doc-comment 2024-10-10 10:33:29 +03:00
prefixes.rs Remove unnecessary continue. 2024-11-04 17:36:25 +11:00
renumber.rs uplift fold_regions to rustc_type_ir 2024-11-28 10:40:58 +01:00
session_diagnostics.rs Reformat using the new identifier sorting from rustfmt 2024-09-22 19:11:29 -04:00
universal_regions.rs Rollup merge of #133545 - clubby789:symbol-intern-lit, r=jieyouxu 2024-12-03 17:27:06 +01:00
used_muts.rs Remove unnecessary lifetimes in dataflow structs. 2024-09-09 16:14:18 +10:00