David "Dave" Musser es profesor emérito de informática en el Instituto Politécnico Rensselaer en Troy, Nueva York , Estados Unidos.
Es conocido por su trabajo en programación genérica , particularmente aplicada a C ++ , y su colaboración con Alexander Stepanov . Su trabajo conjunto incluye acuñar el término "programación genérica" en Musser & Stepanov (1989) , y condujo a la creación de la biblioteca de plantillas estándar de C ++ (STL).
En Musser (1997) , desarrolló el algoritmo de ordenación llamado introsort (también conocido como ordenación introspectiva), y el algoritmo de selección relacionado llamado introselect , para proporcionar algoritmos que son eficientes y tienen un rendimiento óptimo en el peor de los casos, para su uso en el STL. [1]
En 2007 se retiró de Rensselaer.
Publicaciones Seleccionadas
- Musser, DR ; Stepanov, AA (1989). "Programación genérica". En P. Gianni (ed.). Computación simbólica y algebraica: Simposio internacional ISSAC 1988 . Apuntes de conferencias en Ciencias de la Computación. 358 . págs. 13-25. doi : 10.1007 / 3-540-51084-2_2 . ISBN 978-3-540-51084-0.
- Musser, David R. (1997). "Algoritmos de selección y clasificación introspectiva" . Software: práctica y experiencia . 27 (8): 983–993. doi : 10.1002 / (SICI) 1097-024X (199708) 27: 8 <983 :: AID-SPE117> 3.0.CO; 2- # .
Referencias
- ^ " Algoritmos genéricos ", David Musser