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
Boost list run by bdawes at acm.org, david.abrahams at rcn.com, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk