Gibt es ein schnelles und effizientes Go-Äquivalent zum Memset von C?

Gibt es ein Go-Äquivalent für die C-Memset-Funktion?

In C ermöglicht Memset die Initialisierung eines Arrays mit einem bestimmten Wert . Diese Funktion ist besonders effizient. In Go ist das Initialisieren eines Arrays oder Slice mit allen Nullen ganz einfach, indem man make([]int, 1000000); verwendet. Dies bietet jedoch nicht die Möglichkeit, mit Werten ungleich Null zu initialisieren.

Während eine Schleife für die manuelle Initialisierung verwendet werden kann, fehlt ihr die Effizienz von memset.

memset Analogs in Go:

1. Schleifenbasierter Ansatz:

func memsetLoop(a []int, v int) {
    for i := range a {
        a[i] = v
    }
}

2. copy()-basierter Ansatz (empfohlen):

Die copy()-Funktion ist stark optimiert und kann für Memset-ähnliche Vorgänge verwendet werden.

func memsetRepeat(a []int, v int) {
    if len(a) == 0 {
        return
    }
    a[0] = v
    for bp := 1; bp < len(a); bp *= 2 {
        copy(a[bp:], a[:bp])
    }
}

Diese Lösung legt die fest erstes Element manuell und kopiert die bereits gesetzten Teile mit copy() in die nicht gesetzten Teile. Der Algorithmus verwendet einen Verdopplungsansatz, um die Anzahl der Iterationen auf log(n) zu reduzieren.

Benchmarking:

Das Benchmarking von memsetRepeat() gegen memsetLoop() zeigt eine bemerkenswerte Leistung Vorteil für memsetRepeat(), wenn die Anzahl der Elemente zunimmt, insbesondere etwa 3800–4000 Elemente.

Zusätzlicher Hinweis:

Bei kleinen Slices kann memsetLoop() eine etwas bessere Leistung erbringen. Allerdings bietet memsetRepeat() eine deutlich bessere Leistung für größere Slices.

Das obige ist der detaillierte Inhalt vonGibt es ein schnelles und effizientes Go-Äquivalent zum Memset von C?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!