Databases
StackOverflow2013
Postsdbo
PO
 

Note that there are some explanatory texts on larger screens.

plurals
  1. PO
    primarykey
    data
    text
    <p><strong>You're using std::vector of bool and that's not what you think it is!</strong></p> <p>vector of bool is a bastard child template specialization that should never have existed and actually stores 1 bool in each bit. Accesses into it are more complicated due to masking and shifting logic, so will definitely be somewhat slower.</p> <p><a href="http://www.informit.com/guides/content.aspx?g=cplusplus&amp;seqNum=98" rel="noreferrer">Click here for some info on vector of bool.</a></p> <p>Also, you may be running an unoptimized build (almost certainly given the times you listed, 27 seconds is outrageous for 4 million iterations). The Standard Template Library relies very heavily on the optimizer to do things like inline function calls and elide temporaries. Lack of this optimization causes an especially heavy performance degradation for vector of bool because it has to return a proxy object when you index into it, because you can't take the address of a bit, so <strong>operator []</strong> can't return a reference.</p> <p><a href="http://www.gotw.ca/publications/mill09.htm" rel="noreferrer">Click here for more info on proxied containers</a> (The last half is about vector of bool)</p> <p>In addition many STL implementations have helpful debugging bits that are not part of the standard which help you catch bugs, but really drag performance down. You'll want to make sure those are disabled in your optimized build.</p> <p>Once you turn on the optimizer, have the right settings (i.e. no STL debugging turned on), and are actually testing the same thing in both loops, you will see almost no difference.</p> <p>I had to make your loop much larger to test on my machine, but here's two builds of your vector of bool loop on my machine, showing the impact of optimizer flags on STL code</p> <pre><code>$ g++ main.cpp $ ./a.out 17 seconds. $ g++ -O2 main.cpp $ ./a.out 1 seconds. </code></pre>
    singulars
    1. This table or related slice is empty.
    1. POC++ Vector vs Array (Time)
      singulars
      1. PTQuestion
    1. PTAnswer
    1. USDon Neufeld
    1. USDon Neufeld
    plurals
    1. This table or related slice is empty.
    1. This table or related slice is empty.
    1. This table or related slice is empty.
    1. This table or related slice is empty.
    1. VO
      singulars
      1. PO
      1. This table or related slice is empty.
      1. VTUpMod
    2. VO
      singulars
      1. PO
      1. This table or related slice is empty.
      1. VTUpMod
    3. VO
      singulars
      1. PO
      1. This table or related slice is empty.
      1. VTUpMod
    1. COYa i also think so. I run the same scenario and it took almost same time.
      singulars
      1. PO
      1. USVivek
    2. COVC2005+ in particular has bound checking and iterator validation checks for debug builds for all STL objects.
      singulars
      1. PO
      1. USPavel Minaev
    3. COThanks don.neufeld, your explanation as well as the link are really helpful. Good to learn something new :-)
      singulars
      1. PO
      1. USuser235022
 

Querying!

 
Guidance
A row detail

Detail views are divided into sections. All the information in the data section comes from columns in the selected row. The other sections display data from other, related rows.

Related data can be related in a to-one or a to-many fashion. Captions of data related in a to-many fashion link to a list view showing a filtered view of the table.

Try moving around until you find a non-empty to-many entry and click on the label to get to one. You can move back to the root by clicking on the database name in the header.

SQuiL has stopped working due to an internal error.

If you are curious you may find further information in the browser console, which is accessible through the devtools (F12).

Reload