A list management system, a list management method, a recording medium wherein a computer program for realizing the list management system is recorded and a packet exchange wherein the list management system is applied

Abstract From the Canadian patent

To provide a list management system of the same effectiveness with the LRU method with smaller overhead of the CPU a list, management system comprises: a trigger generating means (14) for generating a trigger signal every time when a time interval is passed; counters (21) each corresponding to each of a plurality of processes (20) and counting a reference frequency of each of the processes (20); a list (24) of elements each corresponding to each of the processes (20) and connected with each other by way of pointer data; and a list maintenance means (23) for rearranging order of the elements according to count values of the counters in descending order of the count values when, the trigger …