# Module crossbeam::sync::chase_lev [−] [src]

A lock-free concurrent work-stealing deque

This module contains a hybrid implementation of the Chase-Lev work stealing deque described in "Dynamic Circular Work-Stealing Deque" and the improved version described in "Correct and Efficient Work-Stealing for Weak Memory Models". The implementation is heavily based on the pseudocode found in the papers.

# Example

    use crossbeam::sync::chase_lev;
    let (worker, stealer) = chase_lev::deque();

    // Only the worker may push/try_pop
    worker.push(1);
    worker.try_pop();

    // Stealers take data from the other end of the deque
    worker.push(1);
    stealer.steal();

    // Stealers can be cloned to have many stealers stealing in parallel
    worker.push(1);
    let stealer2 = stealer.clone();
    stealer2.steal();

## Structs

Stealer | The stealing half of the work-stealing deque. Stealers have access to the opposite end of the deque from the worker, and they only have access to the `steal` method.
Worker | Worker half of the work-stealing deque. This worker has exclusive access to one side of the deque, and uses `push` and `try_pop` method to manipulate it.

## Enums

Steal | When stealing some data, this is an enumeration of the possible outcomes.

## Functions

deque | Creates a new empty deque

# Help

## Keyboard Shortcuts

`?`
  Show this help dialog
`S`
  Focus the search field
`↑`
  Move up in search results
`↓`
  Move down in search results
`↹`
  Switch tab
`⏎`
  Go to active search result
`+`
  Expand all sections
`-`
  Collapse all sections

## Search Tricks

Prefix searches with a type followed by a colon (e.g. `fn:`) to restrict the search to a given type.

Accepted types are: `fn`, `mod`, `struct`, `enum`, `trait`, `type`, `macro`, and `const`.

Search functions by type signature (e.g. `vec -> usize` or `* -> vec`)