Hacker News new | ask | show | jobs
by JelteF 1860 days ago
> If your slice has a million entries, it's definitely a different story.

Searching through a map is much faster than you think. At 20 entries searching through a slice of strings is already slower than searching in a map. For ints this threshold is 100 entries. Feel free to test on your own machine, my benchmark code is here: https://gist.github.com/JelteF/1251f180966eb974d7732ea6c3d3b...

You can run it with:

go test -bench='.' -benchtime=1s slicemap_test.go

The benchmark code is based on the one from this blogpost: https://www.darkcoding.net/software/go-slice-search-vs-map-l...

After looking at that code though I didn't trust the results too much anymore, because of various issues with it. So I decided to fix those issues.