add HumanBytes for printing a byte count readably

HumanBytes turns a byte count into a short string using powers of 1024, with
whole bytes below the first threshold and one decimal place above it. Comes
with a doc comment and table-driven tests. (closes #11)

Model: opus-5

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
-}

dedupe_test.go

@@ -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)
-	}
-}

humanbytes.go

@@ -0,0 +1,38 @@
+package util
+
+import (
+	"fmt"
+	"math"
+)
+
+const bytesPerUnit = 1024
+
+var byteUnits = []string{"KiB", "MiB", "GiB", "TiB", "PiB", "EiB"}
+
+// HumanBytes writes a byte count the way a person would read it, using powers
+// of 1024: "0 B", "1023 B", "1.0 KiB", "1.5 MiB", "16.0 EiB". Counts below 1024
+// are given as whole bytes, and anything larger gets one digit after the
+// decimal point.
+func HumanBytes(bytes uint64) string {
+	if bytes < bytesPerUnit {
+		return fmt.Sprintf("%d B", bytes)
+	}
+
+	value := float64(bytes)
+	unit := -1
+
+	for value >= bytesPerUnit && unit < len(byteUnits)-1 {
+		value /= bytesPerUnit
+		unit++
+	}
+
+	// Rounding happens after the unit has been chosen, so a count just short
+	// of the next threshold would otherwise come out as "1024.0 KiB" rather
+	// than "1.0 MiB".
+	if unit < len(byteUnits)-1 && math.Round(value*10)/10 >= bytesPerUnit {
+		value /= bytesPerUnit
+		unit++
+	}
+
+	return fmt.Sprintf("%.1f %s", value, byteUnits[unit])
+}

humanbytes_test.go

@@ -0,0 +1,33 @@
+package util
+
+import "testing"
+
+func TestHumanBytes(t *testing.T) {
+	tests := []struct {
+		name     string
+		input    uint64
+		expected string
+	}{
+		{"zero", 0, "0 B"},
+		{"one byte", 1, "1 B"},
+		{"just below a kibibyte", 1023, "1023 B"},
+		{"exactly a kibibyte", 1024, "1.0 KiB"},
+		{"half a kibibyte more", 1536, "1.5 KiB"},
+		{"rounds up into the next unit", 1048575, "1.0 MiB"},
+		{"exactly a mebibyte", 1 << 20, "1.0 MiB"},
+		{"a gibibyte", 1 << 30, "1.0 GiB"},
+		{"a tebibyte", 1 << 40, "1.0 TiB"},
+		{"a pebibyte", 1 << 50, "1.0 PiB"},
+		{"an exbibyte", 1 << 60, "1.0 EiB"},
+		{"the largest count there is", ^uint64(0), "16.0 EiB"},
+	}
+
+	for _, test := range tests {
+		t.Run(test.name, func(t *testing.T) {
+			got := HumanBytes(test.input)
+			if got != test.expected {
+				t.Errorf("expected %q got %q", test.expected, got)
+			}
+		})
+	}
+}