[
https://issues.apache.org/jira/browse/ARROW-12877?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
]
ASF GitHub Bot updated ARROW-12877:
-----------------------------------
Labels: pull-request-available (was: )
> [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
> Priority: Major
> Labels: pull-request-available
> Time Spent: 10m
> Remaining Estimate: 0h
>
> 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)
