Jak skutecznie usunąć pierwszy element z dynamicznej tablicy w czasie stałym?

W Go dynamiczne tablice są reprezentowane przez slices. Usunięcie pierwszego elementu z slice zazwyczaj wykonuje się za pomocą przesuniętego wycinania:

slice = slice[1:]

Operacja ta wykonuje się w czasie stałym, ponieważ nie kopiuje elementów, a jedynie zmienia wskaźniki i długość slice'a.

Jeśli jednak chcesz zachować oryginalną tablicę i uniknąć gromadzenia się nieużywanej pamięci, możesz użyć bufora kołowego (ring buffer) lub kolejki zaimplementowanej na podstawie slice'a z dwoma indeksami (początek i koniec). To pozwoli na efektywne usuwanie pierwszego elementu w O(1), bez przesuwania pozostałych elementów.

Przykład bufora kołowego:

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
}

Dlatego, aby efektywnie usuwać pierwszy element w czasie stałym, lepiej użyć struktury danych obsługującej tę operację, zamiast bezpośrednio slice'a.