Software components in a data structure precompiler

This research aims to simplify component creation and reduce the necessity of implementing new components. It concentrates more on programmer productivity and code efficiency than on program evolution and maintenance. The project is called PREDATOR. PREDATOR is a data structure precompiler that generates efficient code for maintaining and querying complex data structures. It embodies a novel component reuse technology that transcends traditional generic data types. The authors explain the concepts of this work and the prototype system. It is shown that complex data structures can be specified as compositions of software building blocks. Performance results are presented that compare PREDATOR output to hand-optimized programs.< >