GcStatusWord

Struct GcStatusWord 

Source
pub(crate) struct GcStatusWord(AtomicUsize);
Expand description

A lock-free, atomic encoding of GcStatus. This packs the variant tag into the low bits of a usize and, for GcStatus::Disabled, the nesting depth into the remaining high bits, so the whole status fits in a single machine word and can be updated with atomic operations instead of behind a Mutex<GcStatus>.

GcStatus is a state machine: only a handful of transitions between its variants are legal. Every legal transition is exposed here as its own method, each performing its own compare-and-swap retry loop and asserting that the transition is legal for the status it finds. Do not add a generic “set the status to X” method: doing so would make it possible to bypass the state machine’s invariants.

Tuple Fields§

§0: AtomicUsize

Implementations§

Source§

impl GcStatusWord

Source

const TAG_BITS: u32 = 3u32

Number of bits used to encode the variant tag. 3 bits is enough to distinguish the 6 variants, leaving the rest of the word for Disabled’s nesting depth.

Source

const TAG_MASK: usize = 7usize

Source

fn encode(status: GcStatus) -> usize

Source

fn decode(bits: usize) -> GcStatus

Source

pub(crate) fn new(status: GcStatus) -> Self

Source

pub(crate) fn load(&self) -> GcStatus

Read the current status.

Source

fn transition_inner<F: FnMut(GcStatus) -> GcStatus>(&self, f: F) -> GcStatus

Inner implementation of Self::transition, handling encoding, decoding, and atomic RMW operation.

Source

fn transition<F: FnMut(GcStatus) -> GcStatus>(&self, f: F) -> GcStatus

Attempt to atomically transition the GC status using function f. Return the status atomically transitioned from (not the new status). It will retry f if the status is modified concurrently.

Note: Returning the old status (rather than the new one) lets a caller tell whether it “won” the race when multiple threads concurrently drive the same transition: only the thread whose CAS actually moved the status away from a given old value can be sure it is the one responsible for that transition, so it is the one that should perform any side effect that must happen exactly once (e.g. notifying the scheduler). If transition returned the new status instead, every racing thread would observe the same new status and none could tell which of them caused it. f may be invoked more than once under contention.

Source

fn try_transition_inner<F: FnMut(GcStatus) -> Option<GcStatus>>( &self, f: F, ) -> Result<GcStatus, GcStatus>

Inner implementation of Self::try_transition, handling encoding, decoding, and atomic RMW operation.

Source

fn try_transition<F: FnMut(GcStatus) -> Option<GcStatus>>( &self, f: F, ) -> Result<GcStatus, GcStatus>

Attempt to atomically transition the GC status using function f. Return Ok(old_status) if f returns Some(new_status), in which case it has atomically transitioned the state from old_state to new_state. Return Err(old_status) if f returns None, in which case old_status is the status passed to the last invocation of f. It will retry f if f returns Some but the underlying status is modified concurrently.

Source

pub(crate) fn is_initialized(&self) -> bool

Source

pub(crate) fn is_disabled(&self) -> bool

Source

pub(crate) fn set_initialized(&self)

Uninitialized -> NotInGC.

Source

pub(crate) fn set_uninitialized(&self)

Any status other than Uninitialized -> Uninitialized.

Source

pub(crate) fn set_in_pause(&self)

PauseRequested -> InPause.

Source

pub(crate) fn set_in_concurrent_gc(&self)

InPause -> InConcurrentGC, e.g. once a GC pause has finished but concurrent work (such as concurrent marking) was scheduled to continue after mutators resume.

Source

pub(crate) fn set_not_in_gc(&self)

InPause -> NotInGC, e.g. once a GC pause has finished and no concurrent work remains.

Source

pub(crate) fn set_disabled(&self) -> Result<bool, GcStatus>

NotInGC/Disabled(depth) -> Disabled(depth + 1). Leaves the status unchanged if collection cannot be disabled from the current status (e.g. a GC is in progress or has been requested), and returns Err with the status that blocked the transition.

On success, returns Ok(true) if this call actually switched collection from enabled to disabled (i.e. it was the outermost NotInGC -> Disabled(1) transition), Ok(false) if it only increased the nesting depth of an already-disabled status. Mirrors the meaning of GcStatusWord::set_enabled’s return value.

Source

pub(crate) fn set_enabled(&self) -> bool

Disabled(depth) -> Disabled(depth - 1), or Disabled(1) -> NotInGC. If collection is not currently disabled, this is a no-op (the status is left unchanged). Returns true if this call actually re-enabled collection (i.e. it was the outermost Disabled(1) -> NotInGC transition), false if it only decremented the nesting depth, or if collection was already enabled.

