3 ms·
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
by mhaymo 6y 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.
- dullcrisp 6y agoMy Google search suggests that maps in Go aren’t ordered. If so this doesn’t work in place of an array.
- vlowther 6y ago`map[t]struct{}` saves you a few bytes per entry. Just use the `_,found := foo[key]` form of lookup
- nitrix 6y agomap[t]struct{} so that the values don't require any space.
- simiones 6y agoUnfortunately, 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.