C Multithread Library – libmt

To harness the power of modern multi-core computers special algorithms are required. For an easy transition, we provide implementations for standard C functions that are interface-compatible with their serial predecessors but make use of multiple cores.

The C Multithread Library (libmt) currently features two interface-compatible sorting functions for qsort(3) and mergesort(3) from the standard C library (libc).

• qsort_mt is a multithreaded quicksort implementation by Diomidis D. Spinellis; if the comparison function is thread safe, you can safely replace calls to qsort with qsort_mt.
• mergesort_mt is a parallel version of mergesort by Markus Weissmann; the prerequisite for replacing any call to mergesort with mergesort_mt is a thread safe comparison function.

There currently is a beta release 0.1 available at the libmt sourceforge project site. The libmt library is released under the (new) BSD license.

This document was translated from L^AT_EX by H^EV^EA.