¿Cómo se puede eliminar eficazmente el primer elemento de un array dinámico en tiempo constante?

En Go, los arreglos dinámicos se representan mediante slices. La eliminación del primer elemento de un slice generalmente se realiza mediante un slicing desplazado:

slice = slice[1:]

Esta operación se realiza en tiempo constante, ya que no copia los elementos, sino que simplemente modifica los punteros y la longitud del slice.

Sin embargo, si deseas mantener el arreglo original y evitar la acumulación de memoria no utilizada, puedes usar un búfer circular (ring buffer) o una cola implementada con un slice y dos índices (inicio y fin). Esto permitirá eliminar eficientemente el primer elemento en O(1), sin desplazar los demás elementos.

Ejemplo de un búfer circular:

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
}

Por lo tanto, para eliminar el primer elemento en tiempo constante, es mejor usar una estructura de datos que soporte esa operación, en lugar de un slice directamente.