Wie kann String Interning die Speichernutzung in Go-Datenstrukturen optimieren?

Garbage Collection und Zeiger in Go: Ein Beispiel für die Datenstrukturoptimierung

Das Problem verstehen

String-Manipulation in Go, im Gegensatz zu Sprachen wie Python oder Ruby umfasst die Verarbeitung von Zeigern auf Zeichenfolgendaten. Im bereitgestellten Codebeispiel möchten wir eine Datenstruktur erstellen, die Bild-Tags einer Liste von Bild-URLs zuordnet. Der naive Ansatz beinhaltet jedoch das Kopieren von Zeichenfolgenwerten nach Wert, was zu Speicherineffizienz führen kann, wenn die Datenstruktur groß wird.

Zeigerverwendung im Beispiel

Die erste Lösung verwendet Zeiger auf Bild-URLs Zeichenfolgen, anstatt sie nach Wert zu kopieren. Dieser Ansatz hat jedoch Einschränkungen:

• Version 1: Durch das Speichern von Zeigern auf Bildstrukturfelder (wie URL) bleibt die gesamte Struktur im Speicher, was für die Speicherverwaltung ineffizient ist.
• Version 2: Das Kopieren der URL in eine Zwischenvariable und die Verwendung eines Zeigers darauf führt zu unnötiger Komplexität ohne nennenswerte Speichereinsparungen.

Optimale Speichernutzung

Um eine optimale Speichernutzung zu erreichen, müssen wir berücksichtigen, dass String-Werte in Go im Wesentlichen Zeiger sind. Durch das Speichern eines Zeichenfolgewerts wird unabhängig von der Länge eine 16-Byte-Struktur kopiert. Durch die Verwendung von String-Pools oder „Internern“ können wir das Auftreten von Strings verfolgen und vorhandene String-Deskriptoren wiederverwenden, anstatt neue zu erstellen.

String-Internierung

Unsere Lösung umfasst einen einfachen String-Interner, der Strings zwischenspeichert Werte und gibt den vorhandenen Deskriptor zurück, wenn ein Duplikat gefunden wird. Durch das „Internieren“ von Zeichenfolgen stellen wir sicher, dass alle Vorkommen desselben Zeichenfolgenwerts auf einen einzelnen Zeichenfolgendeskriptor verweisen, wodurch der Speicherverbrauch minimiert wird.

Das Ergebnis

Der resultierende Code folgt:

<code class="go">result := searchImages()

tagToUrlMap := make(map[string][]string)

for _, image := range result {
    imageURL := interned(image.URL)

    for _, tag := range image.Tags {
        tagName := interned(tag.Name)
        tagToUrlMap[tagName] = append(tagToUrlMap[tagName], imageURL)
    }
}

// Clear the interner cache:
cache = nil</code>

Diese Lösung minimiert die Speichernutzung durch die Verwendung von String-Internierung, ohne übermäßige Komplexität einzuführen.

Zusätzliche Optimierungen

• Abschneiden von Slices, um überschüssige Kapazität zu entfernen: Nach dem Erstellen der tagToUrlMap gehen Sie weiter Die Funktion „getTagToUrlMap map“ für „forrange“ und „getTagToUrlMap“ wird verwendet Die Append()-Funktion wird verwendet余分な容量を取り除きます.

Das obige ist der detaillierte Inhalt vonWie kann String Interning die Speichernutzung in Go-Datenstrukturen optimieren?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!