Rumah  >  Artikel  >  pembangunan bahagian belakang  >  Apakah kaedah pengembangan bahasa go?

Apakah kaedah pengembangan bahasa go?

青灯夜游
青灯夜游asal
2023-01-16 16:11:581565semak imbas

Kaedah pengembangan bahasa Go termasuk: 1. Pengembangan hirisan Apabila menggunakan tambah untuk menambah elemen pada Slice, jika ruang Slice tidak mencukupi, Pengembangan Slice akan dicetuskan; Terdapat dua keadaan yang mencetuskan pengembangan Peta: 1. Apabila faktor beban lebih besar daripada 6.5, iaitu purata bilangan pasangan nilai kunci yang disimpan dalam setiap baldi mencapai 6.5. 2. Apabila bilangan limpahan lebih daripada 2^ 15, iaitu, apabila bilangan limpahan melebihi 32768.

Apakah kaedah pengembangan bahasa go?

Persekitaran pengendalian tutorial ini: sistem Windows 7, GO versi 1.18, komputer Dell G3.

Peluasan kepingan

Pencetus

Apabila menggunakan tambah untuk menambahkan elemen pada Slice, jika ruang tidak mencukupi dalam Slice, Slice akan dicetuskan Pengembangan

Prinsip

Peluasan sebenarnya untuk mengagihkan semula memori yang lebih besar, menyalin data Slice asal ke dalam Slice baharu, kemudian kembali ke Slice baharu, dan kemudian tambah data kepadanya selepas pengembangan.

Mekanisme

Sebelum V1.8:

Pemilihan kapasiti pengembangan mengikut peraturan berikut:

  • Jika Slice asal kapasiti kurang daripada 1024 , kapasiti Slice baharu akan diperluaskan kepada 2 kali ganda daripada asal; ;
Selepas V1.8:
// 1.17及以前的版本中
// old指切片的旧容量, cap指期望的新容量
func growslice(old, cap int) int {
    newcap := old
    doublecap := newcap + newcap
    // 如果期望容量大于旧容量的2倍,则直接使用期望容量作为最终容量
    if cap > doublecap {
        newcap = cap
    } else {
        // 如果旧容量小于1024,则直接翻倍
        if old < 1024 {
            newcap = doublecap
        } else {
            // 每次增长大约1.25倍
            for 0 < newcap && newcap < cap {
                newcap += newcap / 4
            }
            if newcap <= 0 {
                newcap = cap
            }
        }
    }
    // 这里忽略了对齐操作
    return newcap
}

Pemilihan kapasiti pengembangan baharu mengikut peraturan berikut: (mempunyai pekali pengembangan yang lebih lancar)

Jika kapasiti Slice asal kurang daripada 256, kapasiti Slice baharu akan Dikembangkan kepada 2 kali ganda daripada asal
  • Jika kapasiti Slice asal lebih besar daripada atau sama dengan 256, kapasiti Slice baharu akan dikembangkan; kepada
  • Kapasiti baharu = (kapasiti asal + 3*256)/4
// 只关心扩容规则的简化版growslice
func growslice(old, cap int) int {
    newcap := old
    doublecap := newcap + newcap
    if cap > doublecap {
        newcap = cap
    } else {
        const threshold = 256 // 不同点1
        if old < threshold {
            newcap = doublecap
        } else {
            for 0 < newcap && newcap < cap {
                newcap += (newcap + 3*threshold) / 4 // 不同点2
            }
            if newcap <= 0 {
                newcap = cap
            }
        }
    }
    return newcap
}
Peluasan peta

Terdapat dua syarat untuk mencetuskan

pengembangan

:

    Faktor beban> 6.5, iaitu purata bilangan pasangan nilai kunci yang disimpan dalam setiap baldi mencapai 6.5.
  • Kenaikan

    Peluasan

  • Apabila bilangan limpahan > 2^15, iaitu apabila bilangan limpahan melebihi 32768.
  • Jumlah yang sama

    Peluasan/Penyusunan Semula

  • Nota: Mencipta baldi limpahan bukan mekanisme pengembangan

