Date of Award

6-1-2001

Document Type

Thesis (Undergraduate)

Department or Program

Department of Computer Science

First Advisor

Chris Hawblitzel

Abstract

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.

Comments

Originally posted in the Dartmouth College Computer Science Technical Report Series, number TR2001-404.

Download
COinS