51–53 of 53 posts
It might be of interest to mention that std::deque is implemented as a linked list of arrays: http://cpp-tip-of-the-day.blogspot.com/2013/11/how-is-stddeq...
Note that std::deque is not really implemented as a linked list, as it would prevent O(1) random access. The classical implementation is as a dynamic array of pointers to fixed size chunks.
Earlier quoted context omitted.
The primary purpose of the graph is to show relative timings, so I think it's important to make that clear. A logarithmic Y-Axis makes that really hard to judge. If you wanted to show absolute timings, then I would say a separate graph with time / N on they Y-axis would be the right way to do it -- you could see how the time per operation changed as you increased N.
A logarithmic Y-Axis makes that really hard to judge. Come on, we're programmers, get good at math!
If what you want is the numbers, then a graph doesn't help you -- use a table instead.
Earlier quoted context omitted.
A logarithmic Y-Axis makes that really hard to judge. Come on, we're programmers, get good at math!
Thanks, I'm plenty good at math. The point of a graph is to display information visually -- minimal math should be required. If what you want is the numbers, then a graph doesn't help you -- use a table instead.