摘要 |
A device is described for the merging of a first list and a second list in order to form a result list. All lists satisfy a linear ordering criterion. At the beginning of the actual merging operation, the second list is stored in a random access memory (26). This memory is divided into (kmax) memory blocks, the second list filling at the most the (kmax-2) non-largest memory blocks thereof. Efficient book-keeping is achieved by means of two block list updating devices (42, 72). |