I need help writing an article about the Go implementation of hash tables

142 views
Skip to first unread message

Marwan abdel moneim

unread,
Oct 18, 2020, 9:10:45 PM10/18/20
to golang-nuts
Hi,

I have some free time, so I thought about writing an article about maps in Go, and how it is implemented. It would be a good dive for me and for other people.

I came across this file in the source code. But while I still remember what I studied about hash tables, I find it very complex.

So how should I approach this task? Should I read something before reading the code?
How does a new developer on the Go team get to understand a part like that? 

Thanks

Ian Lance Taylor

unread,
Oct 18, 2020, 9:32:11 PM10/18/20
to Marwan abdel moneim, golang-nuts
We can answer specific questions, but it's hard to cover a general
topic like that.

That said, I suggest you watch this talk by the author of the current
map implementation: https://www.youtube.com/watch?v=Tl7mi9QmLns .
It's a little bit out of date, but not much, and should serve as a
good overview.

Ian

peterGo

unread,
Oct 18, 2020, 9:32:38 PM10/18/20
to golang-nuts

GopherCon 2016: Keith Randall - Inside the Map Implementation


Peter

Marwan abdel moneim

unread,
Oct 19, 2020, 9:38:43 AM10/19/20
to golang-nuts
Thanks very much, I didn't know about that talk before.
Will watch it and dive into the code, and see how far I can I understand it.
Reply all
Reply to author
Forward
0 new messages