проверяет ячейки массива H в некотором порядке до тех пор, пока не будет найдена первая свободная ячейка, в которую и будет записан новый элемент. Этот порядок вычисляется на лету, что позволяет сэкономить на памяти для указателей, требующихся в хеш-таблицах с цепочками."
https://github.com/golang/go/blob/master/src/runtime/map.go#L626
Что это если не открытая адресация?)
https://rcoh.me/posts/hash-map-analysis/
Обсуждают сегодня