cha<title> The Fifth DIMACS Challenge Dictionaries </title>
<img SRC="http://dimacs.rutgers.edu/images/dimacs_logo.gif"> 
<H2> Dictionary Tests with Generic English Keys </H2>
<p>
<p>
This page describes a set of experiments using a generator of 
Dictionary operations with random numeric keys.  The generator was
written by Marc Brooks with modifications by C. McGeoch. 
<a HREF="mailto:ccm@cs.amherst.edu"> Send Cathy a note </a> if you have 
questions or need help. 

<ul>
<li>
Get the <a HREF="http://www.cs.amherst.edu/~ccm/dimacs/dc_generic.tar.Z">
compressed tar file</a> containing the generator.  Type
<pre>
  uncompress dc_generic.tar   (If your browser hasn't done it)
  tar -xf dc_generic.tar
  cd dc_generic
  gcc generic_dc.c -o sdc
  do_trace 
</pre>
  
<li>  This should create 12 dictionary trace files in the directory 
   <code>traces/</code>. There are 6 <code>ed</code> files, which 
   use keys from a book by Eddington, and 6 <code>jy</code> files, 
   which use keys from a book by Joyce.  The command files that produced
   them are in directory <code>inputs/</code>. The 6 files have the 
   following operation sequences:  
   <pre>
    id      	1000 inserts then 1000 deletes
    is          1000 inserts then 1000 sucessful lookups
    iu          1000 inserts then 1000 unsuccessful lookups
    iid         1000 inserts then 1000 repetitions of [ins del]
    iisd        1000 inserts then 1000 repetitions of [ins suc del]
    iiud        1000 inserts then 1000 repepetions of [ins uns del]
   </pre> 
   <p>
     When the trace files are ready, give them to your 
     <a HREF="index.html#TD"> dictionary driver</a> to run the 
     <a HREF="index.html#GN"> dictionary experiments.</a>  Use string
     keys of length 20. 
    <p>    
<p>
<li> You are encouraged to create other test problems with this 
problem generator.   The subdirectory <code>keyfiles</code> contains
files of unique keys from English text for you to use. 
</ul>
<p>
<em> <a HREF="../index.html"> Back to the Challenge. </a> </em>
<p>
<em> <a HREF="index.html"> Back to the Dictionary Tests.</a> </em>
<p>
<address>
This page is maintained by 
<a HREF="http://www.cs.amherst.edu/~ccm">
C.C. McGeoch</a>, who can be reached at
<a HREF="mailto:ccm@cs.amherst.edu">
ccm@cs.amherst.edu</a>
</address>