rings

[Skaperen]

i think he means accessing an arbitrary item somewhere in the middle. a list indexed modulo its len() can do that with consistent performance, though doing modulo for every access can be an overall performance hit. not every in C was there a single ideal construction although my Virtual Ring Buffer improved byte performance by creating a view of the buffer in the page that followed the buffer as long as the buffer size was made a multiple of the page size. i heard that the HP architecture could not do it but i tested it in x86, Sparc, S/370, ARM, and MIPS.