15 Jun
2009
15 Jun
'09
4:40 p.m.
2009/6/15 Christian Schladetsch <christian.schladetsch@gmail.com>:
I wrote a bubble-sort to compare the speed of monotonic structures produced on the stack, versus standard structures built on the heap.
The idea was to test my theoretical claim regarding list-node sizes and spatial locality on the stack outlined a few posts ago.
If you're talking about spacial locality, then shouldn't you also be using something like a funnel sort that's designed to take advantage of it?