Lab46 Wiki

User Tools

Site Tools

You are here: start » haas » spring2015 » data » projects » dlq0
haas:spring2015:data:projects:dlq0

Differences

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

Link to this comparison view

Both sides previous revisionPrevious revision
Next revision		Previous revision
haas:spring2015:data:projects:dlq0 [2015/04/19 18:17] – [List Library unit tests] wedgehaas:spring2015:data:projects:dlq0 [2015/04/29 18:48] (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 #__: <description> (DATESTAMP)+  * __revision 1__: typo in unit-dequeue (20150425) 
 +    * lacking a leading '0x' on the status code (FIXED) 
 +    * also, a few erroneous mentions of "Popping"; should say "Dequeueing" (FIXED) 
 +  * __revision 2__: typo in unit-purge (20150427) 
 +    * "should be:" lines were saying "NOT EMPTY" when they should say "EMPTY" (FIXED) 
 +  * __revision 3__: typo in unit-dequeue (20150429) 
 +    * unit-dequeue was dequeueing backwards (FIXED) 
  
 =====Objective===== =====Objective=====
Line 219: Line 226:
  
 =====Expected Results===== =====Expected Results=====
-To assist you in verifying a correct implementation, a fully working implementation of the list and queue libraries should resemble the following (when running the respective verify script): +To assist you in verifying a correct implementation, a fully working implementation of the queue library should resemble the following (when running the respective verify script):
- +
- +
-====list library==== +
-Here is what you should get for list: +
- +
-<cli> +
-lab46:~/src/data/dlq0$ bin/verify-list.sh  +
-==================================================== +
-=    Verifying Doubly-Linked List Functionality    = +
-==================================================== +
-  [mklist] Total:   6, Matches:   6, Mismatches:   0 +
-  [cplist] Total:  30, Matches:  30, Mismatches:   0 +
-  [rmlist] Total:   3, Matches:   3, Mismatches:   0 +
-  [append] Total:  22, Matches:  22, Mismatches:   0 +
-  [insert] Total:  22, Matches:  22, Mismatches:   0 +
-  [obtain] Total:  23, Matches:  23, Mismatches:   0 +
- [display] Total:  24, Matches:  24, 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: 154, Matches: 154, Mismatches:   0 +
-==================================================== +
-lab46:~/src/data/dlq0$  +
-</cli>+
  
-With the added feature to **display()**, we have 10 additional combinations to test, plus I added in 4 explicit tests of invalid modes, so this will bump up the total number of list tests by 10+4, going from the dll0 total of 102 to the dls0 total of 140 to the dlq0 total of 154. 
  
-But aside from this change to **display()**, your list implementation can remain unchanged. 
  
 ====queue library==== ====queue library====
Line 255: Line 235:
 <cli> <cli>
 lab46:~/src/data/dlq0$ bin/verify-queue.sh  lab46:~/src/data/dlq0$ bin/verify-queue.sh 
-=================================================== +coming soon...
-=   Verifying Doubly-Linked Queue Functionality   = +
-=================================================== +
-[mkqueue] Total:   4, Matches:   4, Mismatches:   0 +
-[cpqueue] Total:   8, Matches:   8, Mismatches:   0 +
-[rmqueue] Total:   3, Matches:   3, Mismatches:   0 +
-  [purge] Total:   3, Matches:   3, Mismatches:   0 +
-[enqueue] Total:  30, Matches:  30, Mismatches:   0 +
-[dequeue] Total:  25, Matches:  25, Mismatches:   0 +
-=================================================== +
-[RESULTS] Total:  73, Matches:  73, Mismatches:   0 +
-===================================================+
 lab46:~/src/data/dlq0$  lab46:~/src/data/dlq0$ 
 </cli> </cli>
haas/spring2015/data/projects/dlq0.1429467472.txt.gz · Last modified: 2015/04/19 18:17 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
CC Attribution-Share Alike 4.0 International Donate Powered by PHP Valid HTML5 Valid CSS Driven by DokuWiki