CMSC 420

Changes

Part 2 Test Files (view source)

Revision as of 01:04, 6 February 2017

707 bytes added ,  01:04, 6 February 2017
no edit summary
Line 4: Line 4:     
If you have downloaded and ran someone's test files, mark on the wiki that you verify if outputs correctly. If you have a problem with a test file, mark it on the wiki and discuss it on the forum or possibly on the talk page (although more people would probably see it on the CS forum).
 
If you have downloaded and ran someone's test files, mark on the wiki that you verify if outputs correctly. If you have a problem with a test file, mark it on the wiki and discuss it on the forum or possibly on the talk page (although more people would probably see it on the CS forum).
 +
 +
== Colin's Test Files ==
 +
These files have been verified by [[User:Ben Zoller]] [[User:Cconroy]] [[User:vl]].
 +
*deleteCity
 +
**[[Media:Part1.colin.deleteCity.input.xml]]
 +
**[[Media:Part1.colin.deleteCity.output.xml]]
 +
*listCities
 +
**[[Media:Part1.colin.listCities.input.xml]]
 +
**[[Media:Part1.colin.listCities.output.xml]]
 +
*mapCity
 +
**[[Media:Part1.colin.mapCity.input.xml]]
 +
**[[Media:Part1.colin.mapCity.output.xml]]
 +
*unmapCity
 +
**[[Media:Part1.colin.unmapCity.input.xml]]
 +
**[[Media:Part1.colin.unmapCity.output.xml]]
 +
*printPRQuadtree
 +
**[[Media:Part1.colin.printPRQuadtree.input.xml]]
 +
**[[Media:Part1.colin.printPRQuadtree.output.xml]]
 +
*printPRQuadtree2
 +
**[[Media:Part1.colin.printPRQuadtree2.input.xml]]
 +
**[[Media:Part1.colin.printPRQuadtree2.output.xml]]
 +
 +
== John Demme's Test Files ==
 +
These files have been verified by John Demme, [[User:Cconroy]] [[User:vl]].
 +
 +
*nearest - A basic test of nearestCity
 +
**[[Media:Part1.john.nearest.input.xml]]
 +
**[[Media:Part1.john.nearest.output.xml]]
 +
*fatalError1 - A sanity check for outputting a fatal error
 +
**[[Media:Part1.john.fatalError1.input.xml]]
 +
**[[Media:Part1.john.fatalError1.output.xml]]
 +
*range1 - rangeCities sanity and boundary checking
 +
**[[Media:Part1.john.range1.input.xml]]
 +
**[[Media:Part1.john.range1.output.xml]]
 +
 +
== Andrew's Test Files ==
 +
Verified by [[User:Cconroy]] [[User:vl]]
 +
 +
A modified version of Colin P's deleteCity. It deals with the two types of successful delete (mapped and unmapped cities) and the cityNotExisting error.
 +
Since I'm failing the release test for deleteCity, I was wondering if someone could verify my output. Nothing seems to jump out at me.
 +
*deleteCityModified
 +
**[[Media:Part1.andrew.deleteCity.input.xml]]
 +
**[[Media:Part1.andrew.deleteCity.output.xml]]
 +
 +
== The TA's Gnarly Input Generator Script ==
 +
This is a python script to generate large inputs for testing and timing. 
 +
Put your times up on the [[Part 1 Speed|Part 1 Speed Page]] -- if you dare....
 +
*[[Media:Gnarly.zip]]
 +
 +
== Extension to John's boundary rangeCities test file ==
 +
This tests for pruning you might be doing while ranging.
 +
Verified by Colin Powers and [[User:vl]].
 +
*[[Media:Part1.john.range.extend.input.xml]]
    
== John's B Tree Test Files ==
 
== John's B Tree Test Files ==
Line 24: Line 77:     
==Mike's Java PMQuadtree Input Generator==
 
==Mike's Java PMQuadtree Input Generator==
−
*In my efforts to debug my PM Quadtree, I have developed a java program that creates xml input files for making random PM Quadtrees (with random cities and roads).  If someone could verify that my tests are congruent with their tests (as I am currently not passing the pm3 tests), that would be very helpful.
+
*I made a program that will generate some tests files for you.  It can test most things in a PM Quadtree except for shortest path, but it wouldn't be that hard for you to add a test for that into your program.
−
 
