The OpenContainers library is a open-source collection of
portable C++ containers classes (arrays, hash tables, trees,
etc.) written specifically to perform well in threaded applications that use hundreds of threads. OpenContainers explores the notion of collateral damage and thread-neutrality,
employing a variety of techniques to allow the collection
classes to perform well in the presence of many threads: lock
elimination, lookaside caches, stack preference and allocation coalescing. All of these techniques are general purpose
and can be applied to other thread-heavy applications. The
techniques used to be implement the library are portable
across shared-memory architectures (Alpha, Opteron, Xeon)
and operating systems (Linux, Tru64). Real applications using the OpenContainers have been ported from early SharedMemory Multiprocessors (SMP) to current hardware and
scale well.