Re: [boost] Accelerating algorithms with SIMD - Segmented iteratorsand alternatives

Subject: Re: [boost] Accelerating algorithms with SIMD - Segmented iteratorsand alternatives
From: Robert Ramey (ramey_at_[hidden])
Date: 2010-10-15 14:06:04

David Abrahams wrote:
>> By the way, I did run a comparison between a segmented iteration,
>> with nested for-loops, and a flattened iteration.  I was very much
>> surprised in the runtime difference.  It obviously depends on the
>> operation you do per iteration, but for just incrementing a counter,
>> the difference was 2 or 3 orders of magnitude.  Needless to say, I'm
>> more convinced of the value of exposing the segmentation of data
>> structures now.

2 or 3 orders of magnitude? 100 to 1000 times faster? is that right?

Robert Ramey