Methods improve state information retention when selecting a not-recently-used element in an array of N elements. A first method comprises the steps of subdividing the array of N elements into K groups, selecting a group from among the K groups, selecting an element that is set to a not-recently-used state from the elements in the selected group, and marking the selected element as recently-used. If all the elements in the selected group are marked as recently-used, the method preferably marks all the elements in the selected group, except the selected element, as not-recently-used. Alternately, the method simply marks all the elements in the selected group when all the elements in the selected group are marked as recently-used. The method also preferably cycles through the groups so that a different group is selected each time. A second method comprises the steps of selecting an element that is marked as not-recently-used from the elements in the array, marking the selected element as recently-used and marking all the elements in the array except the selected element as not-recently-used when all the elements in the array are marked as recently-used. A program that comprises components that execute the above methods is embodied on a computer readable medium.

Os métodos melhoram a retenção da informação do estado ao selecionar um elemento não-recente-usado em uma disposição de elementos de N. Um primeiro método compreende as etapas de subdividir a disposição de elementos de N em grupos de K, selecionando um grupo entre dos grupos de K, selecionando um elemento que seja ajustado a um estado não-recente-usado dos elementos no grupo selecionado, e o marking o elemento selecionado como recently-used. Se todos os elementos no grupo selecionado forem marcados como recently-used, o método marca preferivelmente todos os elementos no grupo selecionado, exceto o elemento selecionado, como não-recente-usados. Alternadamente, o método marca simplesmente todos os elementos no grupo selecionado quando todos os elementos no grupo selecionado são marcados como recently-used. O método também dá um ciclo preferivelmente através dos grupos de modo que um grupo diferente seja selecionado cada vez. Um segundo método compreende as etapas de selecionar um elemento que esteja marcado como não-recente-usado dos elementos na disposição, marcando o elemento selecionado como recently-used e marcando todos os elementos na disposição exceto o elemento selecionado como não-recente-usados quando todos os elementos na disposição são marcados como recently-used. Um programa que compreenda os componentes que executam os métodos acima embodied em um meio readable do computador.