Дэвид Массер

Дэвид «Дэйв» Массер — почетный профессор информатики Политехнического института Ренсселера в Трое, штат Нью-Йорк , США.

Он известен своими работами в области обобщенного программирования , особенно применительно к C++ , и сотрудничеством с Александром Степановым . Их совместная работа включает в себя введение термина «общее программирование» в работе Массера и Степанова (1989) и привела к созданию стандартной библиотеки шаблонов C++ (STL).

В Musser (1997) он разработал алгоритм сортировки, называемый интросортировкой (также известный как интроспективная сортировка), и связанный с ним алгоритм выбора, называемый интроселектом , чтобы предоставить алгоритмы, которые одновременно эффективны и имеют оптимальную производительность в худшем случае, для использования в STL.

В 2007 году он ушел из Ренсселера.

Избранные публикации

• Мюссер, Др. ; Степанов А.А. (1989). «Общее программирование». В П. Джанни (ред.). Символьные и алгебраические вычисления: Международный симпозиум ISSAC 1988 . Конспекты лекций по информатике. Том. 358. стр. 13–25. дои : 10.1007/3-540-51084-2_2 . ISBN  978-3-540-51084-0 .
• Массер, Дэвид Р. (1997). «Интроспективные алгоритмы сортировки и отбора» . Программное обеспечение: практика и опыт . 27 (8): 983–993. doi : 10.1002/(SICI)1097-024X(199708)27:8<983::AID-SPE117>3.0.CO;2-# .

Внешние ссылки

• Домашняя страница Дэвида Массера