A new approach to the implementation of associations in object-oriented systems
A new approach to the implementation of object associations is developed. The details of the implementation are discussed, and the idea of the “bi-directional interleaved linked-list” is introduced. The proposed technique is compared to other techniques by the analysis of appropriate time and space metrics. Data from test runs demonstrates the proposed technique’s advantages.