Differences

This shows you the differences between two versions of the page.

--- haas:fall2014:data:projects:dll0 [2014/10/29 13:55] – [Errata] wedge
+++ haas:fall2014:data:projects:dll0 [2014/11/06 11:46] (current) – [List library unit tests] wedge
@@ Line 22: / Line 22: @@
   * __revision 5__: unit-findnode and verify-findnode.sh now ready (20141029)
     * verify-list.sh updated to support findnode
-    * at this point, all list unit test/verify scripts are released
+    * 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, unit-cpnode, and unit-rmnode
+    * verify-mknode.sh, verify-cpnode.sh, verify-rmnode.sh, verify-node.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 "should have actually tried compiling everything before making it available as a revision" moment, I needed to push through some further bugfixes (20141029)
+    * unit-obtain had a typo preventing compilation, now FIXED
+    * unit-cpnode had a few typos, also now FIXED
+      * there were also 3 logic errors, doing invalid comparisons, which would have likely resulted in persistent failures (a false negative situation). These are FIXED.
+    * 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 "Sorting from greatest to least" test, which would have always produced incorrect values. FIXED.
+    * unit-cplist, a frequent mention on the revision list for some reason (also a lot more complex than the others due to the nature of its testing), suffered from ntmp2 being set incorrectly right before my big loop checking the copied list against the original list (ntmp2 was erroneously set to **ltmp -> end** instead of **ltmp2 -> end**). So now correct implementations will pass the test. So: FIXED.
+  * __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, perhaps the most troublesome of the unit tests, has hopefully stabilized. Some rather insidious logic errors hiding out in this last round, but that's largely because of its aggressive testing (for your benefit) to ensure proper compliance with your implementation. FIXED.
+    * 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 "NULL"-only outputs.
+      * 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: improved display, more accurate totals
+    * unit-cpnode.c: improved display (added blank line between some of the tests)
+    * verify-list.sh: improved display, more accurate totals
 =====Objective=====
@@ Line 132: / Line 156: @@
     * ask questions to get clarification!
+=====Expected Results=====
+To assist you in verifying a correct implementation, a fully working implementation of the node and list libraries should resemble the following (when running the respective verify script):
+====node library====
+Here is what you should get for node:
+<cli>
+lab46:~/src/data/dll0$ bin/verify-node.sh
+====================================================
+=    Verifying Doubly-Linked Node Functionality    =
+====================================================
+  [mknode] Total:   5, Matches:   5, Mismatches:   0
+  [cpnode] Total:   6, Matches:   6, Mismatches:   0
+  [rmnode] Total:   2, Matches:   2, Mismatches:   0
+====================================================
+ [RESULTS] Total:  13, Matches:  13, Mismatches:   0
+====================================================
+lab46:~/src/data/dll0$
+</cli>
+====list library====
+Here is what you should get for list:
+<cli>
+lab46:~/src/data/dll0$ bin/verify-list.sh
+====================================================
+=    Verifying Doubly-Linked List Functionality    =
+====================================================
+  [mklist] Total:   5, Matches:   5, Mismatches:   0
+  [cplist] Total:  30, Matches:  30, Mismatches:   0
+  [rmlist] Total:   3, Matches:   3, Mismatches:   0
+  [append] Total:  11, Matches:  11, Mismatches:   0
+  [insert] Total:  11, Matches:  11, Mismatches:   0
+  [obtain] Total:  12, Matches:  12, Mismatches:   0
+ [display] Total:   6, Matches:   6, Mismatches:   0
+[findnode] Total:  11, Matches:  11, Mismatches:   0
+[sortlist] Total:   6, Matches:   6, Mismatches:   0
+[swapnode] Total:   7, Matches:   7, Mismatches:   0
+====================================================
+ [RESULTS] Total: 102, Matches: 102, Mismatches:   0
+====================================================
+lab46:~/src/data/dll0$
+</cli>
 =====Submission Criteria=====
 To be successful in this project, the following criteria must be met:

Lab46 Wiki

User Tools

Site Tools

Differences

Page Tools