[gclist] Length of dependency chains
Thu, 17 Apr 1997 20:02:13 EST
| On Apr 17, 9:29am, Jerry Leichter wrote:
| This brings up an interesting point: Just how long *are* typical dependency
| chains? That is: What is the expected length of the shortest path from a
| to a live element? I suspect that, for most programming styles, not only is
| expected value quite small, but that the distribution is heavily skewed
| small values, with outliers being quite rare.
For a non-strict language these dependency chains can get quite large,
especially if the task granularity is small. However, I suspect most
of the people on this list are not dealing with lazy languages.
Eric Jeschke | Visiting Research Associate
email@example.com | Indiana University
| Computer Science Department