Deque impl.

[Timon Gehr]

On 01/31/2013 10:47 PM, bearophile wrote:
> ...
>
> The missing memory optimization:
> http://en.wikipedia.org/wiki/Circular_queue#Optimization
> ...

As far as I can see, this just gets rid of a handful bitwise and machine 
instructions and in return at least doubles the address space 
requirements, also taking up cache-space (for virtually indexed caches.)

Does this actually improve performance?