Data for programs in GRAPH.ID
================================================================
Functional Program, 512 node graph

Graph    Result    Instructions    Crit Path    I-structure storage    Date/time

g0_512   511       480,123          90,605      15,934                 2/26 17:00
g1_512   515       596,380         124,276      17,305                 2/26 17:30
g2_512   511       587,873         123,434      16,998                 2/26 18:18
g3_512   515       549,169         103,917      18,550                 2/26 18:37
================================================================
Extended (marks), 512 node graph

Graph    Result    Instructions    Crit Path    I-structure storage    Date/time

g0_512   511        48,002             412           0                 2/26 19:58
g1_512   515        84,078           3,728           0                 2/26 20:01
g2_512   511        59,902          11,596           0                 2/26 20:04
g3_512   515        48,518           8,808           0                 2/26 20:07

================================================================
Extended (array), 512 node graph

Graph    Result    Instructions    Crit Path    I-structure storage    Date/time

g0_512   511        55,843           2,743         524                 2/26 19:21
g1_512   515        95,501           9,102         524                 2/26 19:25
g2_512   511        68,933          12,799         524                 2/26 19:30
g3_512   515        56,385          10,359         524                 2/26 19:36

================================================================
Extended (hash), 512 node graph, hash table size 523

Graph    Result    Instructions    Crit Path    I-structure storage    Date/time

g0_512   511       102,244           4,280       2,072                 2/25 19:33
g1_512   515       177,062           9,271       2,959                 2/25 19:39
g2_512   511       130,188          22,527       2,068                 2/25 19:45
g3_512   515       103,456          28,844       2,076                 2/25 19:51
================================================================
Extended (tree), 512 node graph

Graph    Result    Instructions    Crit Path    I-structure storage    Date/time

g0_512
g1_512   515       426,140         107,556        2050                 2/25 12:58
g2_512
g3_512
================================================================
Data for graph-int.c

Compiled on BK using:    nikhil@whopper>cc -O graph-int.c
Run on BK using:         nikhil@whopper>time a.out

Cross-check:
- correct answer
- total time reported by program = total time reported by system

Record rsum() time (i.e., omitting graph construction time, i/o, etc).

g0_512    0.02
g1_512    0.03
g2_512    0.02
g3_512    0.05

These are too small--- should try it on larger graphs
================================================================
Data for graph-double.c  (using double precision arithmetic)

Compiled on BK using:    nikhil@whopper>cc -O graph-double.c
Run on BK using:         nikhil@whopper>time a.out

Cross-check:
- correct answer
- total time reported by program = total time reported by system

Record rsum() time (i.e., omitting graph construction time, i/o, etc).

g0_512    0.02
g1_512    0.02
g2_512    0.03
g3_512    0.02

These are too small--- should try it on larger graphs
================================================================