/*  * This file is part of the UCB release of Plan 9. It is subject to the license * terms in the LICENSE file found in the top-level directory of this * distribution and at http://akaros.cs.berkeley.edu/files/Plan9License. No * part of the UCB release of Plan 9, including this file, may be copied, * modified, propagated, or distributed except according to the terms contained * in the LICENSE file. */ /* *  lru lists are circular with a list head *  pointing to the start and end of the list */#include <u.h>#include "lru.h" /* *  Create an lru chain of buffers */voidlruinit(Lru *h){	h->lprev = h->lnext = h;} /* *  Add a member to an lru chain */voidlruadd(Lru *h, Lru *m){	h->lprev->lnext = m;	m->lprev = h->lprev;	h->lprev = m;	m->lnext = h;} /* *  Move to end of lru list */voidlruref(Lru *h, Lru *m){	if(h->lprev == m)		return;		/* alread at end of list */ 	/*	 *  remove from list	 */	m->lprev->lnext = m->lnext;	m->lnext->lprev = m->lprev; 	/*	 *  add in at end	 */	h->lprev->lnext = m;	m->lprev = h->lprev;	h->lprev = m;	m->lnext = h;} /* *  Move to head of lru list */voidlruderef(Lru *h, Lru *m){	if(h->lnext == m)		return;		/* alread at head of list */ 	/*	 *  remove from list	 */	m->lprev->lnext = m->lnext;	m->lnext->lprev = m->lprev; 	/*	 *  add in at head	 */	h->lnext->lprev = m;	m->lnext = h->lnext;	h->lnext = m;	m->lprev = h;}