摘要 |
PURPOSE:To shorten link processing time by moving the position of a hash entry on a synonym chain corresponding to an external name to a position nearer to a header when the external name exists on the synonym chain in reference to the external name. CONSTITUTION:When the external names of object modules 101-103 inputted in linking are referred by using a hash table 15, the position of the hash entry corresponding to the external name on the synonym chain is moved to the position nearer to the header if a corresponding external name exists on the synonym chain instructed by the hash table 15. Therefore, the position of the external name on the synonym chain inputted afterwards is carried up to the position nearer to the header in each every case when reference is performed frequently. Thereby, the wasteful frequencies of comparison for the external name in the retrieval of the synonym chain can be reduced, which accelerates a link processing.
|