usr.sbin/nscd/cacheplcs.c

38 static void cache_fifo_policy_update_item(struct cache_policy_ *,
40 static void cache_lfu_policy_add_item(struct cache_policy_ *,
45 	struct cache_policy_ *);
47 	struct cache_policy_ *);
49 	struct cache_policy_ *, struct cache_policy_item_ *);
51 	struct cache_policy_ *, struct cache_policy_item_ *);
52 static void cache_lfu_policy_remove_item(struct cache_policy_ *,
54 static void cache_lfu_policy_update_item(struct cache_policy_ *,
56 static void cache_lru_policy_update_item(struct cache_policy_ *,
58 static void cache_queue_policy_add_item(struct cache_policy_ *,
63 	struct cache_policy_ *);
65 	struct cache_policy_ *);
67 	struct cache_policy_ *, struct cache_policy_item_ *);
69 	struct cache_policy_ *, struct cache_policy_item_ *);
70 static void cache_queue_policy_remove_item(struct cache_policy_ *,
106 cache_queue_policy_add_item(struct cache_policy_ *policy,
120 cache_queue_policy_remove_item(struct cache_policy_ *policy,
134 cache_queue_policy_get_first_item(struct cache_policy_ *policy)
145 cache_queue_policy_get_last_item(struct cache_policy_ *policy)
157 cache_queue_policy_get_next_item(struct cache_policy_ *policy,
170 cache_queue_policy_get_prev_item(struct cache_policy_ *policy,
239 cache_fifo_policy_update_item(struct cache_policy_ *policy,
248 struct cache_policy_ *
258 	return ((struct cache_policy_ *)retval);
262 destroy_cache_fifo_policy(struct cache_policy_ *policy)
278 cache_lru_policy_update_item(struct cache_policy_ *policy,
293 struct cache_policy_ *
303 	return ((struct cache_policy_ *)retval);
307 destroy_cache_lru_policy(struct cache_policy_ *policy)
319  * LRU and FIFO (both based on cache_queue_policy_). Almost all cache_policy_
356 cache_lfu_policy_add_item(struct cache_policy_ *policy,
377 cache_lfu_policy_update_item(struct cache_policy_ *policy,
417 cache_lfu_policy_remove_item(struct cache_policy_ *policy,
433 cache_lfu_policy_get_first_item(struct cache_policy_ *policy)
453 cache_lfu_policy_get_last_item(struct cache_policy_ *policy)
474 cache_lfu_policy_get_next_item(struct cache_policy_ *policy,
500 cache_lfu_policy_get_prev_item(struct cache_policy_ *policy,
527  * Initializes the cache_policy_ structure by filling it with appropriate
530 struct cache_policy_ *
561 	return ((struct cache_policy_ *)retval);
565 destroy_cache_lfu_policy(struct cache_policy_ *policy)