forked from sneak/util
Compare commits
1 Commits
proposal-d
...
proposal-c
| Author | SHA1 | Date | |
|---|---|---|---|
| d52588d635 |
23
dedupe.go
23
dedupe.go
@@ -1,23 +0,0 @@
|
|||||||
package util
|
|
||||||
|
|
||||||
// DedupeStrings returns a new slice holding each value of input once, in the
|
|
||||||
// order in which each value first appears. The input slice is not modified.
|
|
||||||
// A nil input returns nil.
|
|
||||||
func DedupeStrings(input []string) []string {
|
|
||||||
if input == nil {
|
|
||||||
return nil
|
|
||||||
}
|
|
||||||
|
|
||||||
seen := make(map[string]struct{}, len(input))
|
|
||||||
out := make([]string, 0, len(input))
|
|
||||||
|
|
||||||
for _, value := range input {
|
|
||||||
if _, ok := seen[value]; ok {
|
|
||||||
continue
|
|
||||||
}
|
|
||||||
seen[value] = struct{}{}
|
|
||||||
out = append(out, value)
|
|
||||||
}
|
|
||||||
|
|
||||||
return out
|
|
||||||
}
|
|
||||||
@@ -1,40 +0,0 @@
|
|||||||
package util
|
|
||||||
|
|
||||||
import (
|
|
||||||
"reflect"
|
|
||||||
"testing"
|
|
||||||
)
|
|
||||||
|
|
||||||
func TestDedupeStrings(t *testing.T) {
|
|
||||||
tests := []struct {
|
|
||||||
name string
|
|
||||||
input []string
|
|
||||||
expected []string
|
|
||||||
}{
|
|
||||||
{"nil stays nil", nil, nil},
|
|
||||||
{"empty slice", []string{}, []string{}},
|
|
||||||
{"nothing repeated", []string{"a", "b", "c"}, []string{"a", "b", "c"}},
|
|
||||||
{"all one value", []string{"a", "a", "a"}, []string{"a"}},
|
|
||||||
{"repeats next to each other", []string{"a", "a", "b", "b"}, []string{"a", "b"}},
|
|
||||||
{"repeats far apart", []string{"a", "b", "a", "c", "b"}, []string{"a", "b", "c"}},
|
|
||||||
{"empty string is a value", []string{"", "a", ""}, []string{"", "a"}},
|
|
||||||
}
|
|
||||||
|
|
||||||
for _, test := range tests {
|
|
||||||
t.Run(test.name, func(t *testing.T) {
|
|
||||||
got := DedupeStrings(test.input)
|
|
||||||
if !reflect.DeepEqual(got, test.expected) {
|
|
||||||
t.Errorf("expected %#v got %#v", test.expected, got)
|
|
||||||
}
|
|
||||||
})
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
func TestDedupeStringsLeavesInputAlone(t *testing.T) {
|
|
||||||
input := []string{"b", "a", "b"}
|
|
||||||
DedupeStrings(input)
|
|
||||||
|
|
||||||
if !reflect.DeepEqual(input, []string{"b", "a", "b"}) {
|
|
||||||
t.Errorf("expected the input to be unchanged, got %#v", input)
|
|
||||||
}
|
|
||||||
}
|
|
||||||
12
whitespace.go
Normal file
12
whitespace.go
Normal file
@@ -0,0 +1,12 @@
|
|||||||
|
package util
|
||||||
|
|
||||||
|
import "strings"
|
||||||
|
|
||||||
|
// CollapseWhitespace replaces every run of whitespace in s with a single space
|
||||||
|
// and removes any whitespace at the start and end. Tabs, newlines and spaces
|
||||||
|
// outside ASCII such as the non-breaking space all count as whitespace, so a
|
||||||
|
// block of text comes back as one line with single spaces between the words.
|
||||||
|
// A string that is nothing but whitespace comes back empty.
|
||||||
|
func CollapseWhitespace(s string) string {
|
||||||
|
return strings.Join(strings.Fields(s), " ")
|
||||||
|
}
|
||||||
36
whitespace_test.go
Normal file
36
whitespace_test.go
Normal file
@@ -0,0 +1,36 @@
|
|||||||
|
package util
|
||||||
|
|
||||||
|
import "testing"
|
||||||
|
|
||||||
|
// Written as a code point so that it is visible in the source rather than
|
||||||
|
// looking like an ordinary space.
|
||||||
|
const nonBreakingSpace = string(rune(0x00a0))
|
||||||
|
|
||||||
|
func TestCollapseWhitespace(t *testing.T) {
|
||||||
|
tests := []struct {
|
||||||
|
name string
|
||||||
|
input string
|
||||||
|
expected string
|
||||||
|
}{
|
||||||
|
{"nothing to change", "one two", "one two"},
|
||||||
|
{"leading and trailing spaces", " one two ", "one two"},
|
||||||
|
{"run in the middle", "one two", "one two"},
|
||||||
|
{"tabs and newlines", "one\t\ttwo\nthree", "one two three"},
|
||||||
|
{"windows line endings", "one\r\ntwo", "one two"},
|
||||||
|
{"non-breaking space", "one" + nonBreakingSpace + "two", "one two"},
|
||||||
|
{"mixed whitespace run", "one \t" + nonBreakingSpace + " two", "one two"},
|
||||||
|
{"only whitespace", " \t\n ", ""},
|
||||||
|
{"empty string", "", ""},
|
||||||
|
{"single word with padding", "\tword\n", "word"},
|
||||||
|
{"paragraph becomes one line", "first line\n\nsecond line\n", "first line second line"},
|
||||||
|
}
|
||||||
|
|
||||||
|
for _, test := range tests {
|
||||||
|
t.Run(test.name, func(t *testing.T) {
|
||||||
|
got := CollapseWhitespace(test.input)
|
||||||
|
if got != test.expected {
|
||||||
|
t.Errorf("expected %q got %q", test.expected, got)
|
||||||
|
}
|
||||||
|
})
|
||||||
|
}
|
||||||
|
}
|
||||||
Reference in New Issue
Block a user