[Thorrez]

The Push Front time could be improved to O(1)* by making it circular. Assuming "*" means amortized. But as-is it does provide a better comparison to an array. A circular IgushArray would be better compared to a circular array (which an std::vector isn't).

[igushev]

That's a good point. That would make computation of indexes much more complicated though