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?
