David Musser
Template:Short description David "Dave" Musser is a professor emeritus of computer science at the Rensselaer Polytechnic Institute in Troy, New York, United States.
He is known for his work in generic programming, particularly as applied to C++, and his collaboration with Alexander Stepanov. Their work together includes coining the term "generic programming" in Script error: No such module "Footnotes"., and led to the creation of the C++ Standard Template Library (STL).
In Script error: No such module "Footnotes"., he developed the sorting algorithm called introsort (also known as introspective sort), and the related selection algorithm called introselect, to provide algorithms that are both efficient and have optimal worst-case performance, for use in the STL.[1]
In 2007 he retired from Rensselaer.
Selected publications
- Script error: No such module "citation/CS1".
- Script error: No such module "Citation/CS1".
References
<templatestyles src="Reflist/styles.css" />
- ↑ "Generic Algorithms", David Musser
Script error: No such module "Check for unknown parameters".