You are viewing a plain text version of this content. The canonical link for it is here.

Posted to jira@arrow.apache.org by "Weston Pace (Jira)" <ji...@apache.org> on 2021/05/25 23:00:10 UTC

[jira] [Created] (ARROW-12877) [C++] Create implementation of chase-lev deque

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)