Peningkatan Pengembangan

    Apabila faktor beban terlalu besar, ruang baldi baharu dibuka dan bilangan baldi adalah dua kali ganda berbanding sebelumnya
  • Ruang baharu dirujuk oleh baldi Ruang lama dirujuk oleh baldi lama
  • dan kemudian data dalam baldi lama dipindahkan secara beransur-ansur ke ruang baldi yang baru dibuka
  • Memandangkan jika peta menyimpan ratusan juta kunci -nilai, penempatan semula satu kali akan menyebabkan kelewatan yang agak besar Go menggunakan strategi penempatan semula secara beransur-ansur, iaitu,
akan mencetuskan penempatan semula setiap kali peta diakses dan setiap kali 2 kunci-. pasangan nilai dipindahkan

. Setelah semua pasangan nilai kunci dalam oldbuckets telah dipindahkan, padam oldbuckets. Rajah berikut menunjukkan peta yang mengandungi baldi yang dimuatkan sepenuhnya (untuk kemudahan penerangan, kawasan nilai baldi ditinggalkan dalam rajah):

Peta semasa Terdapat 7 pasangan nilai kunci disimpan dan hanya 1 baldi. Pada masa ini faktor beban ialah 7 > Apabila data dimasukkan semula, operasi pengembangan kapasiti

akan dicetuskan Selepas pengembangan kapasiti, kunci sisipan baharu akan ditulis ke dalam baldi baharu. Ambil perhatian bahawa disebabkan oleh faktor beban yang mencetuskan, bukannya mencipta baldi limpahan , apabila pasangan nilai kunci ke-8 dimasukkan,

peluasan kapasiti

akan dicetuskan Rajah skema selepas perkembangan kapasiti adalah seperti berikut:

Operasi capaian seterusnya ke peta akan mencetuskan migrasi, dan pasangan nilai kunci dalam oldbuckets akan dipindahkan secara beransur-ansur.

Rajah selepas pemindahan selesai adalah seperti berikut:

Semasa proses pemindahan data, pasangan nilai kunci dalam baldi asal akan wujud dalam hadapan baldi baharu, dan kekunci yang baru dimasukkan Pasangan nilai akan wujud pada penghujung baldi baharu.

Equal

Peluasan/Penyusunan SemulaApa yang dipanggil sama

pengembangan

sebenarnya bukanlah pengembangan kapasiti, bilangan of baldi Tiada perubahan, lakukan semula penempatan semula serupa dengan tambahan pengembangan , dan susun semula pasangan nilai kunci yang longgar untuk menjadikan penggunaan baldi lebih tinggi dan memastikan akses lebih pantas. Dalam senario yang melampau, seperti penambahan dan pemadaman berterusan, dan pasangan nilai kunci tertumpu dalam sebilangan kecil baldi, ini akan menyebabkan peningkatan dalam bilangan baldi limpahan, tetapi faktor beban tidak tinggi, menjadikannya mustahil untuk melakukan penempatan semula tambahan Seperti yang ditunjukkan dalam rajah di bawah:

Seperti yang dapat dilihat dalam rajah di atas, kebanyakan baldi limpahan kosong, dan kecekapan akses akan menjadi sangat miskin. Pada masa ini, pengembangan

yang sama

dilakukan, iaitu bilangan baldi kekal tidak berubah Selepas penyusunan semula, bilangan baldi limpahan akan dikurangkan, yang menjimatkan ruang dan meningkatkan kecekapan akses. [Cadangan berkaitan:

Pergi tutorial video

, Pengajaran pengaturcaraan]

Atas ialah kandungan terperinci Apakah kaedah pengembangan bahasa go?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Kenyataan:
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn