Conversion, reconversion and comparison techniques in variable-length sorting
The logic is described for converting highly variable input records into a format that can be easily and efficiently processed by a sorting program.1 The internal record formats are discussed in relation to (1) their conversion from input formats, (2) their reconversion to output formats, and (3) comparison techniques between internal formats.