Boost logo

Boost :

From: Steven Watanabe (watanabesj_at_[hidden])
Date: 2008-09-01 14:32:53


Arno Schödl wrote:
> So any implementation that even temporarily expands iterators to their original size, like Giovanni's implementation, will need vastly more storage. IMO, relying on the compiler to fix this is hazardous. Non-optimized code should be a constant factor slower than optimized code, and need a constant factor more memory, not exponentially slower and exponentially more memory.

If I understand Giovanni's implementation correctly, it only needs to
expand one layer at a time.

In Christ,
Steven Watanabe

Boost list run by bdawes at, gregod at, cpdaniel at, john at