haas:fall2014:data:projects:dlt0
Differences
This shows you the differences between two versions of the page.
| Both sides previous revisionPrevious revisionNext revision | Previous revision | ||
| haas:fall2014:data:projects:dlt0 [2014/11/17 22:33] – [Queue library unit tests] wedge | haas:fall2014:data:projects:dlt0 [2014/11/22 14:51] (current) – [Errata] wedge | ||
|---|---|---|---|
| Line 11: | Line 11: | ||
| This section will document any updates applied to the project since original release: | This section will document any updates applied to the project since original release: | ||
| - | * __revision | + | * __revision |
| + | * unit-addnode had a typo where it was expecting an empty tree to have a height of 0 instead of -1 (FIXED) | ||
| + | * unit-traverse had a number of typos, and saw some increased ruggedness: | ||
| + | * missing semi-colon on line 15 (FIXED) | ||
| + | * invalid variable reference (myList instead of tmpList) on/around line 52 (FIXED) | ||
| + | * extra checks to test invalid modes | ||
| + | * unit-set_mode has been deployed | ||
| + | * valid and invalid modes are checked | ||
| + | * unit-searchtree has been deployed | ||
| + | * NULL, empty, and non-empty tree searches of valid and invalid values | ||
| + | * verify-node.sh has been updated to show absolute totals | ||
| + | * verify-tree.sh has been updated to include new unit tests in its totals | ||
| + | * __revision 2__: new unit tests and verify scripts added (20141121) | ||
| + | * unit-balance has been deployed | ||
| + | * corresponding verify-balance.sh has been deployed | ||
| + | * the unit test for balance assumes a pivot based on the middle (if odd), or left-middle (if even) node | ||
| + | * unit-grabnode has been deployed | ||
| + | * corresponding verify-grabnode.sh has been deployed | ||
| + | * the grabnode unit test, like traverse, tests all 3 implementations in one unit test | ||
| + | * verify-tree.sh has been updated to include new unit tests | ||
| + | * __revision 3__: tweaks, comments, and new unit tests and verify script added (20141122) | ||
| + | * unit-grabnode may not have been working truly as intended. FIXED | ||
| + | * also added a specific test for grabbing from a single node tree | ||
| + | * performs 6 tests in total- NULL, empty, one-node, one node grabbed, two nodes grabbed, three nodes grabbed | ||
| + | * unit-addnode has added tests (looks like 35 in total when correctly implemented) | ||
| + | * unit-copytree has been deployed | ||
| + | * corresponding verify-copytree.sh has been deployed | ||
| + | * we perform 6 tests- NULL, empty, one-node, populated, populated and balanced, populated and node grabbed | ||
| + | * verify-tree.sh has been updated to include new unit test | ||
| =====Objective===== | =====Objective===== | ||
| Line 221: | Line 249: | ||
| =====Expected Results===== | =====Expected Results===== | ||
| - | To assist you in verifying a correct implementation, | + | To assist you in verifying a correct implementation, |
haas/fall2014/data/projects/dlt0.1416263634.txt.gz · Last modified: 2014/11/17 22:33 by wedge
Page Tools
Except where otherwise noted, content on this wiki is licensed under the following license: CC Attribution-Share Alike 4.0 International
