Chapter 1 A Regular Expression Matcher

1. The Practice of Programming

2. Implementation

3. Discussion

4. Alternatives

5. Building on It

6. Conclusion

Chapter 2 Subversion's Delta Editor: Interface As Ontology

1. Version Control and Tree Transformation

2. Expressing Tree Differences

3. The Delta Editor Interface

4. But Is It Art?

5. Abstraction As a Spectator Sport

6. Conclusions

Chapter 3 The Most Beautiful Code I Never Wrote

1. The Most Beautiful Code I Ever Wrote

2. More and More with Less and Less

3. Perspective

4. What Is Writing?

5. Conclusion

6. Acknowledgments

Chapter 4 Finding Things

1. On Time

2. Problem: Weblog Data

3. Problem: Who Fetched What, When?

4. Search in the Large

5. Conclusion

Chapter 5 Correct, Beautiful, Fast (in That Order): Lessons from Designing XML Verifiers

1. The Role of XML Validation

2. The Problem

3. Version 1: The Naïve Implementation

4. Version 2: Imitating the BNF Grammar O(N)

5. Version 3: First Optimization O(log N)

6. Version 4: Second Optimization: Don't Check Twice

7. Version 5: Third Optimization O(1)

8. Version 6: Fourth Optimization: Caching

9. The Moral of the Story

Chapter 6 Framework for Integrated Test: Beauty Through Fragility

1. An Acceptance Testing Framework in Three Classes

2. The Challenge of Framework Design

3. An Open Framework

4. How Simple Can an HTML Parser Be?

5. Conclusion

Chapter 7 Beautiful Tests

1. That Pesky Binary Search

2. Introducing JUnit

3. Nailing Binary Search

4. Conclusion

Chapter 8 On-the-Fly Code Generation for Image Processing

Chapter 9 Top Down Operator Precedence

1. JavaScript

2. Symbol Table

3. Tokens

4. Precedence

5. Expressions

6. Infix Operators

7. Prefix Operators

8. Assignment Operators

9. Constants

10. Scope

11. Statements

12. Functions

13. Array and Object Literals

14. Things to Do and Think About

Chapter 10 The Quest for an Accelerated Population Count

1. Basic Methods

2. Divide and Conquer

3. Other Methods

4. Sum and Difference of Population Counts of Two Words

5. Comparing the Population Counts of Two Words

6. Counting the 1-Bits in an Array

7. Applications

Chapter 11 Secure Communication: The Technology Of Freedom

1. The Heart of the Start

2. Untangling the Complexity of Secure Messaging

3. Usability Is the Key

4. The Foundation

5. The Test Suite

6. The Functioning Prototype

7. Clean Up, Plug In, Rock On…

8. Hacking in the Himalayas

9. The Invisible Hand Moves

10. Speed Does Matter

11. Communications Privacy for Individual Rights

12. Hacking the Civilization

Chapter 12 Growing Beautiful Code in BioPerl

1. BioPerl and the Bio::Graphics Module

2. The Bio::Graphics Design Process

3. Extending Bio::Graphics

4. Conclusions and Lessons Learned

Chapter 13 The Design of the Gene Sorte

1. The User Interface of the Gene Sorter

2. Maintaining a Dialog with the User over the Web

3. A Little Polymorphism Can Go a Long Way

4. Filtering Down to Just the Relevant Genes

5. Theory of Beautiful Code in the Large

6. Conclusion

Chapter 14 How Elegant Code Evolves with Hardware The Case of Gaussian Elimination

1. The Effects of Computer Architectures on Matrix Algorithms

2. A Decompositional Approach

3. A Simple Version

4. LINPACK's DGEFA Subroutine

5. LAPACK DGETRF

6. Recursive LU

7. ScaLAPACK PDGETRF

8. Multithreading for Multi-Core Systems

9. A Word About the Error Analysis and Operation Count

10. Future Directions for Research

11. Further Reading

Chapter 15 The Long-Term Benefits of Beautiful Design

1. My Idea of Beautiful Code

2. Introducing the CERN Library

3. Outer Beauty

4. Inner Beauty

5. Conclusion

