Class Entry

src/internal/allocator/queue.rs:33–46

/// Entry in the priority queue.
#[derive(Clone, Copy, Debug, PartialEq, Eq, PartialOrd, Ord)]
struct Entry {
    /// The priority and index are encoded in a single `u64` for performance.
    ///
    /// The bit encoding is designed to prioritize virtual registers as follows:
    /// - Earlier allocation stages are processed first.
    /// - Virtual registers with a fixed-register hint are prioritized.
    /// - Larger groups are harder to allocate, and so are prioritized.
    /// - Large live ranges are harder to allocate, and so are prioritized.
    /// - The virtual register index is used as a tiebreaker. It is negated to
    ///   prefer lower-indexed virtual registers when the size is the same.
    ///
    /// stage:1 has_fixed_hint:1 group_size:3 size:27 index:32
    bits: u64,
}

// The above encoding assumes a maximum group size of 8.
const _: () = assert!(MAX_GROUP_SIZE == 8);