500 Lines or Less
Mission ------- Every architect studies family homes, apartments, schools, and other common types of buildings during her training. Equally, every programmer ought to know how a compiler turns text into instructions, how a spreadsheet updates cells, and how a database efficiently persists data. Previous books in the AOSA series have done this by describing the high-level architecture of several mature open-source projects. While the lessons learned from those stories are valuable, they are sometimes difficult to absorb for programmers who have not yet had to build anything at that scale. "500 Lines or Less" focuses on the design decisions and tradeoffs that experienced programmers make when they are writing code: * Why divide the application into these particular modules with these particular interfaces? * Why use inheritance here and composition there? * How do we predict where our program might need to be extended, and how can we make that easy for other programmers? Each chapter consists of a walkthrough of a program that solves a canonical problem in software engineering in at most 500 source lines of code. We hope that the material in this book will help readers understand the varied approaches that engineers take when solving problems in different domains, and will serve as a basis for projects that extend or modify the contributions here. Contributors ------------ Name Affiliation Project Online GitHub Mike DiBernardo Wave editorial MichaelDiBernardo Amy Brown indie editorial amyrbrown Allison Kaptur Dropbox byterun akaptur Audrey Tang g0v.tw, Socialtext, Apple spreadsheet audreyt Brandon Rhodes Dropbox contingent brandon-rhodes Carl Friedrich Bolz King's College London object model cfbolz Cate Huston Image Filter app catehstn Christian Muise University of Melbourne flow-shop haz Daniel Jackson same-origin-policy Daniel Rocco BrightLink Technology contingent drocco007 Dann Toliver Bento Box dagoba dxnn Dessy Daskalov Nudge Rewards Pedometer dessy Dethe Elza blockcode dethe Dustin Mitchell Mozilla cluster djmitche Erick Dransch Modeller EkkiD Eunsuk Kang same-origin-policy Greg Wilson web-server gvwilson Guido van Rossum Dropbox crawler gvanrossum A. Jesse Jiryu Davis MongoDB crawler ajdavis Jessica Hamrick University of California, Berkeley sampler jhamrick Leah Hanson Google static analysis astrieanna Leo Zovic event-web-framework Malini Das Twitch ci malini Marina Samuel Mozilla ocr emtwo Ned Batchelder edX templating engine nedbat Santiago Perez De Rosso same-origin-policy Taavi Burns Previously at Points, now at PagerDuty data-store taavi Yoav Rubin Microsoft In-memory functional database yoavrubin Technical Reviewers ------------------- Amber Yust Andrew Gwozdziewycz Andrew Kuchling Andrew Svetlov Andy Shen Anton Beloglazov Ben Trofatter Borys Pierov Carise Fernandez Charles Stanhope Chris Atlee Chris Seaton Cyryl Płotnicki-Chudyk Dan Langer Dan Shapiro David Pokorny Eric Bouwers Frederic De Groef Graham Lee Gregory Eric Sanderson James O'Beirne Jan de Baat Jana Beck Jessica McKellar Jo Van Eyck Joel Crocker Johan Thelin Johannes Fürmann John Morrissey Joseph Kaptur Josh Crompton Joshua T. Corbin Kevin Huang Maggie Zhou Marc Towler Marcin Milewski Marco Lancini Mark Reid Matthias Bussonnier Max Mautner Meggin Kearney Mike Aquino Natalie Black Nick Presta Nikhil Almeida Nolan Prescott Paul Martin Piotr Banaszkiewicz Preston Holmes Pulkit Sethi Rail Aliiev Ronen Narkis Rose Ames Sina Jahan Stefan Turalski William Lachance