4. Data Structures

In the course of developing CONVERSE and CHARM++ we had to implement a number of data structures efficiently. If the ANSI standard C++ library were available to us on all platforms, we could have used it, but that was not the case. Also, we needed both the C and C++ bindings of most data structures. In most cases, the functionality we needed was also a subset of the C++ standard library functionality, and by avoiding virtual methods etc, we have tried to code the most efficient implementations of those data structures.

Since these data structures are already part of CONVERSE and CHARM++, they are available to the users of these system free of cost :-<). In this chapter we document the available functions.