powerlaw in data structure pointers

The second data set I encountered with power-law behavior was while attempting to improve the performance of a huge software system, circa 1979. But I haven’t managed to collect an example of that kind for my collection so far.

Meanwhile this example shows power-law distributions in the inter-object references for in core data structures for a range of programs.

Back in the day when I’d read articles about GC algorithum design I never saw these graphs. Odd, don’t you think, designing a GC algorithm with out a model of this distribution?

via Rainer Wasserfuhr via his del.icio.us tagging.

Leave a Reply

Your email address will not be published. Required fields are marked *