Weston Pace created ARROW-12877:
-----------------------------------
Summary: [C++] Create implementation of chase-lev deque
Key: ARROW-12877
URL: https://issues.apache.org/jira/browse/ARROW-12877
Project: Apache Arrow
Issue Type: Sub-task
Components: C++
Reporter: Weston Pace
The Chase-Lev deque allows for a pop operation and a steal operation. It is
commonly implemented using lock-free methods.
Original paper:
[https://www.dre.vanderbilt.edu/~schmidt/PDF/work-stealing-dequeue.pdf]
Follow-up describing best way to implement lock-free:
[https://fzn.fr/readings/ppopp13.pdf]
Example implementation:
[https://github.com/taskflow/taskflow/blob/master/taskflow/core/tsq.hpp]
--
This message was sent by Atlassian Jira
(v8.3.4#803005)
