linux-5.10/lib/lru_cache.c

92 	struct lc_element **element = NULL;  in lc_create()  local
110 	element = kcalloc(e_count, sizeof(struct lc_element *), GFP_KERNEL);  in lc_create()
111 	if (!element)  in lc_create()
129 	lc->lc_element = element;  in lc_create()
143 		element[i] = e;  in lc_create()
150 		void *p = element[i];  in lc_create()
155 	kfree(element);  in lc_create()
270  * lc_find - find element by label, if present in the hash table
272  * @enr: element number
274  * Returns the pointer to an element, if the element with the requested
275  * "label" or element number is present in the hash table,
286  * lc_is_used - find element by label
288  * @enr: element number
290  * Returns true, if the element with the requested "label" or element number is
302  * lc_del - removes an element from the cache
304  * @e: The element to remove
416 	 * the LRU element, we have to wait ...  in __lc_get()
424 	 * unused (or even "free") element, but we won't accumulate more than  in __lc_get()
441  * lc_get - get element by label, maybe change the active set
445  * Finds an element in the cache, increases its usage count,
449  * cache. Therefore it is possible that an other element becomes evicted from
458  *     Or no unused or free element could be recycled (@lc will be marked as
461  *  pointer to the element with the REQUESTED element number.
464  *  pointer to an UNUSED element with some different element number,
469  *          The returned element pointer is moved to the "to_be_changed" list,
470  *          and registered with the new element number on the hash collision chains,
490  * Unlike lc_get this also returns the element for @enr, if it is belonging to
494  * pointer to an element already on the "to_be_changed" list.
498  * before proceeding to actually use this element.
506  * lc_try_get - get element by label, if present; do not change the active set
510  * Finds an element in the cache, increases its usage count,
518  *  pointer to the element with the REQUESTED element number.
553  * @e: the element to put
555  * If refcnt reaches zero, the element is moved to the lru list,
577  * @i: the index of the element to return
590  * @e: the element to query for its index position in lc->element
602  * @index: the element index to associate label with.