51 #define PARANOIA_LC_ELEMENT(lc, e) do {	\  argument
53 	struct lc_element *e_ = (e);	\
106 	struct lc_element *e;  in lc_create()  local
150 		e = p + e_off;  in lc_create()
151 		e->lc_index = i;  in lc_create()
152 		e->lc_number = LC_FREE;  in lc_create()
153 		e->lc_new_number = LC_FREE;  in lc_create()
154 		list_add(&e->list, &lc->free);  in lc_create()
155 		element[i] = e;  in lc_create()
224 		struct lc_element *e = lc->lc_element[i];  in lc_reset()  local
225 		void *p = e;  in lc_reset()
229 		e->lc_index = i;  in lc_reset()
230 		e->lc_number = LC_FREE;  in lc_reset()
231 		e->lc_new_number = LC_FREE;  in lc_reset()
232 		list_add(&e->list, &lc->free);  in lc_reset()
266 	struct lc_element *e;  in __lc_find()  local
270 	hlist_for_each_entry(e, lc_hash_slot(lc, enr), colision) {  in __lc_find()
274 		if (e->lc_new_number != enr)  in __lc_find()
276 		if (e->lc_new_number == e->lc_number || include_changing)  in __lc_find()
277 			return e;  in __lc_find()
311 	struct lc_element *e = __lc_find(lc, enr, 1);  in lc_is_used()  local
312 	return e && e->refcnt;  in lc_is_used()
323 void lc_del(struct lru_cache *lc, struct lc_element *e)  in lc_del()  argument
326 	PARANOIA_LC_ELEMENT(lc, e);  in lc_del()
327 	BUG_ON(e->refcnt);  in lc_del()
329 	e->lc_number = e->lc_new_number = LC_FREE;  in lc_del()
330 	hlist_del_init(&e->colision);  in lc_del()
331 	list_move(&e->list, &lc->free);  in lc_del()
338 	struct lc_element *e;  in lc_prepare_for_change()  local
347 	e = list_entry(n, struct lc_element, list);  in lc_prepare_for_change()
348 	PARANOIA_LC_ELEMENT(lc, e);  in lc_prepare_for_change()
350 	e->lc_new_number = new_number;  in lc_prepare_for_change()
351 	if (!hlist_unhashed(&e->colision))  in lc_prepare_for_change()
352 		__hlist_del(&e->colision);  in lc_prepare_for_change()
353 	hlist_add_head(&e->colision, lc_hash_slot(lc, new_number));  in lc_prepare_for_change()
354 	list_move(&e->list, &lc->to_be_changed);  in lc_prepare_for_change()
356 	return e;  in lc_prepare_for_change()
377 	struct lc_element *e;  in __lc_get()  local
385 	e = __lc_find(lc, enr, 1);  in __lc_get()
390 	if (e) {  in __lc_get()
391 		if (e->lc_new_number != e->lc_number) {  in __lc_get()
400 			++e->refcnt;  in __lc_get()
402 			RETURN(e);  in __lc_get()
406 		if (e->refcnt++ == 0)  in __lc_get()
408 		list_move(&e->list, &lc->in_use); /* Not evictable... */  in __lc_get()
409 		RETURN(e);  in __lc_get()
443 	e = lc_prepare_for_change(lc, enr);  in __lc_get()
444 	BUG_ON(!e);  in __lc_get()
447 	BUG_ON(++e->refcnt != 1);  in __lc_get()
451 	RETURN(e);  in __lc_get()
550 	struct lc_element *e, *tmp;  in lc_committed()  local
553 	list_for_each_entry_safe(e, tmp, &lc->to_be_changed, list) {  in lc_committed()
556 		e->lc_number = e->lc_new_number;  in lc_committed()
557 		list_move(&e->list, &lc->in_use);  in lc_committed()
573 unsigned int lc_put(struct lru_cache *lc, struct lc_element *e)  in lc_put()  argument
576 	PARANOIA_LC_ELEMENT(lc, e);  in lc_put()
577 	BUG_ON(e->refcnt == 0);  in lc_put()
578 	BUG_ON(e->lc_number != e->lc_new_number);  in lc_put()
579 	if (--e->refcnt == 0) {  in lc_put()
581 		list_move(&e->list, &lc->lru);  in lc_put()
585 	RETURN(e->refcnt);  in lc_put()
606 unsigned int lc_index_of(struct lru_cache *lc, struct lc_element *e)  in lc_index_of()  argument
608 	PARANOIA_LC_ELEMENT(lc, e);  in lc_index_of()
609 	return e->lc_index;  in lc_index_of()
622 	struct lc_element *e;  in lc_set()  local
628 	e = lc_element_by_index(lc, index);  in lc_set()
629 	BUG_ON(e->lc_number != e->lc_new_number);  in lc_set()
630 	BUG_ON(e->refcnt != 0);  in lc_set()
632 	e->lc_number = e->lc_new_number = enr;  in lc_set()
633 	hlist_del_init(&e->colision);  in lc_set()
637 		hlist_add_head(&e->colision, lc_hash_slot(lc, enr));  in lc_set()
640 	list_move(&e->list, lh);  in lc_set()
656 	struct lc_element *e;  in lc_seq_dump_details()  local
661 		e = lc_element_by_index(lc, i);  in lc_seq_dump_details()
662 		if (e->lc_number != e->lc_new_number)  in lc_seq_dump_details()
664 				i, e->lc_number, e->lc_new_number, e->refcnt);  in lc_seq_dump_details()
667 				i, e->lc_number, "-\"-", e->refcnt);  in lc_seq_dump_details()
669 			detail(seq, e);  in lc_seq_dump_details()