Alexander Alexandrovich Stepanov (Russian: Алекса́ндр Алекса́ндрович Степа́нов), born November 16, 1950 in Moscow, is the primary designer and implementer of the C++ Standard Template Library, which he started to develop around 1992 while employed at HP Labs. He had earlier been working for Bell Labs close to Andrew Koenig and tried to convince Bjarne Stroustrup to introduce something like Ada Generics in C++.
He is the author (with Paul McJones) of Elements of Programming, a book that grew out of a "Foundations of Programming" course that Stepanov taught at Adobe Systems (while employed there). He is also the author (with Daniel E. Rose) of From Mathematics to Generic Programming.
He retired in January 2016 from A9.com.
Standard Template Library and generic programming
Alexander Stepanov is an advocate of what is known as generic programming. Although David Musser had developed and advocated some aspects of generic programming already by 1971, it was limited to a rather specialized area of software development (computer algebra).
Stepanov recognized the full potential for generic programming and persuaded his then-colleagues at General Electric Research and Development (including, primarily, David Musser and Deepak Kapur) that generic programming should be pursued as a comprehensive basis for software development. At the time there was no real support in any programming language for generic programming.
The first major language to provide such support was Ada, with its generic units feature. By 1987 Stepanov and Musser had developed and published an Ada library for list processing that embodied the results of much of their research on generic programming. However, Ada had not achieved much acceptance outside the defense industry and C++ seemed more likely to become widely used and provide good support for generic programming even though the language was relatively immature. Another reason for turning to C++, which Stepanov recognized early on, was the C/C++ model of computation which allows very flexible access to storage via pointers is crucial to achieving generality without losing efficiency. It eventually led to the development of the Standard Template Library of C++.
- Stepanov, Alexander; Lee, Meng (1995-11-14). "The Standard Template Library". HP Laboratories Technical Report 95-11(R.1).
- Stroustrup, Bjarne (May 2007). "Evolving a language in and for the real world: C++ 1991-2006, section 4.1.2" (PDF). preprint. ACM HOPL-III Conference: 4–1–4–59. doi:10.1145/1238844.1238848. ISBN 978-1-59593-766-7.
- Stepanov, Alexander; McJones, Paul (2009). Elements of Programming. Addison-Wesley. ISBN 978-0-321-63537-2.
- Stepanov, Alexander (2007). Notes on Programming (PDF).
- Stepanov, Alexander A.; Rose, Daniel E. (2015). From Mathematics to Generic Programming. Addison-Wesley. ISBN 978-0321942043.
- Stepanov, Alexander. "STLport: An Interview with A. Stepanov". Retrieved 2010-04-21.
|Wikiquote has quotations related to: Alexander Stepanov|
- Collected Papers of Alexander A. Stepanov
- An interview of Stepanov, from STLport, 1997
- Another interview, from Dr. Dobbs, March 1995
- Range Partition Adapters A STL-based multi-threaded library, inspired from an article of Alexander Stepanov.
- An interview, by Andrew Binstock, with Alexander Stepanov and Paul McJones on Elements of Programming.
- A9 Video lectures by Alexander Stepanov.