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