Does D language have task steal queue?
The requirements are high-performance, lock-free, and thread-safe.

On Sunday, 22 May 2022 at 21:07:19 UTC, zoujiaqing wrote:

I think the final usage scenario is similar to this C++ project:
https://github.com/ConorWilliams/Forkpool

On Sunday, 22 May 2022 at 21:23:24 UTC, zoujiaqing wrote:

This project implements many of the ideas in (available in reference/):

• F. Schmaus et al., “Nowa: A Wait-Free Continuation-Stealing Concurrency Platform”. In: 2021 IEEE International Parallel and Distributed Processing Symposium (IPDPS). 2021.
• C. -X. Lin, T. -W. Huang and M. D. F. Wong, "An Efficient Work-Stealing Scheduler for Task Dependency Graph," 2020 IEEE 26th International Conference on Parallel and Distributed Systems (ICPADS), 2020, pp. 64-71, doi: 10.1109/ICPADS51040.2020.00018.

On Sunday, 22 May 2022 at 21:07:19 UTC, zoujiaqing wrote:

I have one called fluffy:
https://github.com/UplinkCoder/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.

On Sunday, 22 May 2022 at 21:07:19 UTC, zoujiaqing wrote:

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 :-)

On Sunday, 22 May 2022 at 22:37:43 UTC, Stefan Koch wrote:

The git link 404?

On Sunday, 22 May 2022 at 23:35:11 UTC, mw wrote:

Looks like I had the repo set to private.
It should work now.

On Sunday, 22 May 2022 at 23:34:19 UTC, mw wrote:

Thanks :)
I will try it.

On Sunday, 22 May 2022 at 22:37:43 UTC, Stefan Koch wrote:

Thanks ;)

On Monday, 23 May 2022 at 23:07:00 UTC, zoujiaqing wrote:

BTW, some very simple performance comparison with other D queues are here:

https://github.com/mw66/liblfdsd/tree/master/comparison