9 Jan 2013 sness   » (Journeyer)

Two star programming

Two star programming: "I wrote up a benchmark where I remove every other element from a ten million list of integers. My results (clang, MacBook Pro 2012):

vector      :      10 ms
list        :     422 ms
forward_list:    1327 ms
C list      :     419 ms

So std::vector about 40x quicker than any linked list. std::forward_list was surprisingly slow.


'via Blog this'

Syndicated 2013-01-09 17:40:00 from sness

Latest blog entries     Older blog entries

New Advogato Features

New HTML Parser: The long-awaited libxml2 based HTML parser code is live. It needs further work but already handles most markup better than the original parser.

Keep up with the latest Advogato features by reading the Advogato status blog.

If you're a C programmer with some spare time, take a look at the mod_virgule project page and help us with one of the tasks on the ToDo list!