Method Add

tools/ordered_set.go:40–49

Add adds the given element "i" to the ordered set, unless the element is already present. It returns whether or not the element was added.

(i string)

// Add adds the given element "i" to the ordered set, unless the element is
// already present. It returns whether or not the element was added.
func (s *OrderedSet) Add(i string) bool {
	if _, ok := s.m[i]; ok {
		return false
	}

	s.s = append(s.s, i)
	s.m[i] = len(s.s) - 1

	return true
}

// Contains returns whether or not the given "i" is contained in this ordered
// set. It is a constant-time operation.