Extending the Standard Template Library for Parallelism in Coir

摘要

The Standard Template Library (STL) [15,19] is a C++ implementation of the generic programming paradigm [16]. Unlike in typical container class libraries, algorithms in this papradigm do not work directly on collection container objects. They work on iterators (access and traversal objects) exported by containers. Given N data types, M containers, and K algorithms as components of a software system, STL provides a mechanism - using C++ templates and the generic programming paradigm - to reduce the possibly N * M * K implementations to N + M + K implementations.