Skip to content
New issue

Have a question about this project? # for a free GitHub account to open an issue and contact its maintainers and the community.

#

By clicking “#”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? # to your account

list-ops: Make exercise schema-compliant #690

Merged
merged 2 commits into from
Mar 11, 2017
Merged

list-ops: Make exercise schema-compliant #690

Changes from all commits
Commits
Show all changes
2 commits
Select commit Hold shift + click to select a range
2fef020
list-ops: Make canonical-data.json compliant
rbasso Mar 10, 2017
da6b039
list-ops: Fix canonical-data.json formatting
rbasso Mar 10, 2017
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
303 changes: 162 additions & 141 deletions exercises/list-ops/canonical-data.json
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -1,147 +1,168 @@
{
"#": [
"exercise": "list-ops",
"version": "1.0.0",
"comments": [
"Though there are no specifications here for dealing with large lists,",
"implementers may add tests for handling large lists to ensure that the",
"solutions have thought about performance concerns."
],
"append": {
"description": "append entries to a list and return the new list",
"cases": [
{
"description": "empty lists",
"list1": [],
"list2": [],
"expected": []
},
{
"description": "empty list to list",
"list1": [],
"list2": [1,2,3,4],
"expected": [1,2,3,4]
},
{
"description": "non-empty lists",
"list1": [1,2],
"list2": [2,3,4,5],
"expected": [1,2,2,3,4,5]
}
]
},
"concat": {
"description": "concat lists and lists of list into a new list",
"cases": [
{
"description": "empty list",
"lists": [],
"expected": []
},
{
"description": "list of lists",
"lists": [[1,2],[3],[],[4,5,6]],
"expected": [1,2,3,4,5,6]
}
]
},
"filter": {
"description": "filter list returning only values that satisfy the filter function",
"cases": [
{
"description": "empty list",
"list": [],
"function": "value modulo 2 == 1",
"expected": []
},
{
"description": "non-empty list",
"list": [1,2,3,5],
"function": "value modulo 2 == 1",
"expected": [1,3,5]
}
]
},
"length": {
"description": "returns the length of a list",
"cases": [
{
"description": "empty list",
"list": [],
"expected": 0
},
{
"description": "non-empty list",
"list": [1,2,3,4],
"expected": 4
}
]
},
"map": {
"description": "return a list of elements whos values equal the list value transformed by the mapping function",
"cases": [
{
"description": "empty list",
"list": [],
"function": "value + 1",
"expected": []
},
{
"description": "non-empty list",
"list": [1,3,5,7],
"function": "value + 1",
"expected": [2,4,6,8]
}
]
},
"foldl": {
"description": "folds (reduces) the given list from the left with a function",
"cases": [
{
"description": "empty list",
"list": [],
"initial": 2,
"function": "value / accumulator",
"expected": 2
},
{
"description": "division of integers",
"list": [1,2,3,4],
"initial": 24,
"function": "value / accumulator",
"expected": 64
}
]
},
"foldr": {
"description": "folds (reduces) the given list from the right with a function",
"cases": [
{
"description": "empty list",
"list": [],
"initial": 2,
"function": "value / accumulator",
"expected": 2
},
{
"description": "division of integers",
"list": [1,2,3,4],
"initial": 24,
"function": "value / accumulator",
"expected": 9
}
]
},
"reverse": {
"description": "reverse the elements of the list",
"cases": [
{
"description": "empty list",
"list": [],
"expected": []
},
{
"description": "non-empty list",
"list": [1,3,5,7],
"expected": [7,5,3,1]
}
]
}
"cases": [
{
"description": "append entries to a list and return the new list",
"cases": [
{
"description": "empty lists",
"property": "append",
"list1": [],
"list2": [],
"expected": []
},
{
"description": "empty list to list",
"property": "append",
"list1": [],
"list2": [1, 2, 3, 4],
"expected": [1, 2, 3, 4]
},
{
"description": "non-empty lists",
"property": "append",
"list1": [1, 2],
"list2": [2, 3, 4, 5],
"expected": [1, 2, 2, 3, 4, 5]
}
]
},
{
"description": "concat lists and lists of list into a new list",
"cases": [
{
"description": "empty list",
"property": "concat",
"lists": [],
"expected": []
},
{
"description": "list of lists",
"property": "concat",
"lists": [[1, 2], [3], [], [4, 5, 6]],
"expected": [1, 2, 3, 4, 5, 6]
}
]
},
{
"description": "filter list returning only values that satisfy the filter function",
"cases": [
{
"description": "empty list",
"property": "filter",
"list": [],
"function": "value modulo 2 == 1",
"expected": []
},
{
"description": "non-empty list",
"property": "filter",
"list": [1, 2, 3, 5],
"function": "value modulo 2 == 1",
"expected": [1, 3, 5]
}
]
},
{
"description": "returns the length of a list",
"cases": [
{
"description": "empty list",
"property": "length",
"list": [],
"expected": 0
},
{
"description": "non-empty list",
"property": "length",
"list": [1, 2, 3, 4],
"expected": 4
}
]
},
{
"description": "return a list of elements whos values equal the list value transformed by the mapping function",
"cases": [
{
"description": "empty list",
"property": "map",
"list": [],
"function": "value + 1",
"expected": []
},
{
"description": "non-empty list",
"property": "map",
"list": [1, 3, 5, 7],
"function": "value + 1",
"expected": [2, 4, 6, 8]
}
]
},
{
"description": "folds (reduces) the given list from the left with a function",
"cases": [
{
"description": "empty list",
"property": "foldl",
"list": [],
"initial": 2,
"function": "value / accumulator",
"expected": 2
},
{
"description": "division of integers",
"property": "foldl",
"list": [1, 2, 3, 4],
"initial": 24,
"function": "value / accumulator",
"expected": 64
}
]
},
{
"description": "folds (reduces) the given list from the right with a function",
"cases": [
{
"description": "empty list",
"property": "foldr",
"list": [],
"initial": 2,
"function": "value / accumulator",
"expected": 2
},
{
"description": "division of integers",
"property": "foldr",
"list": [1, 2, 3, 4],
"initial": 24,
"function": "value / accumulator",
"expected": 9
}
]
},
{
"description": "reverse the elements of the list",
"cases": [
{
"description": "empty list",
"property": "reverse",
"list": [],
"expected": []
},
{
"description": "non-empty list",
"property": "reverse",
"list": [1, 3, 5, 7],
"expected": [7, 5, 3, 1]
}
]
}
]
}