Function MergeSortedSlices

pkg/util/strings.go:111–141

MergeSortedSlices merges a set of sorted string slices into a single ones while removing all duplicates.

(ctx context.Context, a ...[]string)

// MergeSortedSlices merges a set of sorted string slices into a single ones
// while removing all duplicates.
func MergeSortedSlices(ctx context.Context, a ...[]string) ([]string, error) {
	if len(a) == 1 {
		return a[0], nil
	}
	its := make([]*StringListIter, 0, len(a))
	sumLengh := 0
	for _, s := range a {
		sumLengh += len(s)
		its = append(its, NewStringListIter(s))
	}
	lt := loser.New(its, MAX_STRING)

	if sumLengh == 0 {
		return []string{}, nil
	}

	r := make([]string, 0, sumLengh*2/10)
	var current string
	cnt := 0
	for lt.Next() {
		cnt++
		if cnt%CheckContextEveryNIterations == 0 && ctx.Err() != nil {
			return nil, ctx.Err()
		}
		if lt.At() != current {
			current = lt.At()
			r = append(r, current)
		}
	}
	return r, nil
}

type Interner interface {
	Intern(s string) string