Module ra_ap_rustc_data_structures::sync

source ·
Expand description

This module defines various operations and types that are implemented in one way for the serial compiler, and another way the parallel compiler.

Operations

The parallel versions of operations use Rayon to execute code in parallel, while the serial versions degenerate straightforwardly to serial execution. The operations include join, parallel, par_iter, and par_for_each.

Types

The parallel versions of types provide various kinds of synchronization, while the serial compiler versions do not.

The following table shows how the types are implemented internally. Except where noted otherwise, the type in column one is defined as a newtype around the type from column two or three.

TypeSerial versionParallel version
Lrc<T>rc::Rc<T>sync::Arc<T>
Weak<T>rc::Weak<T>sync::Weak<T>
AtomicBoolCell<bool>atomic::AtomicBool
AtomicU32Cell<u32>atomic::AtomicU32
AtomicU64Cell<u64>atomic::AtomicU64
AtomicUsizeCell<usize>atomic::AtomicUsize
Lock<T>RefCell<T>RefCell<T> or
parking_lot::Mutex<T>
RwLock<T>RefCell<T>parking_lot::RwLock<T>
MTLock<T> 1TLock<T>
MTLockRef<'a, T> 2&'a mut MTLock<T>&'a MTLock<T>
ParallelIteratorIteratorrayon::iter::ParallelIterator

1 MTLock is similar to Lock, but the serial version avoids the cost of a RefCell. This is appropriate when interior mutability is not required.

2 MTLockRef is a typedef.

  1.  ↩
  2.  ↩

Re-exports

  • pub use std::sync::atomic::Ordering::SeqCst;
  • pub use crate::marker::*;

Structs

  • AppendOnlyIndexVec
  • AppendOnlyVec
  • Atomic
    This is a single threaded variant of AtomicU64, AtomicUsize, etc. It has explicit ordering arguments and is only intended for use with the native atomic types. You should use this type through the AtomicU64, AtomicUsize, etc, type aliases as it’s not intended to be used separately.
  • CacheAligned
  • FreezeLock
    A type which allows mutation using a lock until the value is frozen and can be accessed lock-free.
  • FreezeReadGuard
    A guard holding shared access to a FreezeLock which is in a locked state or frozen.
  • FreezeWriteGuard
    A guard holding mutable access to a FreezeLock which is in a locked state or frozen.
  • Lock
  • LockGuard
    A wrapper type for a mutably borrowed value from a RefCell<T>.
  • Lrc
    A single-threaded reference-counting pointer. ‘Rc’ stands for ‘Reference Counted’.
  • MTLock
  • MappedLockGuard
    A wrapper type for a mutably borrowed value from a RefCell<T>.
  • MappedReadGuard
    Wraps a borrowed reference to a value in a RefCell box. A wrapper type for an immutably borrowed value from a RefCell<T>.
  • MappedWriteGuard
    A wrapper type for a mutably borrowed value from a RefCell<T>.
  • OnceLock
    A cell which can be written to only once.
  • OneThread
    A type which only allows its inner value to be used in one thread. It will panic if it is used on multiple threads.
  • ReadGuard
    Wraps a borrowed reference to a value in a RefCell box. A wrapper type for an immutably borrowed value from a RefCell<T>.
  • Registry
    Represents a list of threads which can access worker locals.
  • RwLock
  • Weak
    Weak is a version of Rc that holds a non-owning reference to the managed allocation. The allocation is accessed by calling upgrade on the Weak pointer, which returns an Option<Rc<T>>.
  • WorkerLocal
    Holds worker local values for each possible thread in a registry. You can only access the worker local value through the Deref impl on the registry associated with the thread it was created on. It will panic otherwise.
  • WriteGuard
    A wrapper type for a mutably borrowed value from a RefCell<T>.

Enums

Traits

Functions

Type Aliases