Algorithm Library Design
Lecture Notes

Course home page: http://www.cs.unc.edu/~kettner/courses/lib_design/

Table of Contents

• Preface
• 1. Introduction
• 2. The C++ Language
• 3. STL and Generic Programming
• 4. Advanced C++ Programming Issues
• 5. CGAL, the Computational Geometry Algorithms Library
• 6. Design Example for an Affine-Geometry Kernel
• 7. Design Patterns
• 8. Template Metaprograms
• 9. Large Scale C++ Software Design
• 10. Overview of Some Foundation Libraries
• References

Extended Table of Contents

• Preface
• 1. Introduction
  • Motivation
  • General Design Criteria
  • General Principles
  • Multi Paradigm Design in a Nutshell
  • Example
• 2. The C++ Language
  • Introduction
  • Classes and Member Functions
  • Constructors, Assignment, and Destructor
  • Automatic Conversion and the explicit Keyword for Constructors
  • Ambiguity between Function-Style Cast and Declaration
  • Derivation
  • Virtual Member Functions
  • Static Class Members
  • Templates
  • "Lazy" Implicit Instantiation
  • Member Templates
  • Specialization and Partial Specialization
  • Local Types and Keyword typename
• 3. STL and Generic Programming
  • Introduction
  • Concept and Model
  • Generic Algorithms Based on Iterators
  • A First Partial Implementation of an Iterator
  • Function Objects
  • Iterator Traits
  • Implementing Adaptable Function Objects
  • Implementation of the Iterator Adaptor back_inserter
  • More Iterators
  • Function Dispatch using Iterator Category at Compile Time
• 4. Advanced C++ Programming Issues
  • Introduction
  • Automatic Library Initialization and Housekeeping
  • Const Correctness
  • Solving Mutual Dependencies with the Barton-Nackman Trick
  • Solving Mutual Dependencies between Class Templates
  • Proxy Classes
  • Smart Pointers: A Handle for a Class Hierarchy
  • Smart Pointers: A Handle for Reference Counting
  • Smart Pointers: auto_ptr<T>
  • Double Dispatch, Making a Function Virtual for Two Arguments
  • Associating Data to Items in a Data Structure
• 5. CGAL, the Computational Geometry Algorithms Library
  • Introduction
  • Related Work
  • Overview of the Library Structure
  • Geometric Kernel
  • Basic Library
  • Geometric Traits Classes
• 6. Design Example for an Affine-Geometry Kernel
  • Introduction
  • Domain Dictionary
  • Domain Analysis
• 7. Design Patterns
  • Introduction
  • Abstract Factory Pattern
  • Singleton Pattern
  • Adaptor Pattern (a.k.a. Wrapper Pattern)<
  • Visitor Pattern
  • CGAL::Object, a Polymorphic Type in CGAL
• 8. Template Metaprograms
  • Introduction
  • Self Reflection of Types in C++: The flatten.C Example
• 9. Large Scale C++ Software Design
  • Introduction
  • Internal and External Linkage
  • Components and Dependency Relations
  • Physical Hierarchy
  • Reducing Link-Time Dependencies: Levelization
  • Reducing Compile-Time Dependencies: Insulation
• 10. Overview of Some Foundation Libraries
  • Introduction
  • Gnu C++ Library
  • Tools.h++
  • Booch Components
  • LEDA, the Library of Efficient Datatypes and Algorithms
• References

Lutz Kettner () 22.05.2000