Function NormalizeSet

complex.go:279–299

NormalizeSet interprets zv as a set body and returns an equivalent set body that is normalized according to the BSUP specification (i.e., each element's tag-counted value is lexicographically greater than that of the preceding element).

(zv scode.Bytes)

// tag-counted value is lexicographically greater than that of the preceding
// element).
func NormalizeSet(zv scode.Bytes) scode.Bytes {
	elements := make([]scode.Bytes, 0, 8)
	for it := zv.Iter(); !it.Done(); {
		elements = append(elements, it.NextTagAndBody())
	}
	if len(elements) < 2 {
		return zv
	}
	sort.Slice(elements, func(i, j int) bool {
		return bytes.Compare(elements[i], elements[j]) == -1
	})
	norm := make(scode.Bytes, 0, len(zv))
	norm = append(norm, elements[0]...)
	for i := 1; i < len(elements); i++ {
		// Skip duplicates.
		if !bytes.Equal(elements[i], elements[i-1]) {
			norm = append(norm, elements[i]...)
		}
	}
	return norm
}

type TypeFusion struct {
	id   int