Implementing persistent data structures using C++

Persistent data structures allow efficient access to, and modification of, previous values of the data structure. In this paper, we illustrate a class -based implementation of persistence. Our implementation provides a mechani sm to transform a given (non-persistent) class to a persistent form without making any significant modifications to the class. We then demonstrate how our implementation may be used to improve the efficiency of a previously d evised procedure for class testing of object-oriented software. (C) 1998 Jo hn Wiley & Sons, Ltd.