xenium
Loading...
Searching...
No Matches
xenium::chase_work_stealing_deque< T, Policies > Struct Template Reference

A lock-free work stealing deque. More...

#include <chase_work_stealing_deque.hpp>

Detailed Description

template<class T, class... Policies>
struct xenium::chase_work_stealing_deque< T, Policies >

A lock-free work stealing deque.

This is an implementation of the work stealing deque proposed by Chase and Lev [CL05].

Supported policies:

  • xenium::policy::capacity
    Defines the (minimum) capacity of the deque. (optional; defaults to 128)
  • xenium::policy::container
    Defines the internal container type to store the entries. (optional; defaults to xenium::detail::growing_circular_array)
    Possible containers are:
    • xenium::detail::fixed_size_circular_array
    • xenium::detail::growing_circular_array
Template Parameters
T
Policies