harvey/sys/src/cmd/cfs/lru.c

/*
 * 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
 */
void
lruinit(Lru *h)
{
	h->lprev = h->lnext = h;
}

/*
 *  Add a member to an lru chain
 */
void
lruadd(Lru *h, Lru *m)
{
	h->lprev->lnext = m;
	m->lprev = h->lprev;
	h->lprev = m;
	m->lnext = h;
}

/*
 *  Move to end of lru list
 */
void
lruref(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
 */
void
lruderef(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;
}