darkol 26 июн 2019 в 14:10

Хэш таблицы в Go. Детали реализации

8 мин

90K

Программирование*Go*

Из песочницы

+16

Комментарии 16

miksir 26 июн 2019 в 15:16

Все же хешмап по дефолту unordered, а не потому, что там "fastrand" воткнули.
Все, что "ordered", например, как в PHP, говорит лишь о том, что у нас не одна структура (хешмап), а две (хешмап отдельно, связанный список отдельно).

НЛО прилетело и опубликовало эту надпись здесь

Edison 2 июл 2019 в 12:27

вы хотели сказать согласно спецификации unordered, или что значит "по дефолту"?
Насколько я помню, в начальной реализации map в Go обход был "упорядоченный" (то есть, разработчики Go просто не парились об этом), но пришлось поменять (добавили fastrand для определния начала), чтобы пользователи не полагались на упорядоченность.

miksir 2 июл 2019 в 12:43

Я хотел сказать, что сама идея хешмепа не гарантирует никакой упорядоченности.

Не сразу понял, что автор имел в виду не упорядоченность хешмапа, а всего лишь сохранение порядка итерирования в неизменяемом хешмапе.

TonyLorencio 26 июн 2019 в 15:30

Спасибо, весьма занимательный пост, в особенности, наверное, для тех, кто ещё не прошёлся по указанным граблям самостоятельно.

Вообще, занятно вышло, что в языке без дженериков на уровне компилятора дженерики как бы даже и существуют — []T, map[K]V — с ограничениями на K и chan T.

Labunsky 26 июн 2019 в 16:55

Невозможно создать 2 переменные с 1 адресом, как в С++ например

Теперь мне даже интересно, как по мнению автора в плюсах можно создать две переменные, имеющие один адрес, без насилия над компилятором

GCU 26 июн 2019 в 17:13

union?

Labunsky 26 июн 2019 в 17:15

Ну один юнион — одна переменная с одним адресом, просто разными интерпретациями содержимого

darkol 26 июн 2019 в 18:04

Да, формулировка не очень получилась, соглашусь. Имелось ввиду, что нельзя создать именно ссылку, которая является лишь другим именем объекта, но по которой можно менять последний.

Labunsky 26 июн 2019 в 18:38

Тогда ладно, а то вдруг я не знаю чего, аж интересно стало)

НЛО прилетело и опубликовало эту надпись здесь

darkol 27 июн 2019 в 15:56

Да, если написать fmt.Prinln(m), но их сортирует сам fmt: golang.org/src/fmt/print.go (:759).

arturpanteleev 27 июн 2019 в 16:26

Подскажите, не понял в чем отличие:

Маппинга: map(key) → value
Поиска: lookup(key) → value

И там и там же вроде поиск значения по ключу?

darkol 28 июн 2019 в 12:19

В том, что это разные функции) Маппинг — это поставить в соответствие какому-то ключу какое-то значение (в го будет m[key] = value), а поиск — это получить по ключу значение, которое к нему примаплено ранее (v = m[key] и v = value).

arturpanteleev 1 июл 2019 в 11:01

Тогда в чем отличие маппинга, от вставки?

darkol 1 июл 2019 в 14:12

В смысле. Маппинг — это абстракция, обозначающая, что чему-то соответствует что-то (в нашем случае ключу значение). Вставка обозначает способность положить что-то куда-то (в нашем случае пару ключ-значение в мапу), при вставке происходит маппинг.

Зарегистрируйтесь на Хабре, чтобы оставить комментарий

Показать лучшие за всё время

Хэш таблицы в Go. Детали реализации

Комментарии 16

Публикации

Истории