Come si può rimuovere efficacemente il primo elemento di un array dinamico in tempo costante?

In Go, gli array dinamici sono rappresentati da slice. La rimozione del primo elemento di un slice viene generalmente eseguita tramite uno slicing spostato:

slice = slice[1:]

Questa operazione viene eseguita in tempo costante, poiché non copia gli elementi, ma semplicemente modifica i puntatori e la lunghezza del slice.

Tuttavia, se si desidera mantenere l'array originale ed evitare l'accumulo di memoria inutilizzata, si può usare un buffer circolare (ring buffer) o una coda implementata su un slice con due indici (inizio e fine). Questo permetterà di rimuovere efficacemente il primo elemento in O(1), senza spostare gli altri elementi.

Esempio di buffer circolare:

type RingBuffer struct {
    data []int
    start int
    size  int
}

func (r *RingBuffer) PopFront() int {
    if r.size == 0 {
        panic("buffer is empty")
    }
    val := r.data[r.start]
    r.start = (r.start + 1) % len(r.data)
    r.size--
    return val
}

Pertanto, per rimuovere il primo elemento in tempo costante, è meglio usare una struttura dati che supporti questa operazione, piuttosto che un slice direttamente.