ProcessPinningRoots

Struct ProcessPinningRoots 

Source
pub(crate) struct ProcessPinningRoots<VM: VMBinding, R2OT: Trace<VM = VM>, O2OT: Trace<VM = VM>> {
    phantom: PhantomData<(VM, R2OT, O2OT)>,
    roots: Vec<ObjectReference>,
    bucket: WorkBucketStage,
}
Expand description

This work packet processes pinning roots during stop-the-world tracing GC.

Note that by definition, a “root” is an edge from outside the object graph to an object. This work packet represents each edge as the ObjectReference of the object the edge points to (i.e. the referent). Because pinning roots by definition cannot be updated, we don’t need to represent the edges as Slot.

The roots member holds a list of ObjectReference to objects directly pointed by roots. These objects will be traced using R2OT (Root-to-Object Trace).

After that, it will create work packets for tracing their children. Those work packets (and the work packets further created by them) will use O2OT (Object-to-Object Trace) as their Trace implementations.

Because roots are pinning roots, R2OT must be a Trace that never moves any object.

The choice of O2OT determines whether the roots are transitively pinning or not.

  • If O2OT is set to a Trace that never moves objects, no descendents of roots will be moved in this GC. That implements transitive pinning roots.
  • If O2OT may move objects, then this ProcessRootsNode<VM, R2OT, O2OT> work packet will only pin the objects in roots (because R2OT must not move objects anyway), but not their descendents.

Fields§

§phantom: PhantomData<(VM, R2OT, O2OT)>§roots: Vec<ObjectReference>§bucket: WorkBucketStage

Implementations§

Source§

impl<VM: VMBinding, R2OT: Trace<VM = VM>, O2OT: Trace<VM = VM>> ProcessPinningRoots<VM, R2OT, O2OT>

Source

pub fn new(nodes: Vec<ObjectReference>, bucket: WorkBucketStage) -> Self

Trait Implementations§

Source§

impl<VM: VMBinding, R2OT: Trace<VM = VM>, O2OT: Trace<VM = VM>> GCWork<VM> for ProcessPinningRoots<VM, R2OT, O2OT>

Source§

fn do_work(&mut self, worker: &mut GCWorker<VM>, mmtk: &'static MMTK<VM>)

Define the work for this packet. However, this is not supposed to be called directly. Usually do_work_with_stat() should be used. Read more
Source§

fn do_work_with_stat( &mut self, worker: &mut GCWorker<VM>, mmtk: &'static MMTK<VM>, )

Do work and collect statistics. This internally calls do_work(). In most cases, this should be called rather than do_work() so that MMTk can correctly collect statistics for the work packets. If the feature “work_packet_stats” is not enabled, this call simply forwards the call to do_work().
Source§

fn get_type_name(&self) -> &'static str

Get the compile-time static type name for the work packet.

Auto Trait Implementations§

§

impl<VM, R2OT, O2OT> Freeze for ProcessPinningRoots<VM, R2OT, O2OT>

§

impl<VM, R2OT, O2OT> RefUnwindSafe for ProcessPinningRoots<VM, R2OT, O2OT>
where VM: RefUnwindSafe, R2OT: RefUnwindSafe, O2OT: RefUnwindSafe,

§

impl<VM, R2OT, O2OT> Send for ProcessPinningRoots<VM, R2OT, O2OT>

§

impl<VM, R2OT, O2OT> Sync for ProcessPinningRoots<VM, R2OT, O2OT>
where R2OT: Sync, O2OT: Sync,

§

impl<VM, R2OT, O2OT> Unpin for ProcessPinningRoots<VM, R2OT, O2OT>
where VM: Unpin, R2OT: Unpin, O2OT: Unpin,

§

impl<VM, R2OT, O2OT> UnwindSafe for ProcessPinningRoots<VM, R2OT, O2OT>
where VM: UnwindSafe, R2OT: UnwindSafe, O2OT: UnwindSafe,

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.