Английская Википедия:David Musser

Материал из Онлайн справочника
Перейти к навигацииПерейти к поиску

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 Шаблон:Harvtxt, and led to the creation of the C++ Standard Template Library (STL).

In Шаблон:Harvtxt, 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

References

Шаблон:Reflist

External links

Шаблон:Authority control

Шаблон:Compu-scientist-stub

  1. "Generic Algorithms", David Musser