Ile bajtów zajmuje mapa (mapa) w Golang?

Rozmiar mapy w Golang nie jest stały i zależy od wielu czynników:

• Liczba elementów: Im więcej elementów, tym więcej pamięci jest potrzebne do ich przechowywania.
• Rozmiar kluczy i wartości: Każdy klucz i wartość zajmuje pamięć. Ciągi znaków, slices, struktury – wszystko to wpływa na łączny rozmiar.
• Dane serwisowe struktury hmap: mapa jest wskaźnikiem do struktury hmap. Ta struktura zawiera pola serwisowe:
  • licznik elementów
  • wskaźniki na koszyki (buckets)
  • licznik migracji (rosnąco/malejąco)
  • i inne metadane
• Rozmiar koszyków (buckets): Elementy są przechowywane w koszykach. Każdy koszyk ma stały rozmiar (zwykle 8 par klucz-wartość), ale dane kluczy i wartości są przechowywane osobno, na które wskazują wskaźniki z koszyka. Koszyki mogą zawierać nieużywaną przestrzeń.
• Gęstość wypełnienia: Przy dodawaniu elementów mapa może się ponownie haszować i zwiększać liczbę koszyków, co wymaga przydzielenia nowej pamięci.
• Wyrównanie pamięci: Go wyrównuje dane w pamięci, co może prowadzić do dodatkowych bajtów zapewniających poprawny dostęp.

W związku z tym nie można podać dokładnej liczby bajtów, ponieważ zmienia się ona dynamicznie w zależności od zawartości i wzrostu mapy. Można oszacować dolną granicę (pamięć dla hmap i pierwszego koszyka) oraz górną granicę (suma rozmiarów kluczy, wartości, koszyków i danych serwisowych), ale dokładny rozmiar jest określany przez środowisko uruchomieniowe Go.

Aby oszacować rozmiar, można użyć pakietu unsafe lub narzędzi debugowania, ale podadzą one rozmiar w konkretnym momencie dla konkretnej zawartości.

// Przykład struktury hmap (uproszczony)
// Struktura nie jest przeznaczona do bezpośredniego użytku
// i jej pola mogą się zmieniać między wersjami Go.
type hmap struct {
	// Format hmap jest opisany w ../runtime/map.go.
	// Jest to tablica haszująca z koszykami przydzielonymi z sterty Go.
	// hmap.buckets wskazuje na fragment koszyków (może być nil).
	// Każdy koszyk to tablica wpisów hmap.B, gdzie B to rozmiar koszyka.
	// Wpis koszyka przechowuje klucz i wartość dla pojedynczego wpisu mapy,
	// plus bajt tophash. Klucze i wartości są przechowywane w tym samym
	// wpisie koszyka, z wartościami następującymi po kluczach.
	// Jeśli rozmiary klucza/wartości są duże, są one zapisywane pośrednio w
	// koszykach nadmiarowych, zaczynając od wskaźników nadmiarowych w
	// głównych koszykach.

	count     int // liczba żywych komórek; nie jest równe 0, jeśli mapa ma wpisy
	flags     uint8
	B         uint8  // log_2 liczby koszyków (może pomieścić do 2^B wpisów)
	noverflow uint16 // przybliżona liczba koszyków nadmiarowych
	hash0     uint32 // ziarno haszowania

	buckets    unsafe.Pointer // tablica 2^B koszyków, przydzielona na stercie
	oldbuckets unsafe.Pointer // poprzednia tablica 2^B koszyków, przydzielona na stercie

	nevacuate uintptr // licznik postępu dla ewakuacji (przeniesione koszyki do nowego)

	// prawda, gdy typ klucza lub wartości zawiera wskaźniki, które trzeba skanować
	keysize  uint8 // rozmiar typu klucza
	valuesize uint8 // rozmiar typu wartości
	elemsize  uint16 // rozmiar klucza + wartości (do przechowywania w miejscu)

	// wskaźnik do slice'a koszyków nadmiarowych, przydzielony na stercie
	overflow *[]*bmap
}

// Przykład struktury bmap (uproszczony)
// Typ koszyka.
type bmap struct {
	// Układ koszyka jest złożony.
	// Zobacz src/runtime/hashmap.go po szczegóły.
	tophash [8]uint8 // 8 bajtów tophash (jeden na parę klucz-wartość)
	// następnie klucze i wartości
	// następnie wskaźnik nadmiarowy
}