Ensemble-Based Implementation of Containers

In earlier chapters, we discovered primitives for list implementation in serial computers. Historically, these pointer-based primitives were the first to be developed. But with the advent of parallel processing, and in view of new technologies likely to emerge for computation, we should not be limited to the conventional primitives. Ensemble methods are very suited to exploit parallel computation. This chapter shows that the ensemble methods for containers can serve as primitives for implementing all the behaviors of the containers’ hierarchy that we have identified.