Does D language have task steal queue?
The requirements are high-performance, lock-free, and thread-safe.
Thread overview | |||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|
|
May 22, 2022 Does D programming language have work steal queue? | ||||
---|---|---|---|---|
| ||||
May 22, 2022 Re: Does D programming language have work steal queue? | ||||
---|---|---|---|---|
| ||||
Posted in reply to zoujiaqing | On Sunday, 22 May 2022 at 21:07:19 UTC, zoujiaqing wrote: >Does D language have task steal queue? I think the final usage scenario is similar to this C++ project: |
May 22, 2022 Re: Does D programming language have work steal queue? | ||||
---|---|---|---|---|
| ||||
Posted in reply to zoujiaqing | On Sunday, 22 May 2022 at 21:23:24 UTC, zoujiaqing wrote: >On Sunday, 22 May 2022 at 21:07:19 UTC, zoujiaqing wrote: >Does D language have task steal queue? I think the final usage scenario is similar to this C++ project: This project implements many of the ideas in (available in reference/):
|
May 22, 2022 Re: Does D programming language have work steal queue? | ||||
---|---|---|---|---|
| ||||
Posted in reply to zoujiaqing | On Sunday, 22 May 2022 at 21:07:19 UTC, zoujiaqing wrote: >Does D language have task steal queue? I have one called fluffy: I am not 100% sure about the performance I did try to make it reasonable but in the absence of anything else it might be jumping off point for you. |
May 22, 2022 Re: Does D programming language have work steal queue? | ||||
---|---|---|---|---|
| ||||
Posted in reply to zoujiaqing | On Sunday, 22 May 2022 at 21:07:19 UTC, zoujiaqing wrote: >Does D language have task steal queue? I have a C's liblfds D wrapper: https://github.com/mw66/liblfdsd right now only bmm and bss queue are wrapped. It's not in dub yet, but I have been using it for a while, feel free to give it a try, or even send PRs :-) |
May 22, 2022 Re: Does D programming language have work steal queue? | ||||
---|---|---|---|---|
| ||||
Posted in reply to Stefan Koch | On Sunday, 22 May 2022 at 22:37:43 UTC, Stefan Koch wrote: >On Sunday, 22 May 2022 at 21:07:19 UTC, zoujiaqing wrote: >Does D language have task steal queue? I have one called fluffy: The git link 404? >I am not 100% sure about the performance I did try to make it reasonable but in the absence of anything else it might be jumping off point for you. |
May 23, 2022 Re: Does D programming language have work steal queue? | ||||
---|---|---|---|---|
| ||||
Posted in reply to mw | On Sunday, 22 May 2022 at 23:35:11 UTC, mw wrote: >On Sunday, 22 May 2022 at 22:37:43 UTC, Stefan Koch wrote: >On Sunday, 22 May 2022 at 21:07:19 UTC, zoujiaqing wrote: >Does D language have task steal queue? I have one called fluffy: The git link 404? >I am not 100% sure about the performance I did try to make it reasonable but in the absence of anything else it might be jumping off point for you. Looks like I had the repo set to private. |
May 23, 2022 Re: Does D programming language have work steal queue? | ||||
---|---|---|---|---|
| ||||
Posted in reply to mw | On Sunday, 22 May 2022 at 23:34:19 UTC, mw wrote: >On Sunday, 22 May 2022 at 21:07:19 UTC, zoujiaqing wrote: >Does D language have task steal queue? I have a C's liblfds D wrapper: https://github.com/mw66/liblfdsd right now only bmm and bss queue are wrapped. It's not in dub yet, but I have been using it for a while, feel free to give it a try, or even send PRs :-) Thanks :) |
May 23, 2022 Re: Does D programming language have work steal queue? | ||||
---|---|---|---|---|
| ||||
Posted in reply to Stefan Koch | On Sunday, 22 May 2022 at 22:37:43 UTC, Stefan Koch wrote: >On Sunday, 22 May 2022 at 21:07:19 UTC, zoujiaqing wrote: >Does D language have task steal queue? I have one called fluffy: I am not 100% sure about the performance I did try to make it reasonable but in the absence of anything else it might be jumping off point for you. Thanks ;) |
May 23, 2022 Re: Does D programming language have work steal queue? | ||||
---|---|---|---|---|
| ||||
Posted in reply to zoujiaqing | On Monday, 23 May 2022 at 23:07:00 UTC, zoujiaqing wrote: >On Sunday, 22 May 2022 at 23:34:19 UTC, mw wrote: >On Sunday, 22 May 2022 at 21:07:19 UTC, zoujiaqing wrote: >Does D language have task steal queue? I have a C's liblfds D wrapper: https://github.com/mw66/liblfdsd right now only bmm and bss queue are wrapped. It's not in dub yet, but I have been using it for a while, feel free to give it a try, or even send PRs :-) BTW, some very simple performance comparison with other D queues are here: |