Rumah > Artikel > pembangunan bahagian belakang > Apakah kaedah pengembangan bahasa go?
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.
Persekitaran pengendalian tutorial ini: sistem Windows 7, GO versi 1.18, komputer Dell G3.
Apabila menggunakan tambah untuk menambahkan elemen pada Slice, jika ruang tidak mencukupi dalam Slice, Slice akan dicetuskan Pengembangan
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.
Pemilihan kapasiti pengembangan mengikut peraturan berikut:
// 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 }
// 只关心扩容规则的简化版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
:
Peluasan
Peluasan/Penyusunan Semula
. 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 kapasitiakan 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 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 samadilakukan, 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 videoAtas ialah kandungan terperinci Apakah kaedah pengembangan bahasa go?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!