From 1f7721e922441e76654f302f60238c3a864e92a8 Mon Sep 17 00:00:00 2001 From: Dimitri Sokolyuk Date: Fri, 26 Aug 2016 11:19:33 +0200 Subject: Add ETL problem --- go/etl/README.md | 63 ++++++++++++++++++++++++++++++++++++++ go/etl/etl_test.go | 90 ++++++++++++++++++++++++++++++++++++++++++++++++++++++ 2 files changed, 153 insertions(+) create mode 100644 go/etl/README.md create mode 100644 go/etl/etl_test.go (limited to 'go') diff --git a/go/etl/README.md b/go/etl/README.md new file mode 100644 index 0000000..421ca48 --- /dev/null +++ b/go/etl/README.md @@ -0,0 +1,63 @@ +# Etl + +We are going to do the `Transform` step of an Extract-Transform-Load. + +### ETL +Extract-Transform-Load (ETL) is a fancy way of saying, "We have some crufty, legacy data over in this system, and now we need it in this shiny new system over here, so +we're going to migrate this." + +(Typically, this is followed by, "We're only going to need to run this +once." That's then typically followed by much forehead slapping and +moaning about how stupid we could possibly be.) + +### The goal +We're going to extract some scrabble scores from a legacy system. + +The old system stored a list of letters per score: + +- 1 point: "A", "E", "I", "O", "U", "L", "N", "R", "S", "T", +- 2 points: "D", "G", +- 3 points: "B", "C", "M", "P", +- 4 points: "F", "H", "V", "W", "Y", +- 5 points: "K", +- 8 points: "J", "X", +- 10 points: "Q", "Z", + +The shiny new scrabble system instead stores the score per letter, which +makes it much faster and easier to calculate the score for a word. It +also stores the letters in lower-case regardless of the case of the +input letters: + +- "a" is worth 1 point. +- "b" is worth 3 points. +- "c" is worth 3 points. +- "d" is worth 2 points. +- Etc. + +Your mission, should you choose to accept it, is to write a program that +transforms the legacy data format to the shiny new format. + +### Notes + +A final note about scoring, Scrabble is played around the world in a +variety of languages, each with its own unique scoring table. For +example, an "E" is scored at 2 in the Māori-language version of the +game while being scored at 4 in the Hawaiian-language version. + +To run the tests simply run the command `go test` in the exercise directory. + +If the test suite contains benchmarks, you can run these with the `-bench` +flag: + + go test -bench . + +For more detailed info about the Go track see the [help +page](http://exercism.io/languages/go). + +## Source + +The Jumpstart Lab team [http://jumpstartlab.com](http://jumpstartlab.com) + +## Submitting Incomplete Problems +It's possible to submit an incomplete solution so you can see how others have completed the exercise. + diff --git a/go/etl/etl_test.go b/go/etl/etl_test.go new file mode 100644 index 0000000..d52af10 --- /dev/null +++ b/go/etl/etl_test.go @@ -0,0 +1,90 @@ +package etl + +import "testing" + +type given map[int][]string +type expectation map[string]int + +var transformTests = []struct { + input given + output expectation +}{ + { + given{1: {"A"}}, + expectation{"a": 1}, + }, + { + given{1: {"A", "E", "I", "O", "U"}}, + expectation{"a": 1, "e": 1, "i": 1, "o": 1, "u": 1}, + }, + { + given{ + 1: {"A", "E"}, + 2: {"D", "G"}, + }, + expectation{ + "a": 1, + "e": 1, + "d": 2, + "g": 2, + }, + }, + { + given{ + 1: {"A", "E", "I", "O", "U", "L", "N", "R", "S", "T"}, + 2: {"D", "G"}, + 3: {"B", "C", "M", "P"}, + 4: {"F", "H", "V", "W", "Y"}, + 5: {"K"}, + 8: {"J", "X"}, + 10: {"Q", "Z"}, + }, + expectation{ + "a": 1, "e": 1, "i": 1, "o": 1, "u": 1, "l": 1, "n": 1, "r": 1, "s": 1, "t": 1, + "d": 2, "g": 2, + "b": 3, "c": 3, "m": 3, "p": 3, + "f": 4, "h": 4, "v": 4, "w": 4, "y": 4, + "k": 5, + "j": 8, "x": 8, + "q": 10, "z": 10, + }, + }, +} + +func equal(actual map[string]int, expectation map[string]int) bool { + if len(actual) != len(expectation) { + return false + } + + for k, actualVal := range actual { + expectationVal, present := expectation[k] + + if !present || actualVal != expectationVal { + return false + } + } + + return true +} + +func TestTransform(t *testing.T) { + for _, tt := range transformTests { + actual := Transform(map[int][]string(tt.input)) + if !equal(actual, tt.output) { + t.Fatalf("Transform(%v). Expected [%v], Actual [%v]", tt.input, tt.output, actual) + } + } +} + +func BenchmarkTransform(b *testing.B) { + b.StopTimer() + for _, tt := range transformTests { + b.StartTimer() + + for i := 0; i < b.N; i++ { + Transform(map[int][]string(tt.input)) + } + + b.StopTimer() + } +} -- cgit v1.2.3