How to sort TBB concurrent_vector or concurrent_queue?

Posted by Jackie on Stack Overflow See other posts from Stack Overflow or by Jackie
Published on 2010-09-20T17:59:50Z Indexed on 2014/08/18 16:24 UTC
Read the original article Hit count: 283

Filed under:

sorting

|

tbb

|

concurrent-queue

|

concurrent-vector

Now I have a solver in that I need to keep a set of self-defined data type objects in a concurrent_vector or queue. It has to be concurrent because the objects come from different threads.With this concurrent container, I hope to sort these objects, eliminate duplicates and send them back when other threads need them.

However, I know TBB offers concurrent_vector and concurrent_queue which can be read and written concurrently from different threads. But how to sort the objects inside a container? Does everyone know how to do that? Thanks.

© Stack Overflow or respective owner

Related posts about sorting

Sorting eigenvectors by their eigenvalues (associated sorting)

as seen on Stack Overflow - Search for 'Stack Overflow'
I have an unsorted vector of eigenvalues and a related matrix of eigenvectors. I'd like to sort the columns of the matrix with respect to the sorted set of eigenvalues. (e.g., if eigenvalue[3] moves to eigenvalue[2], I want column 3 of the eigenvector matrix to move over to column 2.) I know I can… >>> More
Sorting in SSRS Reports overriding Group sorting

as seen on Stack Overflow - Search for 'Stack Overflow'
I am new to SSRS (2005) and am creating my first report. I need to create a group-based running value but is sorted or some other field. For example, from the data below |Employee| Day |Hours|Salary| |E1 | 1.1 | 5 | 5 | |E2 | 1.2 | 6 | 6 | |E3 | 1.3 | 7 | 7 | |E2 … >>> More
org-sort multi: date/time (?d ?t) | priority (?p) | title (?a)

as seen on Super User - Search for 'Super User'
Is anyone aware of an org-sort function / modification that can refile / organize a group of TODO so that it sorts them by three (3) criteria: first sort by due date, second sort by priority, and third sort by by title of the task? EDIT: I believe that org-sort by deadline (?d) has a bug that… >>> More
A Look at the GridView's New Sorting Styles in ASP.NET 4.0

as seen on Internet.com - Search for 'Internet.com'
Scott Mitchell looks at four new sorting-related style properties added to the GridView in ASP.NET 4.0. >>> More
A Look at the GridView's New Sorting Styles in ASP.NET 4.0

as seen on 4 Guys From Rolla - Search for '4 Guys From Rolla'
Like every Web control in the ASP.NET toolbox, the GridView includes a variety of style-related properties, including CssClass, Font, ForeColor, BackColor, Width, Height, and so on. The GridView also includes style properties that apply to certain classes of rows in the grid, such as RowStyle,… >>> More

Related posts about tbb

how to implement intel's tbb::blocked_range2d in C++

as seen on Stack Overflow - Search for 'Stack Overflow'
I'm trying to parallelize nested for loops with parellel_for() and the blocked_range2d from Intel's TBB using C++. The for loops look like this: for(int i = 0; i < N; ++i) { for(int j = 0; j < E[i]; ++j) { for(int k = 0; k < T; ++k) { score[k] += delta(i, trRating[k][i], exRating[j][i]); … >>> More
How can I build multiple processes with TBB?

as seen on Stack Overflow - Search for 'Stack Overflow'
Now I plan to parallelize my sequential solver. I hope I could run several copies of my solver(maybe with different parameters) in parallel simultaneously on a multi-core computer. can I do this with TBB? The reason I ask this question is that the book says: do not introduce anything in your code… >>> More
Combining TBB and IPP with Intel Parallel Studio

as seen on Dr Dobbs - Search for 'Dr Dobbs'
When performance really counts Parallel computing - Intel Parallel Studio - Hardware - Programming - Components >>> More
Parallel Programming Essentials via the Intel TBB

as seen on Code Project - Search for 'Code Project'
An article meant to introduce and expand upon the Intel Threading Building Blocks threading library >>> More
How do I link against Intel TBB on Mac OS X with GCC?

as seen on Stack Overflow - Search for 'Stack Overflow'
I can't for the life of me figure out how to compile and link against the Intel TBB library on my Mac. I've run the commercial installer and the tbbvars.sh script but I can't figure this out. I have a feeling it is something really obvious and it's just been a bit too long since I've done this kind… >>> More