Apparatus and machine implementable method for the dynamic rearrangement of plural bit equal-length records

摘要: An apparatus for performing efficient transposition exchange sorts among equal length records is described. The takes advantage of the flow steering property linkable circulating storage loops to minimize average access time by positioning information closer output port in a structure. formed from linear array size shift register each holding one record. are switchably interconnected such that when two boundary switches set first mode, contents loop normally circulate wholly therewithin. Upon common switch being second within into and vis-a-vis. By setting pair adjacent exchanged duration cycle time. Further exchanges can be started before previous complete; this overlapping operations lead an effective rate per cycle. repeating consecutive pairs loops, then any reference migrated D away (D + 1)/2 times.