c++ - Efficiently processing large number of unique elements (std::set vs other containers) -



c++ - Efficiently processing large number of unique elements (std::set vs other containers) -

i have std::set having big number unique objects elements.

in main thread of program:

i take objects set assign info processed each of them remove objects set and pass objects threads in threadpool processing once threads finish processing objects, adds them set. (so in next iteration, main thread can 1 time again assigns next batch of info objects processing)

this arrangement works perfect. if encounter error while adding object set (for example, std::set.insert() throws bad_alloc) goes on toss. if ignore error , proceed, there no way object in processing set , remains out of programme flow forever causing memory leaks.

to address issue tried not remove object set. instead, have fellow member flag indicates object 'being processed'. in case problem is, main thread encounters 'being processed' objects 1 time again , 1 time again while iterating through elements of set. , badly hampers performance (number of objects in set quite large).

what improve alternatives here?

can std::list used instead of std::set? list not have bad_alloc problem while adding element, needs assign pointers while adding element list. how can create list elements unique? if @ accomplish it, efficient std::set?

instead of removing , adding elements std::set, there way move element start or end of set? unprocessed objects , processed accumulate towards start , end of set.

any other solution please?

c++ c++11 stl stdset

Comments

Post a Comment

Popular posts from this blog

Delphi change the assembly code of a running process -

Delphi change the assembly code of a running process - i'm trying alter address 00741fa5 has push test.009e721c . alter push test.009e71c8 . procedure callback; asm force $9e71c8 end; procedure tform2.btn1click(sender: tobject); var ppid :dword; pprocess : cardinal; begin getwindowthreadprocessid(findwindow(nil,pchar('test')), @ppid); pprocess := openprocess(process_all_access, false, ppid); injectasm(pprocess, $741fa5, 10, integer(@callback), 0); end; here injectasm function (with error checking) function injectasm(process: longword; injectaddress, injectsize, codeaddress, codesize : integer): pointer; var csize, rsize : integer; replaced : array of byte; jmp : array [0..4] of byte; jmpaddress : integer; nopv : byte; : integer; nbr: ulong_ptr; begin //injectsize must equal or greater 5, because need space our //(far) jmp wwxxyyzz instruction //if there's no space, inject in place of few instructions if injectsize ...
Read more

json - Hibernate and Jackson (java.lang.IllegalStateException: Cannot call sendError() after the response has been committed) -

json - Hibernate and Jackson (java.lang.IllegalStateException: Cannot call sendError() after the response has been committed) - hello have problem hibernate , jackson. have 2 pojos @entity @table(name = "users") public class user implements serializable { static final long serialversionuid = 4235637833262722256l; @id @generatedvalue private int id; @column(name = "creation_date") private date creationdate; @column(name = "first_name") private string firstname; @column(name = "last_name") private string lastname; @version @column(name = "version") private int version; @column(name = "e_mail") private string email; @column(name = "enabled") private boolean enabled; @column(name = "login") private string login; @column(name = "password") private string password; @jsonmanagedreference("role") @onetomany(mappedby = "user", cascade = cascadetype.all,fetch = fetchtyp...
Read more

C++ 11 "class" keyword -

C++ 11 "class" keyword - i've started using c++ 11 little bit more , have few questions on special uses of class keyword. know it's used declare class, there's 2 instances have seen don't understand: method<class t>(); and class class_name *var; why precede typename keyword class in first example, , keyword pointer in sec example? that known elaborated type specifier , necessary when class name "shadowed" or "hidden" , need explicit. class t { }; // love of god don't t t; t t2; if compiler smart, give these warnings: main.cpp:15:5: error: must utilize 'class' tag refer type 't' in scope t t2; ^ class main.cpp:14:7: note: class 't' hidden non-type declaration of 't' here t t; ^ if class not defined, deed forwards declaration. for example: template <typename t> void method() { using type = typename t::value_type; } method...
Read more