Chapter 16 The Linux Kernel Driver Model: The Benefits of Working Together

1. Humble Beginnings

2. Reduced to Even Smaller Bits

3. Scaling Up to Thousands of Devices

4. Small Objects Loosely Joined

Chapter 17 Another Level of Indirection

1. From Code to Pointers

2. From Function Arguments to Argument Pointers

3. From Filesystems to Filesystem Layers

4. From Code to a Domain-Specific Language

5. Multiplexing and Demultiplexing

6. Layers Forever?

Chapter 18 Python's Dictionary Implementation: Being All Things to All People

1. Inside the Dictionary

2. Special Accommodations

3. Collisions

4. Resizing

5. Iterations and Dynamic Changes

6. Conclusion

7. Acknowledgments

Chapter 19 Multidimensional Iterators in NumPy

1. Key Challenges in N-Dimensional Array Operations

2. Memory Models for an N-Dimensional Array

3. NumPy Iterator Origins

4. Iterator Design

5. Iterator Interface

6. Iterator Use

7. Conclusion

Chapter 20 A Highly Reliable Enterprise System for NASA's Mars Rover Mission

1. The Mission and the Collaborative Information Portal

2. Mission Needs

3. System Architecture

4. Case Study: The Streamer Service

5. Reliability

6. Robustness

7. Conclusion

Chapter 21 ERP5: Designing for Maximum Adaptability

1. General Goals of ERP

2. ERP5

3. The Underlying Zope Platform

4. ERP5 Project Concepts

5. Coding the ERP5 Project

6. Conclusion

Chapter 22 A Spoonful of Sewage

Chapter 23 Distributed Programming with MapReduce

1. A Motivating Example

2. The MapReduce Programming Model

3. Other MapReduce Examples

4. A Distributed MapReduce Implementation

5. Extensions to the Model

6. Conclusion

7. Further Reading

8. Acknowledgments

9. Appendix: Word Count Solution

Chapter 24 Beautiful Concurrency

1. A Simple Example: Bank Accounts

2. Software Transactional Memory

3. The Santa Claus Problem

4. Reflections on Haskell

5. Conclusion

6. Acknowledgments

Chapter 25 Syntactic Abstraction: The syntax-case Expander

1. Brief Introduction to syntax-case

2. Expansion Algorithm

3. Example

4. Conclusion

Chapter 26 Labor-Saving Architecture: An Object-Oriented Framework for Networked Software

1. Sample Application: Logging Service

2. Object-Oriented Design of the Logging Server Framework

3. Implementing Sequential Logging Servers

4. Implementing Concurrent Logging Servers

5. Conclusion

Chapter 27 Integrating Business Partners the RESTful Way

1. Project Background

2. Exposing Services to External Clients

3. Routing the Service Using the Factory Pattern

4. Exchanging Data Using E-Business Protocols

5. Conclusion

Chapter 28 Beautiful Debugging

1. Debugging a Debugger

2. A Systematic Process

3. A Search Problem

4. Finding the Failure Cause Automatically

5. Delta Debugging

6. Minimizing Input

7. Hunting the Defect

8. A Prototype Problem

9. Conclusion

10. Acknowledgments

11. Further Reading

Chapter 29 Treating Code As an Essay

Chapter 30 When a Button Is All That Connects You to the World

1. Basic Design Model

2. Input Interface

3. Efficiency of the User Interface

4. Download

5. Future Directions

Chapter 31 Emacspeak: The Complete Audio Desktop

1. Producing Spoken Output

2. Speech-Enabling Emacs

3. Painless Access to Online Information

4. Summary

5. Acknowledgments

Chapter 32 Code in Motion

1. On Being "Bookish"

2. Alike Looking Alike

3. The Perils of Indentation

4. Navigating Code

5. The Tools We Use

6. DiffMerge's Checkered Past

7. Conclusion

8. Acknowledgments

9. Further Reading

Chapter 33 Writing Programs for "The Book"

1. The Nonroyal Road

2. Warning to Parenthophobes

3. Three in a Row

4. The Slippery Slope

5. The Triangle Inequality

6. Meandering On

7. "Duh!"—I Mean "Aha!"

8. Conclusion

9. Further Reading