This chapter describes my implementation, and the user interface it presents to a programmer wanting to use the system to perform computations on a recursive data structure. The implementation is written in C++, with use of the Message Passing Interface (MPI) library of routines for communications between the processors.
At the topmost level the user will describe the structure of the datatype, write a sequential program using the datatype and compile with the library code to produce a program that will implement the code in parallel.
A datatype consists of a set of nodes, each containing an item of type Data and links, or branches to other nodes. The nodes are described using Path s. The structure of the datatype is described in an Algebra object. The main Dtype structure handles all the functions that the user can apply to the data structure.