We are exploring how class size and layout of its data members affect your program’s speed
All posts tagged 2 minute read
2-minute read: How is Big O notation relevant on modern systems?
Posted on Author Ivica BogosavljevićPosted in 2 Minute Reads, Algorithms and Performance, PerformanceLeave a Reply
Big O notation is commonly used to describe algorithm performance. But modern hardware makes performance analysis much harder than it used to be. In this short article we give three interesting examples to illustrate the limits of big O notation.
2-minute read: the Magic Touch of Parallel Algorithms
Posted on Author Ivica BogosavljevićPosted in Performance, Standard Library and Performance1 Reply
We investigate a simple way to speed up std::sort from the standard library
2-minute read: What is faster, std::endl or ‘\n’?
Posted on Author Ivica BogosavljevićPosted in Performance, Standard Library and PerformanceLeave a Reply
A few days ago I wrote a small app to illustrate one of the articles I was preparing. Basically the program was loading a file from the hard disk, sorting it, and then outputting to another file only unique values (by omitting duplicates). The function for writing unique values to a file looks like this:…