Sign In

Communications of the ACM

Table of Contents


BROWSE BY PAGE 1-4 Mark Halpern

Variable-width tables with binary-search facility

The family of subroutines described in this report was designed to create, search and maintain tables which are to contain entries of different lengths, and yet be amenable to search by partition, or “binary” search. It is designed …