%T Efficient Compression of Generic Function Dispatch Tables
%A Eric Kidd
%R Technical Report TR2001-404
%I Dartmouth College, Computer Science
%C Hanover, NH
%D June 2001
%U http://www.cs.dartmouth.edu/reports/TR2001-404.ps.Z
%X
   A generic function is similar to an overloaded operator, but provides a way
 to select an appropriate behavior at run-time instead of compile-time.
 Dujardin and colleagues have proposed an algorithm for building and
 compressing generic function dispatch tables.
    We present several modifications to their algorithm, including an
 improvement to Pseudo-Closest-Poles and two new algorithms for compressing
 pole tables.  The two new compression algorithms are simple and fast, and
 one produces smaller output than the original.
%Z
 Senior Honors Thesis.  Advisor: Chris Hawblitzel.