Kā efektīvi noņemt pirmo elementu no dinamiskā masīva pastāvīgā laikā?

Go dinamiskie masīvi tiek pārstāvēti ar šķēlēm (slices). Pirmā elementa noņemšana no šķēles parasti tiek veikta, izmantojot nobīdītu šķēlumu:

slice = slice[1:]

Šī operācija tiek veikta pastāvīgā laikā, jo tā nekopē elementus, bet vienkārši maina norādītājus un šķēles garumu.

Tomēr, ja vēlaties saglabāt sākotnējo masīvu un izvairīties no neizmantotās atmiņas uzkrāšanās, varat izmantot riņķa buferi (ring buffer) vai rindu, kas ir realizēta, balstoties uz šķēlēm ar diviem indeksiem (sākums un beigas). Tas ļaus efektīvi noņemt pirmo elementu O(1) laikā, nevirzot pārējos elementus.

Riņķa bufera piemērs:

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
}

Tādēļ, efektīvi noņemot pirmo elementu pastāvīgā laikā, ir labāk izmantot datu struktūru, kas atbalsta šo operāciju, nevis tieši šķēli.