+
*I also put up some examples with my output.  I'm passing the release tests for part 3 so hypothetically these outputs are all correct.
−
'''May 13, 2007, 9:40 PM - I have updated the test program to now also do delete cities and fix a bug or two. I have also added some PM2 and PM1 tests below.  I'll be fixing the PM3 test output (see below about the problem) a little later. -Mike'''
  −
 
  −
-[May 13, 2007]  Mike, I think that one of the problem with from your output file is that you do not list the roads in asciibetical order.  For example, 
  −
(this is correct)
  −
                <black cardinality="3">
  −
                  <city color="black" name="city29" radius="0" x="244" y="407"/>
  −
                  <road end="city78" start="city29"/>
  −
                  <road end="city99" start="city36"/>
  −
(this is NOT correct)
  −
                <black cardinality="3">
  −
                  <city color="black" name="city29" radius="0" x="244" y="407"/>
  −
                  <road end="city99" start="city36"/>
  −
                  <road end="city78" start="city29"/>
  −
 
  −
You correctly have the start as the asciibetically lower city name, but when you list them, you don't have them listed asciibetically.  A simple Collections.sort(<ArrayList> list, new RoadComparator()) before listing the roads should do the trick.
  −
~colin
  −
PS.  Anyone else verify this?
  −
 
  −
'''Yes, this turned out to be the problem.  Thanks for the help.  -Mike'''
     −
**[http://www.doc-ent.com/meeshquest/PMTestFileMaker.java] - Program '''(Updated, Version 1.1)'''
+
**[http://www.doc-ent.com/meeshquest/PMTestFileMaker.java] - Program '''(Updated 5/16 at 2:20 PM, Version 1.2)'''
−
**[http://www.doc-ent.com/meeshquest/PMJavaTests.input.xml] - Input 1
+
**[http://www.doc-ent.com/meeshquest/revisedtests] - New Tests '''(Updated 5/16 at 2:20 PM)'''
−
**[http://www.doc-ent.com/meeshquest/PMJavaTests.input.xml.output.xml] - Output 1
  −
**[http://www.doc-ent.com/meeshquest/PMJavaTests1.input.xml] - Input 2
  −
**[http://www.doc-ent.com/meeshquest/PMJavaTests1.input.xml.output.xml] - Output 2
  −
**[http://www.doc-ent.com/meeshquest/PMJavaTests2.input.xml] - Input 3
  −
**[http://www.doc-ent.com/meeshquest/PMJavaTests2.input.xml.output.xml] - Output 3
  −
**[http://www.doc-ent.com/meeshquest/PMJavaTests3.input.xml] - Input 4
  −
**[http://www.doc-ent.com/meeshquest/PMJavaTests3.input.xml.output.xml] - Output 4
  −
**[http://www.doc-ent.com/meeshquest/PMJavaTests4.input.xml] - Input 5
  −
**[http://www.doc-ent.com/meeshquest/PMJavaTests4.input.xml.output.xml] - Output 5
     −
'''New PM2 Tests'''
+
*Regards, Mike Bentley
−
**[http://www.doc-ent.com/meeshquest/PM2]
     −
'''New PM1 Tests'''
+
== PMQuadtree Creator/Editor ==
−
**[http://www.doc-ent.com/meeshquest/PM1]
+
*This is my Java made program which allows you to visually create PMQuadtrees rather than type it into the XML files
 +
*The jar is runnable without cmd prompt if you so prefer
 +
*A few notes:
 +
**The command box is at the bottom, help gives you a list of commands and some info on usage
 +
**There may be bugs saving when you use a file input rather than make a new quadtree
 +
**If there are any problems, my email is natpett@terpmail.umd.edu
 +
*Link: [https://www.dropbox.com/s/490k6w234kzp8py/Part2%20Tester.jar?raw=1]
Btrap
editor
32

edits

Retrieved from "https://wiki.cs.umd.edu/cmsc420/view/Special:MobileDiff/1599...9832"