Господа компьютершики кто шарит за алгоритмы и структуры данных, по

Question

Go-go!

Andrey Chernov

Господа компьютершики кто шарит за алгоритмы и структуры данных, по

какому ключу поиск по ключам мапки быстрее string or [16]byte ?

#backend #go #programming #russian

0

19.03.2023

2 ответов

17 просмотров

K T

🏳️ Phil Kulin
Это что за новости?

Давай разбираться. За доступ к map отвечает код в файле /src/runtime/map.go функция func mapaccess1 Она выполняет хеширование ключа hash := t.hasher(key, uintptr(h.hash0)) Это общий случай. В некоторый случаях вместо общей функции вызывается оптимизированные. Например mapaccess1_fast64 из файла /src/runtime/map_fast64.go. Это для случая когда ключ можно свести к uint64 В случае если в map только 1 баккет (это обычно случается когда менее 8 значений) хеширование не выполняется. if h.B == 0 { // One-bucket table. No need to hash. ... Значение находится простым сравнением ключа со всеми ключами for i, k := uintptr(0), b.keys(); i < bucketCnt; i, k = i+1, add(k, 8) { if *(*uint64)(k) == key ... { // *(*uint64)(k) - ключи в map перебираемые последовательно. https://github.com/golang/go/blob/20e9b7f1b53d49fd66e0344b1d0d42d3cf5e47b6/src/runtime/map_fast64.go#L26

0

20.03.2023

🏳️ Phil Kulin · Accepted Answer

🏳️ Phil Kulin

Это что за новости?

0

19.03.2023

170 похожих чатов

Господа компьютершики кто шарит за алгоритмы и структуры данных, по

2 ответов

Похожие вопросы