Jak można obliczyć wartość skrótu dla kluczy na mapie?

Question

Jak Go obliczyć skrót dla kluczy na mapie? Czy jest naprawdę wyjątkowy i czy jest dostępny do użytku w innych strukturach?

Wyobrażam sobie, że jest to łatwe dla prymitywnych klawiszy, takich jak int lub niezmienny string, ale wydaje się nietrywialne dla struktur kompozytowych.

Answer 1

1. Specyfikacja języka nie mówi, co oznacza, że ​​można ją dowolnie zmienić w dowolnym momencie lub różnić się między implementacjami.

2. Algorytm mieszania różni się nieco między typami i platformami. Jak na razie: na architekturze x86 (32 lub 64-bitowej), jeśli procesor obsługuje instrukcje AES, środowisko wykonawcze używa aeshash, hasha zbudowanego na prymitywach AES, w przeciwnym razie wykorzystuje funkcję "zainspirowaną" przez xxHash i cityhash, ale różni się od nich. Istnieją różne warianty dla systemów 32-bitowych i 64-bitowych. Większość typów używa prostego skrótu do zawartości pamięci, ale typy zmiennoprzecinkowe mają kod, który zapewnia, że ​​zarówno 0, jak i -0 mieszają się równomiernie (ponieważ porównywane są w równym stopniu) i NaNs mieszając losowo (ponieważ dwa NaN nigdy nie są równe). Ponieważ typy złożone są zbudowane z elementów pływających, ich skróty składają się z skrótów dwóch części zmiennoprzecinkowych. A hash interfejsu to skrót wartości przechowywanej w interfejsie, a nie sam nagłówek interfejsu.

3. Wszystkie te rzeczy są w prywatnych funkcjach, więc nie, nie możesz uzyskać dostępu do wewnętrznego skrótu Go dla wartości we własnym kodzie.

Answer 2

Implementacja mapy Go używa skrótu o nazwie aeshash. To nie jest AES, ale do obliczania skrótów używa instrukcji montażu aesenc. Ten skrót nie jest eksportowany do użycia w bibliotece standardowej.

Sama mieszanka jest zapisana w zestawie i można ją znaleźć w źródle pakietu środowiska wykonawczego.