Serial File Merging Device
Original Publication Date: 1978-Aug-01
Included in the Prior Art Database: 2005-Feb-21
Two files of fixed length records are merged according to a key held at the front of the records. Normally, entire records are read into a processor, compared and written out. In this article a bit serial comparison of the records is treated as a stream of bits. The winner record (that with a smaller key) is steered to the output and the loser record is steered to a buffer loop. This overlaps input time and output time; it also reduces the buffer space required in the processor.