Subject: Re: [boost] Proposal: Monotonic Containers
From: Scott McMurray (me22.ca+boost_at_[hidden])
Date: 2009-06-15 12:40:16
2009/6/15 Christian Schladetsch <christian.schladetsch_at_[hidden]>:
>
> 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?