rustc_data_structures

Module 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>
LRef<'a, T> 1&'a mut T&'a 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> 2TLock<T>
MTLockRef<'a, T> 1&'a mut MTLock<T>&'a MTLock<T>
ParallelIteratorIteratorrayon::iter::ParallelIterator

  1. MTRef, MTLockRef are type aliases. 

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

Re-exports§

Modules§

  • freeze 🔒
  • lock 🔒
    This module implements a lock which only uses synchronization if might_be_dyn_thread_safe is true. It implements DynSend and DynSync instead of the typical Send and Sync traits.
  • mode 🔒
  • parallel 🔒
    This module defines parallel operations that are implemented in one way for the serial compiler, and another way the parallel compiler.
  • vec 🔒

Structs§

  • A boolean type which can be safely shared between threads.
  • An integer type which can be safely shared between threads.
  • An integer type which can be safely shared between threads.
  • An integer type which can be safely shared between threads.
  • A type which allows mutation using a lock until the value is frozen and can be accessed lock-free.
  • A guard holding shared access to a FreezeLock which is in a locked state or frozen.
  • A guard holding mutable access to a FreezeLock which is in a locked state or frozen.
  • A thread-safe reference-counting pointer. ‘Arc’ stands for ‘Atomically Reference Counted’.
  • A synchronization primitive which can nominally be written to only once.
  • Represents a list of threads which can access worker locals.
  • Weak is a version of Arc that holds a non-owning reference to the managed allocation.
  • 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.

Constants§

  • This makes locks panic if they are already held. It is only useful when you are running in a single thread

Traits§

  • Types that can be transferred across thread boundaries.
  • Types for which it is safe to share references between threads.

Functions§

Type Aliases§

  • An RAII mutex guard returned by MutexGuard::map, which can point to a subfield of the protected data.
  • An RAII read lock guard returned by RwLockReadGuard::map, which can point to a subfield of the protected data.
  • An RAII write lock guard returned by RwLockWriteGuard::map, which can point to a subfield of the protected data.
  • RAII structure used to release the shared read access of a lock when dropped.
  • RAII structure used to release the exclusive write access of a lock when dropped.