LRU.java :  » Database-DBMS » perst » org » garret » perst » impl » Java Open Source

package org.garret.perst.impl;

class LRU { 
    LRU next;
    LRU prev;

    LRU() 
    { 
        next = prev = this;
    }

    final void unlink() 
    { 
        next.prev = prev;
        prev.next = next;
    }

    final void link(LRU node) 
    { 
        node.next = next;
        node.prev = this;
        next.prev = node;
        next      = node;
    }
}