15 Oct
2010
15 Oct
'10
6:06 p.m.
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