LRU miss count

如果cache里没有的都是miss,并依此储存。新加的在list的首位。如果大于了cache存储量的size。。removelist的末位。。如果出现了一个cache里有的。俩俩相抵 从list里remove

public static int LRUmiss(int[] array,int size){
   if(array.length<0||array==null||size<1)
   return array.length;

   LinkedList<Integer> list = new LinkedList<Integer>();
   int miss = 0;

   for(int x:array){
     if(list.contains(x)){
       list.remove();
      }

     else{
       miss++;
       list.addFirst(x);
         if(list.size()>size){
            list.removeLast();
            }
        }
    }
return miss;
}

results matching ""

    No results matching ""