Title
Class hierarchy specialization
Abstract
Class libraries are generally designed with an emphasis on versatility and extensibility. Applications that use a library typically exercise only part of the library's functionality. As a result, objects created by the application may contain unused members. We present an algorithm that specializes a class hierarchy with respect to its usage in a program P. That is, the algorithm analyzes the member access patterns for P's variables, and creates distinct classes for variables that access different members. Class hierarchy specialization reduces object size, and is hence primarily a space optimization. However, execution time may also be reduced through reduced object creation/destruction time, and caching/paging effects.
Year
DOI
Venue
1997
10.1145/263700.263748
Sigplan Notices
Keywords
Field
DocType
object size,execution time,class library,member access pattern,distinct class,destruction time,reduced object creation,class hierarchy,access different member,class hierarchy specialization,garbage collection,resource management
Resource management,Programming language,Computer science,Theoretical computer science,Class hierarchy,Execution time,Garbage collection,Paging,Extensibility
Conference
Volume
Issue
ISSN
32
10
0362-1340
ISBN
Citations 
PageRank 
0-89791-908-4
26
3.58
References 
Authors
11
2
Name
Order
Citations
PageRank
Frank Tip12197132.10
Peter F. Sweeney274269.82