Hacker News new | ask | show | jobs
by mhaymo 1939 days ago
Good point. I guess the reason the author finds removing from lists to be relevant is because there is no Set structure in the Go standard library. They should use a `map[t]bool`, but that is non-obvious to many programmers.
4 comments

My Google search suggests that maps in Go aren’t ordered. If so this doesn’t work in place of an array.
`map[t]struct{}` saves you a few bytes per entry. Just use the `_,found := foo[key]` form of lookup
Unfortunately, map[t]bool (or map[t]struct{}) only works for special structs that happen to have equality defined for them. It's not a general purpose solution, it's just a hack.
map[t]struct{} so that the values don't require any space.