Is there any documentation of TBB that includes a more theory oriented approach? I.e. is there any ressource explaining the data structures used in TBB from an abstract standpoint?
I'd be particularly interested if there's any documentation explaining the current implementation of tbb::concurrent_unordered_set, maybe pointers to relevant papers presenting the concept?
I am relatively new to parallel programming, but I have found the following book dedicated to TBB extremely useful:
Pro TBB: C++ Parallel Programming with Threading Building Blocks
It was published in 2019, and the book authors are the authors of TBB from what I can tell.
It has a chapter on concurrent containers, including the one you mentioned.
Thanks! That book is indeed very good and helpful, however I was looking for something with a more theoretical approach. But thanks a lot again!
Some sources I found and which might be useful for people stumbling on this thread is a paper by Malakhov https://arxiv.org/abs/1509.02235 and the original paper proposing the data structure (https://ldhulipala.github.io/readings/split_ordered_lists.pdf) by Shalev and Shavit. If anyone knows of something else in that direction I'd be happy of hearing about it!