Re: [boost] [circular_buffer] some comments and suggestions

From: Thorsten Ottosen (thorsten.ottosen_at_[hidden])
Date: 2008-01-23 04:37:50

Thorsten Ottosen skrev:
> Thorsten Ottosen skrev:
>> Hi Jan,
> 
>> #3
>> I think it would be useful to add rotate() as a member function. AFAICT, 
>> it can in many times (if not all) be much faster than std::rotate() 
>> because it can simply move a few elements and then simply adjust the 
>> iterators.
> 
> Also, it seems like adding reverse() with O(1) complexity would be 
> useful too.

Furthermore, I suggest

    void push_back(const_reference item = value_type());
    void push_front(const_reference item = value_type());

be implemented (not specified) as 4 functions: 2 of them without any 
aguments, but with an inplace construction of the objects.
This would be important for heavy objects.

-Thorsten