On Thursday, September 12, 2013 23:55:23 Robert Schadek wrote: > On 09/12/2013 11:03 PM, Dmitry Olshansky wrote: > >> Maybe some fixed size stack vector with 64 elements or so and some > >> linked list for the unusual case would help .. > > > > And an extra branch to detect which one is currently the case? No, > > thanks ;) > > I would think that branching and using the vector is faster than using > the constructing and linking nodes in the LL
Well, it sounds like there are several ideas to try out in this thread. I guess that only benchmarking and profiling will really tell us which (if any) are better though. - Jonathan M Davis