mcejp

// Background: https://www.snellman.net/blog/archive/2016-12-13-ring-buffers/
// Variant with indices modulo 2*capacity as suggested by dizzy57 and Aristotle Pagaltzis

size_t read;
size_t write;

mask(val)  { return val % array.capacity; }
inc(index) { return wrap(index + 1); }
push(val)  { assert(!full()); array[mask(write)] = val; write = inc(write); }
shift()    { assert(!empty()); ret = array[mask(read)]; read = inc(read); return ret; }

lukhnos

apply plugin: 'java'

repositories {
    mavenCentral()
}

dependencies {
    // ...
}