Bagaimanakah String Interning Mengoptimumkan Penggunaan Memori dalam Struktur Data Go?

Pengumpulan Sampah dan Penunjuk dalam Go: Contoh Pengoptimuman Struktur Data

Memahami Masalah

Manipulasi rentetan dalam Go, tidak seperti bahasa seperti Python atau Ruby , melibatkan pengendalian penunjuk kepada data rentetan. Dalam contoh kod yang disediakan, kami menyasarkan untuk membuat struktur data memetakan teg imej kepada senarai URL imej. Walau bagaimanapun, pendekatan naif melibatkan penyalinan nilai rentetan mengikut nilai, yang boleh membawa kepada ketidakcekapan memori jika struktur data bertambah besar.

Penggunaan Penunjuk dalam Contoh

Penyelesaian awal menggunakan penunjuk ke URL Imej rentetan dan bukannya menyalinnya mengikut nilai. Walau bagaimanapun, pendekatan ini mempunyai had:

• Versi 1: Menyimpan penunjuk ke medan struct Imej (seperti URL) menyimpan keseluruhan struct dalam memori, yang tidak cekap untuk pengurusan memori.
• Versi 2: Menyalin URL ke pembolehubah perantaraan dan menggunakan penuding kepadanya memperkenalkan kerumitan yang tidak diperlukan tanpa penjimatan memori yang ketara.

Penggunaan Memori Optimum

Untuk mencapai penggunaan memori yang optimum, kita perlu mempertimbangkan bahawa nilai rentetan dalam Go pada dasarnya adalah penunjuk. Menyimpan nilai rentetan menyalin struct 16-bait, tanpa mengira panjangnya. Menggunakan kumpulan rentetan atau "interners" membolehkan kami menjejaki kejadian rentetan dan menggunakan semula deskriptor rentetan sedia ada dan bukannya membuat yang baharu.

String Interning

Penyelesaian kami termasuk interner rentetan ringkas yang menyimpan cache rentetan nilai dan mengembalikan deskriptor sedia ada apabila pendua ditemui. Dengan rentetan "interning", kami memastikan bahawa semua kejadian nilai rentetan yang sama menghala ke deskriptor rentetan tunggal, meminimumkan penggunaan memori.

Hasilnya

Kod yang terhasil berikut:

<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>

Penyelesaian ini meminimumkan penggunaan memori dengan menggunakan interning rentetan tanpa memperkenalkan kerumitan yang berlebihan.

Pengoptimuman Tambahan

• Memangkas kepingan untuk membuang kapasiti berlebihan: Selepas membina tagToUrlMap,私たたはgetTagToUrlMap mapをforrangeして、スライスを必要に応じてトリムします。cap(urls)>len(urls)必要に応じてトリムします。cap(urls)>len(urls)含の偠ライスのサイズを縮小します。これがappend()により追加された余分な容量を取り除きます。

Atas ialah kandungan terperinci Bagaimanakah String Interning Mengoptimumkan Penggunaan Memori dalam Struktur Data Go?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!