Re: [boost] Re: circular_buffer?

From: Jeremy Siek (jsiek_at_[hidden])
Date: 2001-02-28 10:53:59

On Tue, 27 Feb 2001, Doug Gregor wrote:
gregod> IMHO, more containers should have been designed with such
gregod> a trait class in mind. The doubling of size when a
gregod> std::vector overflows, though giving a good constant
gregod> amortized time for push_back(), is undesirable in many
gregod> applications - it shouldn't require subclassing or
gregod> wrapping std::vector to change this behavior.

Here here!

The design phase for doing this is called "feature modeling" in C&E
(Czarnecki and Eisenecker's "Generative Programming") and Alexandrescu
calls these traits-like classes "Policy" classes in his new book.

Cheers,
Jeremy

----------------------------------------------------------------------
 Jeremy Siek                        www: http://www.lsc.nd.edu/~jsiek/
 Ph.D. Candidate                  email: jsiek_at_[hidden]
 Univ. of Notre Dame         work phone: [phone]
----------------------------------------------------------------------