MCSTL: The multi-core standard template library The Multi-Core Standard Template Library (MCSTL) is a parallel implementation of the standard C++ library. It makes use of multiple processors and/or multiple cores of a processor with shared memory. It blends in transparently and there is in principle no change necessary in the program itself. Applications that make use of the STL algorithms like sort, random_shuffle, partial_sum or for_each, benefit from the improved speed due to parallelism. MCSTL cooperates particularly well with the STXXL, the STL library for huge data sets in external memory