Jon Bentley - Programming Pearls

EPUB is an open, industry-standard format for e-books. However, support for EPUB and its many features varies across reading devices and applications. Use your device or app settings to customize the presentation to your liking. Settings that you can customize often include font, font size, single or double column, landscape or portrait mode, and figures that you can click or tap to enlarge. For additional information about the settings and features on your reading device or app, visit the device manufacturers Web site.

Many titles include programming code or configuration examples. To optimize the presentation of these elements, view the e-book in single-column, landscape mode and adjust the font size to the smallest setting. In addition to presenting code and configurations in the reflowable text format, we have included images of the code that mimic the presentation found in the print book; therefore, where the reflowable format may compromise the presentation of the code listing, you will see a Click here to view code image link. Click the link to view the print-fidelity code image. To return to the previous page viewed, click the Back button on your device or app.

Second Edition

JON BENTLEY

Bell Labs, Lucent Technologies
Murray Hill, New Jersey

ACM Press
New York, New York

Boston San Francisco New York Toronto Montreal
London Munich Paris Madrid
Capetown Sydney Tokyo Singapore Mexico City

Many of the designations used by manufacturers and sellers to distinguish their products are claimed as trademarks. Where those designations appear in this book and Addison-Wesley was aware of a trademark claim, the designations have been printed in initial caps or all caps.

The author and publishers have taken care in the preparation of this book, but make no expressed or implied warranty of any kind and assume no responsibility for errors or omissions. No liability is assumed for incidental or consequential damages in connection with or arising out of the use of the information or programs contained herein.

This book is published as part of ACM Press Booksa collaboration between the Association for Computing (ACM) and Addison-Wesley. ACM is the oldest and largest educational and scientific society in the information technology field. Through its high-quality publications and services, ACM is a major force in advancing the skills and knowledge of IT professionals throughout the world. For further information about ACM, contact:

ACM Member ServicesACM European Service Center
1515 Broadway, 17th Floor 108 Cowley Road
New York, NY 10036-5701 Oxford OX4IJF
Phone: 1-212-626-0500 United Kingdom
Fax: 1-212-944-1318 Phone: 144-1865-382338
E-mail: Fax: 144-1865-381338
E-mail:
URL: http://www.acm.org

The publisher offers discounts on this book when ordered in quantity for special sales. For more information, please contact:

U.S. Corporate and Government Sales
(800) 382-3419

For sales outside of the U.S., please contact:

International Sales
(317) 581-3793
.

Visit Addison-Wesley on the Web: www.awprofessional.com

Copyright 2000 by Lucent Technologies. All rights reserved.

No part of this publication may be reproduced, stored in a retrieval system, or transmitted, in any form, or by any means, electronic, mechanical, photocopying, recording, or otherwise, without the prior consent of the publisher. Printed in the United States of America. Published simultaneously in Canada.

This book was typeset in Times Roman and Lucida Sans Typewriter by the author.

Text printed on recycled and acid-free paper.

ISBN 0-201-65788-0

Text printed in the United States on recycled paper at RR Donnelley in Crawfordsville, Indiana.

Twenty-Fifth printing, January 2015

Computer programming has many faces. Fred Brooks paints the big picture in The Mythical Man Month; his essays underscore the crucial role of management in large software projects. At a finer grain, Steve McConnell teaches good programming style in Code Complete. The topics in those books are the key to good software and the hallmark of the professional programmer. Unfortunately, though, the workmanlike application of those sound engineering principles isnt always thrilling until the software is completed on time and works without surprise.