Applications

• Sparse datastructures

  • Optimal register allocator [Goodwin&Wilken96]
  • Finite-element computations [Duff+92]

• Specialized datastructures (eg bit arrays) [Black&Martel97]

• Dynamic programming [CLR96]

• Image Processing

• Libraries (eg C++ Std Template Lib)

Previous slide

Next slide

Back to first slide

View graphic version