Source

pub(crate) fn try_request_pause(&self) -> Result<(), GcStatus>

NotInGC/InConcurrentGC -> PauseRequested, unless collection is disabled, MMTk is not yet initialized, or a pause has already been requested, in which case Err is returned with the status that prevented the transition (Disabled(_), Uninitialized, or PauseRequested respectively).

Auto Trait Implementations§

Blanket Implementations§

Source§

impl<T> Any for T
where T: 'static + ?Sized,

Source§

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more
Source§

impl<T> Borrow<T> for T
where T: ?Sized,

Source§

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more
Source§

impl<T> BorrowMut<T> for T
where T: ?Sized,

Source§

fn borrow_mut(&mut self) -> &mut T

Mutably borrows from an owned value. Read more
§

impl<T> Downcast for T
where T: Any,

§

fn into_any(self: Box<T>) -> Box<dyn Any>

Converts Box<dyn Trait> (where Trait: Downcast) to Box<dyn Any>, which can then be downcast into Box<dyn ConcreteType> where ConcreteType implements Trait.
§

fn into_any_rc(self: Rc<T>) -> Rc<dyn Any>

Converts Rc<Trait> (where Trait: Downcast) to Rc<Any>, which can then be further downcast into Rc<ConcreteType> where ConcreteType implements Trait.
§

fn as_any(&self) -> &(dyn Any + 'static)

Converts &Trait (where Trait: Downcast) to &Any. This is needed since Rust cannot generate &Any’s vtable from &Trait’s.
§

fn as_any_mut(&mut self) -> &mut (dyn Any + 'static)

Converts &mut Trait (where Trait: Downcast) to &Any. This is needed since Rust cannot generate &mut Any’s vtable from &mut Trait’s.
§

impl<T> DowncastSend for T
where T: Any + Send,

§

fn into_any_send(self: Box<T>) -> Box<dyn Any + Send>

Converts Box<Trait> (where Trait: DowncastSend) to Box<dyn Any + Send>, which can then be downcast into Box<ConcreteType> where ConcreteType implements Trait.
§

impl<T> DowncastSync for T
where T: Any + Send + Sync,

§

fn into_any_sync(self: Box<T>) -> Box<dyn Any + Send + Sync>

Converts Box<Trait> (where Trait: DowncastSync) to Box<dyn Any + Send + Sync>, which can then be downcast into Box<ConcreteType> where ConcreteType implements Trait.
§

fn into_any_arc(self: Arc<T>) -> Arc<dyn Any + Send + Sync>

Converts Arc<Trait> (where Trait: DowncastSync) to Arc<Any>, which can then be downcast into Arc<ConcreteType> where ConcreteType implements Trait.
Source§

impl<T> From<T> for T

Source§

fn from(t: T) -> T

Returns the argument unchanged.

Source§

impl<T, U> Into<U> for T
where U: From<T>,

Source§

fn into(self) -> U

Calls U::from(self).

That is, this conversion is whatever the implementation of From<T> for U chooses to do.

Source§

impl<T> IntoEither for T

Source§

fn into_either(self, into_left: bool) -> Either<Self, Self>

Converts self into a Left variant of Either<Self, Self> if into_left is true. Converts self into a Right variant of Either<Self, Self> otherwise. Read more
Source§

fn into_either_with<F>(self, into_left: F) -> Either<Self, Self>
where F: FnOnce(&Self) -> bool,

Converts self into a Left variant of Either<Self, Self> if into_left(&self) returns true. Converts self into a Right variant of Either<Self, Self> otherwise. Read more
§

impl<T> Pointable for T

§

const ALIGN: usize

The alignment of pointer.
§

type Init = T

The type for initializers.
§

unsafe fn init(init: <T as Pointable>::Init) -> usize

Initializes a with the given initializer. Read more
§

unsafe fn deref<'a>(ptr: usize) -> &'a T

Dereferences the given pointer. Read more
§

unsafe fn deref_mut<'a>(ptr: usize) -> &'a mut T

Mutably dereferences the given pointer. Read more
§

unsafe fn drop(ptr: usize)

Drops the object pointed to by the given pointer. Read more
Source§

impl<T, U> TryFrom<U> for T
where U: Into<T>,

Source§

type Error = Infallible

The type returned in the event of a conversion error.
Source§

fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>

Performs the conversion.
Source§

impl<T, U> TryInto<U> for T
where U: TryFrom<T>,

Source§

type Error = <U as TryFrom<T>>::Error

The type returned in the event of a conversion error.
Source§

fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>

Performs the conversion.