GcStatusWord

Struct GcStatusWord 

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

A lock-free, atomic encoding of GcStatus. This packs the variant tag into a usize so the whole status fits in a single machine word and can be updated with compare-and-swap instead of behind a Mutex<GcStatus>. The tag is kept to Self::TAG_BITS bits (rather than using the whole word) to leave room for a payload-carrying variant (e.g. a nesting depth) to be added later without needing to re-encode the rest.

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 5 variants, leaving the rest of the word free for a future payload-carrying variant.

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<F: FnMut(GcStatus) -> GcStatus>(&self, f: F) -> GcStatus

Retry f (a pure function of the current status) via AtomicUsize::fetch_update until it succeeds, and return the status it transitioned from (not the new status). 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

pub(crate) fn is_initialized(&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 try_request_pause(&self) -> PauseRequestOutcome

NotInGC/InConcurrentGC -> PauseRequested, unless MMTk is not yet initialized, or a pause has already been requested. See PauseRequestOutcome.

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.