The Modula-2 Software Component Library, Vol. 4

This book is the fourth and final volume in a series entitled The Modula-2 Software Component Library. This volume complements the others by providing algorithms needed for many common computer tasks. Specifically: sorting algorithms, as a prelude to searching; searching algorithms, a postlude to sorting; pattern matching, a specialized form of searching; hashing, a group of widely used searching techniques capable of performing insertions in constant time; and primitive data types utilities for characters, strings, and numeric qualities. To further complement the preceding volumes, the algorithms are presented in a generic fashion.