Golang: вычисление длины памяти (или длины байта) карты

Question

Я хочу ограничить максимальную карту X байтами. По-видимому, нет простого способа вычислить длину байта карты.

"encoding/binary" пакет имеет хорошую функцию Size, но он работает только для фрагментов или «фиксированных значений», а не для карты.

Я мог бы попытаться получить все пары ключ/значение с карты, вывести их тип (если это map[string]interface{}) и вычислить длину - но это было бы громоздким и, вероятно, неправильным (потому что это исключало бы "внутреннюю" golang стоимость самой карты - управление указателями на элементы и т. д.).

Любой предложенный способ сделать это? предпочтительно пример кода.

Answer 1

Это the definition для заголовка карты:

// A header for a Go map. 
type hmap struct { 
    // Note: the format of the Hmap is encoded in ../../cmd/gc/reflect.c and 
    // ../reflect/type.go. Don't change this structure without also changing that code! 
    count int // # live cells == size of map. Must be first (used by len() builtin) 
    flags uint32 
    hash0 uint32 // hash seed 
    B  uint8 // log_2 of # of buckets (can hold up to loadFactor * 2^B items) 

    buckets unsafe.Pointer // array of 2^B Buckets. may be nil if count==0. 
    oldbuckets unsafe.Pointer // previous bucket array of half the size, non-nil only when growing 
    nevacuate uintptr  // progress counter for evacuation (buckets less than this have been evacuated) 
} 

Расчет его размер довольно проста (unsafe.Sizeof).

Это определение для каждого отдельного ковша на карте указывает на:

// A bucket for a Go map. 
type bmap struct { 
    tophash [bucketCnt]uint8 
    // Followed by bucketCnt keys and then bucketCnt values. 
    // NOTE: packing all the keys together and then all the values together makes the 
    // code a bit more complicated than alternating key/value/key/value/... but it allows 
    // us to eliminate padding which would be needed for, e.g., map[int64]int8. 
    // Followed by an overflow pointer. 
} 

bucketCnt константа определяется как:

bucketCnt  = 1 << bucketCntBits // equals decimal 8 
bucketCntBits = 3 

Окончательный расчет будет:

unsafe.Sizeof(hmap) + (len(theMap) * 8) + (len(theMap) * 8 * unsafe.Sizeof(x)) + (len(theMap) * 8 * unsafe.Sizeof(y)) 

Где theMap - ваше значение для вашей карты, x - это значение типа ключа карты и y значение типа значения карты.

Вам придется разделить структуру hmap с вашим пакетом через сборку, аналогично thunk.s во время выполнения.