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/06/04 09:20:00 UTC

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

    [ https://issues.apache.org/jira/browse/ARROW-12877?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=17357202#comment-17357202 ] 

Weston Pace commented on ARROW-12877:
-------------------------------------

After benchmarking I can't say the performance benefits of the lock-free implementation are worth the complexity.  I'm closing this.

> [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: 40m
>  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)