haas:fall2014:data:projects:dll0
Differences
This shows you the differences between two versions of the page.
| Both sides previous revisionPrevious revisionNext revision | Previous revision | ||
| haas:fall2014:data:projects:dll0 [2014/10/28 22:08] – [Errata] wedge | haas:fall2014:data:projects:dll0 [2014/11/06 11:46] (current) – [List library unit tests] wedge | ||
|---|---|---|---|
| Line 13: | Line 13: | ||
| * __revision 1__: someone jumped the gun and upgraded to dll0 before being fully up-to-date on sll2; this revision effectively does the same initializing actions as that latest sll2 update does (and if you've already applied it, no problem). I also instituted a prerequisite rule which will cause future upgrades to fail if all current updates are not applied, to mitigate this problem in the future. | * __revision 1__: someone jumped the gun and upgraded to dll0 before being fully up-to-date on sll2; this revision effectively does the same initializing actions as that latest sll2 update does (and if you've already applied it, no problem). I also instituted a prerequisite rule which will cause future upgrades to fail if all current updates are not applied, to mitigate this problem in the future. | ||
| * Additionally, | * Additionally, | ||
| - | * __revision 2__: various unit-test fixes. | + | * __revision 2__: various unit-test fixes (20141028) |
| - | * logic error in unit-display constructs the list incorrectly | + | |
| * unit-append and unit-insert had some syntax errors (FIXED) | * unit-append and unit-insert had some syntax errors (FIXED) | ||
| - | | + | * __revision 3__: various unit-test fixes (20141028) |
| + | * logic error in unit-display constructs the list incorrectly (FIXED) | ||
| + | | ||
| + | * __revision 4__: unit-obtain and verify-obtain.sh now ready (20141029) | ||
| + | * verify-list.sh updated to support obtain | ||
| + | * __revision 5__: unit-findnode and verify-findnode.sh now ready (20141029) | ||
| + | * verify-list.sh updated to support findnode | ||
| + | * at this point, all list library unit test/verify scripts are released | ||
| + | * node library unit tests still to go, be on the lookout for future updates | ||
| + | * __revision 6__: node library unit tests and verify scripts now ready (20141029) | ||
| + | * unit-mknode, | ||
| + | * verify-mknode.sh, | ||
| + | * at this point, all dll0 project content is released. Future updates should reflect just typos and bug fixes (of which I'm sure there are some). | ||
| + | * __revision 7__: in a " | ||
| + | * unit-obtain had a typo preventing compilation, | ||
| + | * unit-cpnode had a few typos, also now FIXED | ||
| + | * there were also 3 logic errors, doing invalid comparisons, | ||
| + | * I hope that NOW the dll0 code base (as provided) will cleanly compile, and is now feature complete (all intended unit tests and verification scripts deployed) | ||
| + | * Which means now it'll likely just be updates based on discovered logic errors | ||
| + | * __revision 8__: chasing down some logic errors discovered... (20141030) | ||
| + | * unit-append and unit-insert had a problem potentially throwing off the first or second test (what I'll call the "space after the NULL" issue). Somewhat implementation dependent, but FIXED. | ||
| + | * unit-sortlist was calling sortlist() with the incorrect mode under the " | ||
| + | * unit-cplist, | ||
| + | * __revision 9__: in what has been a record number of revisions for a project, I now present revision 9, with further logic error fixes in the unit tests and verify scripts. This is good- the pioneers have helped hammer out the bugs so everyone else benefits from tried-and-true tests (20141031) | ||
| + | * unit-cplist, | ||
| + | * unit-obtain had an errant append() call which would throw off all the results after a certain point. This is now FIXED. | ||
| + | * all the verify scripts have received some tweaks to improve output flexibility and reduce false negatives, especially on those initial " | ||
| + | * verify-list.sh had a bug where it didn't detect successful results correctly. FIXED. | ||
| + | * __revision 10__: as I make further optimizations to the next project (**dls0**), I took the opportunity to backport some of the aesthetic enhancements I made. (20141103) | ||
| + | * base Makefile: infrastructure improvements (because I deserve nice things) | ||
| + | * verify-node.sh: | ||
| + | * unit-cpnode.c: | ||
| + | * verify-list.sh: | ||
| =====Objective===== | =====Objective===== | ||
| In this project, we take our first opportunity to undergo a complete code re-write of linked list functionality, | In this project, we take our first opportunity to undergo a complete code re-write of linked list functionality, | ||
| Line 124: | Line 156: | ||
| * ask questions to get clarification! | * ask questions to get clarification! | ||
| + | =====Expected Results===== | ||
| + | To assist you in verifying a correct implementation, | ||
| + | |||
| + | ====node library==== | ||
| + | Here is what you should get for node: | ||
| + | |||
| + | <cli> | ||
| + | lab46: | ||
| + | ==================================================== | ||
| + | = Verifying Doubly-Linked Node Functionality | ||
| + | ==================================================== | ||
| + | [mknode] Total: | ||
| + | [cpnode] Total: | ||
| + | [rmnode] Total: | ||
| + | ==================================================== | ||
| + | | ||
| + | ==================================================== | ||
| + | lab46: | ||
| + | </ | ||
| + | |||
| + | ====list library==== | ||
| + | Here is what you should get for list: | ||
| + | |||
| + | <cli> | ||
| + | lab46: | ||
| + | ==================================================== | ||
| + | = Verifying Doubly-Linked List Functionality | ||
| + | ==================================================== | ||
| + | [mklist] Total: | ||
| + | [cplist] Total: | ||
| + | [rmlist] Total: | ||
| + | [append] Total: | ||
| + | [insert] Total: | ||
| + | [obtain] Total: | ||
| + | | ||
| + | [findnode] Total: | ||
| + | [sortlist] Total: | ||
| + | [swapnode] Total: | ||
| + | ==================================================== | ||
| + | | ||
| + | ==================================================== | ||
| + | lab46: | ||
| + | </ | ||
| =====Submission Criteria===== | =====Submission Criteria===== | ||
| To be successful in this project, the following criteria must be met: | To be successful in this project, the following criteria must be met: | ||
haas/fall2014/data/projects/dll0.1414534086.txt.gz · Last modified: 2014/10/28 22:08 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
