A novel representation of lists and its application to the function "reverse"

March 1986A novel representation of lists and its application to the function "reverse"A novel representation of lists and its application to the function "reverse"

This paper introduces what we now call "difference lists". The paper refers to this idea as a "functional list" or the "functional representation" of a list.

Author: John Hughes