[go-nuts] Set Implementation in golang

On Mon, Jun 15, 2015 at 12:17 PM, Tanmay Binaykiya wrote:

I am a newbie to go. I found this library [github.com/deckarep/golang-set/]
mentioned in the documentation somewhere. I was curious why it is
implemented the way it is.

https://github.com/deckarep/golang-set/blob/master/threadunsafe.go :
type threadUnsafeSet map[interface{}]struct{}

I was wondering why it is not just threadUnsafeSet map[interface{}]bool

Am I missing something here?

On Mon, Jun 15, 2015 at 4:57 PM Ian Lance Taylor wrote:

On Mon, Jun 15, 2015 at 12:17 PM, Tanmay Binaykiya
wrote:
It probably could be map[interface{}]bool.

The advantage of using struct{} is that using bool takes an extra byte
per entry in the map. If you store hundreds of millions of entries,
that can add up.

For almost all uses, bool is fine, and it's a bit easier to write code
using bool.

Ian

--
You received this message because you are subscribed to the Google Groups
"golang-nuts" group.
To unsubscribe from this group and stop receiving emails from it, send an
email to [email protected].
For more options, visit https://groups.google.com/d/optout.