Hash Set vs Bit Set Benchmarking three set implementations in Go against each other using int64 keys. Implementation Backing structure SetBool map[int64]bool SetStruct map[int64]struct{} BitSet []int64 (bit array) Run go test -bench=. -benchmem