Alexander A. Stepanov

stepanov@gmail.com June 27, 2019

This site is a collection of Alex Stepanov's books, papers, class notes, and source code, covering generic programming and other topics. Technical contact: paul@mcjones.org.

Information retrieval

Alexander A. Stepanov, Anil R. Gangolli, Daniel E. Rose, Ryan J. Ernst, and Paramjit S. Oberoi: SIMD-Based Decoding of Posting Lists. ACM Conference on Information and Knowledge Management (CIKM 2011), October 24–28, 2011, Glasgow, Scotland, UK. Paper. PDF Slides: PowerPoint PDF

Alexander A. Stepanov, Anil R. Gangolli, Daniel E. Rose, Ryan J. Ernst, and Paramjit S. Oberoi: SIMD-Based Decoding of Posting Lists. A9 Technical Report A9TR-2011-01, revision 2, June 2014, 30 pages. Appendix includes C++ code. PDF

Logic

D. Kapur, D. R. Musser, and A. A. Stepanov: A Guide to Tecton and Natural Logic. Working document, General Electric Research & Development Center, July 1983. PDF

D. Kapur, D. R. Musser, and A. A. Stepanov: Notes on a Logic of Objects. Working document, General Electric Research & Development Center, July 1983. PDF

D. Kapur, D. R. Musser, and A. A. Stepanov: Modalities, Abstraction and Reasoning. Working document, General Electric Research & Development Center, July 1983. PDF

D. Kapur, D. R. Musser, and A. A. Stepanov: Syntax of the Tecton Language. Working document, General Electric Research & Development Center, February 1983. PDF

Alexander Stepanov: Towards a Theory of Causal Implication. Department of Electrical Engineering and Computer Science, Polytechnic University of New York, 1985. PDF Word Original. PDF



Robotics

V. Lumelsky and A. Stepanov: Navigation Strategies for an Autonomous Vehicle with Incomplete Information on the Environment. General Electric Company, Corporate Research and Development, Report 84CRD070. PDF

Vladimir J. Lumelsky and Alexander A. Stepanov: Effect of Uncertainty on Continuous Path Planning for an Autonomous Vehicle. Proceedings of 23rd Conference on Decision and Control , Las Vegas NV, December 1984, pages 1616-1621. PDF

, Las Vegas NV, December 1984, pages 1616-1621. PDF V. Lumelsky and A. Stepanov: Dynamic path planning for a mobile automaton with limited information on the environment. IEEE Trans. on Automatic Control , AC-31, pages 1058-1063, 1986. PDF

, AC-31, pages 1058-1063, 1986. PDF V. Lumelsky and A. Stepanov: Path planning strategies for a point mobile automaton moving amidst unknown obstacles of arbitrary shape. Algorithmica, Volume 2, pages 403-430, 1987. PDF Republished in Autonomous robot vehicles, pages 363-390, 1990.

Storage systems

Robert M. English and Alexander A. Stepanov: Loge: a self-organizing disk controller. Proceedings of USENIX Winter 1992 Technical Conference , January 20-24, 1992 (San Francisco, CA), pages 237-251. PDF PostScript

, January 20-24, 1992 (San Francisco, CA), pages 237-251. PDF PostScript Chia Chao, Robert English, David Jacobson, Alexander Stepanov, and John Wilkes: Mime: a high performance parallel storage device with strong recovery guarantees. HP Laboratories Technical Report HPL-CSP-92-9rev1, March 1992, revised November 1992. PDF PostScript

John Wilkes, Chia Chao, Robert English, David Jacobson, Bart Sears, Carl Staelin, and Alex Stepanov: DataMesh parallel storage servers. ACM SIGOPS Operating Systems Review , Volume 26 , Issue 2, April 1992, page 11. PDF (online at acm.org)

, Volume 26 , Issue 2, April 1992, page 11. PDF (online at acm.org) John Wilkes, with Chia Chao, Robert English, David Jacobson, Sai-Lai Lo, Chris Ruemmler, Bart Sears, Alex Stepanov, and Rebecca Wright: DataMesh research project, phase 1. Proceedings of USENIX Workshop on File Systems (Ann Arbor, MI), 21-22 May 1992, pages 63-69. PDF PostScript

(Ann Arbor, MI), 21-22 May 1992, pages 63-69. PDF PostScript Chia Chao, Robert English, David Jacobson, Bart Sears, Alexander Stepanov, and John Wilkes: DataMesh Architecture 1.0. HP Laboratories Technical Report HPL-92-153, December 1992. PDF PostScript

Various talks

Interviews

Bibliographies

Source code

Alexander Stepanov: Scheme higher order programming library, August 1986. .tar unpacked notes

Alexander Stepanov: gclib , AT&T Bell Laboratories, 1987. With only cosmetic changes, this becam Array_al g within the USL C++ Standard Components. C documentation

, AT&T Bell Laboratories, 1987. With only cosmetic changes, this becam g within the USL C++ Standard Components. C documentation David R. Musser and Alexander A. Stepanov: Ada Generic Library (source files described in The Ada Generic Library: Linear List Processing Packages , Compass Series, Springer-Verlag, 1989). .zip unpacked README

, Compass Series, Springer-Verlag, 1989). .zip unpacked README Alexander Stepanov: Algorithmic simulation and measurement codes, 1993. .zip unpacked

Alexander Stepanov and Meng Lee: The Standard Template Library, HP Laboratories, release of October 31, 1995. Release directory. Contains STL, FAQ, and related materials. unpacked (originally from ftp://butler.hpl.hp.com/stl/) stl.zip unpacked (originally from ftp://butler.hpl.hp.com/stl/stl.zip)

Alex Stepanov: Abstraction Penalty Benchmark, version 1.2 (KAI). Silicon Graphics, Incorporated, 199?. C++

Also appears as Appendix D.3 of Technical Report on C++ Performance, ISO/IEC PDTR 18015, 11 August 2003 PDF

Matthew Austern and Alexander Stepanov: jal (Java Algorithm Library), Silicon Graphics, Incorporated, 1996. Source (generic) version: .tar.gz unpacked Source (instantiated) version: .jar documentation

Matt Austern with Hans Boehm (managed by Alexander Stepanov). SGI Standard Template Library. Source code and documentation for the version of the Standard Template Library developed at Silicon Graphics, Inc. during 1996-1999. (online at sgi.com/tech/stl/ via Internet Archive)

Bjarne Stroustrup and Alex Stepanov: Standard Container Benchmark, version 0.9. May 2003 C++

Note: The documents in this section have been superseded by From Mathematics to Generic Programming and Elements of Programming (see above).

Civilization

Alexander A. Stepanov: Civilizing the Barbarians. Lectures at A9.com, 2015. Reading list and video

The Short Canon: A short list of materials for civilizing programmers. Reading list

Alex Fest

Alex Fest: A celebration of the work of Alexander A. Stepanov. Held by A9 on January 11, 2016 in Palo Alto, California.

Talks by Bjarne Stroustrup, David Musser, Sean Parent, Daniel Rose, and Paul McJones. Video at YouTube



Photographs at Google Photos

Acknowledgments

Paul McJones maintains this collection. He began in the spring of 2004, and has been assisted by Dave Musser, Meng Lee, Jim Dehnert, Jeremy Siek, Mat Marcus, Paramjit Oberoi, and Alex Stepanov.