spreadsheet: fix bug with column to index

spreadsheet/parse.go

@@ -51,16 +51,18 @@ func ColumnToIndex(col string) uint32 {
 
 // IndexToColumn maps a column number to a coumn name (e.g. 0 = A, 1 = B, 26 = AA)
 func IndexToColumn(col uint32) string {
-	col++
+	var a [64 + 1]byte
-	res := []byte{}
+	i := len(a)
-	for col > 26 {
+	u := col
-		res = append(res, byte('A'+(col-1)%26))
+	const b = 26
-		col /= 26
+	for u >= b {
+		i--
+		q := u / b
+		a[i] = byte('A' + uint(u-q*b))
+		u = q - 1
 	}
-	res = append(res, byte('A'+(col-1)%26))
+	i--
-	// reverse it
+	a[i] = byte('A' + uint(u))
-	for i := 0; i < len(res)/2; i++ {
+
-		res[i], res[len(res)-i-1] = res[len(res)-i-1], res[i]
+	return string(a[i:])
-	}
-	return string(res)
 }

spreadsheet/parse_test.go

@@ -57,6 +57,8 @@ func TestColumnToIndex(t *testing.T) {
 		{"AA", 26},
 		{"AB", 27},
 		{"AC", 28},
+		{"BZ", 77},
+		{"CA", 78},
 		{"GOOXML", 90304485},
 	}
 	for _, tc := range td {
@@ -69,3 +71,13 @@ func TestColumnToIndex(t *testing.T) {
 		}
 	}
 }
+
+func TestColumnToIndexRoundTrip(t *testing.T) {
+	for i := 0; i < 10000; i++ {
+		s := spreadsheet.IndexToColumn(uint32(i))
+		got := spreadsheet.ColumnToIndex(s)
+		if got != uint32(i) {
+			t.Errorf("failed on %d %s", i, s)
+		}
+	}
+}