diff options
author | ume <ume@FreeBSD.org> | 2006-04-28 12:03:38 +0000 |
---|---|---|
committer | ume <ume@FreeBSD.org> | 2006-04-28 12:03:38 +0000 |
commit | e14f1c3b3b31e7f6c28cef5acc87f4c7373d288c (patch) | |
tree | d796503361cc28eb3b9eaa593876abd826a2cf81 /usr.sbin/nscd/cacheplcs.h | |
parent | 4b38e5bbca25f143cbf615b8c7fe1f7873ba1e6c (diff) | |
download | FreeBSD-src-e14f1c3b3b31e7f6c28cef5acc87f4c7373d288c.zip FreeBSD-src-e14f1c3b3b31e7f6c28cef5acc87f4c7373d288c.tar.gz |
- Extend the nsswitch to support Services, Protocols and Rpc
databases.
- Make nsswitch support caching.
Submitted by: Michael Bushkov <bushman__at__rsu.ru>
Sponsored by: Google Summer of Code 2005
Diffstat (limited to 'usr.sbin/nscd/cacheplcs.h')
-rw-r--r-- | usr.sbin/nscd/cacheplcs.h | 137 |
1 files changed, 137 insertions, 0 deletions
diff --git a/usr.sbin/nscd/cacheplcs.h b/usr.sbin/nscd/cacheplcs.h new file mode 100644 index 0000000..36997f5 --- /dev/null +++ b/usr.sbin/nscd/cacheplcs.h @@ -0,0 +1,137 @@ +/*- + * Copyright (c) 2005 Michael Bushkov <bushman@rsu.ru> + * All rights reserved. + * + * Redistribution and use in source and binary forms, with or without + * modification, are permitted provided that the following conditions + * are met: + * 1. Redistributions of source code must retain the above copyright + * notice, this list of conditions and the following disclaimer. + * 2. Redistributions in binary form must reproduce the above copyright + * notice, this list of conditions and the following disclaimer in the + * documentation and/or other materials provided with the distribution. + * + * THIS SOFTWARE IS PROVIDED BY THE AUTHOR AND CONTRIBUTORS ``AS IS'' AND + * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE + * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE + * ARE DISCLAIMED. IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE + * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL + * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS + * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) + * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT + * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY + * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF + * SUCH DAMAGE. + * + * $FreeBSD$ + */ + +#ifndef __CACHED_CACHEPLCS_H__ +#define __CACHED_CACHEPLCS_H__ + +#include <sys/queue.h> +#include <sys/time.h> +#include <stdlib.h> + +/* common policy definitions */ +#define CACHELIB_MAX_FREQUENCY 100 + +/* + * cache_policy_item_ represents some abstract cache element in the policy + * queue. connected_item pointers to the corresponding cache_policy_item_ in + * another policy queue. + */ +struct cache_policy_item_ +{ + char *key; + size_t key_size; + + size_t request_count; + struct timeval last_request_time; + struct timeval creation_time; + + struct cache_policy_item_ *connected_item; +}; + +/* + * cache_policy_ represents an abstract policy queue. It can be customized by + * setting appropriate function pointers + */ +struct cache_policy_ +{ + struct cache_policy_item_* (*create_item_func)(); + void (*destroy_item_func)(struct cache_policy_item_ *); + + void (*add_item_func)(struct cache_policy_ *, + struct cache_policy_item_ *); + void (*remove_item_func)(struct cache_policy_ *, + struct cache_policy_item_ *); + void (*update_item_func)(struct cache_policy_ *, + struct cache_policy_item_ *); + + struct cache_policy_item_ *(*get_first_item_func)( + struct cache_policy_ *); + struct cache_policy_item_ *(*get_last_item_func)( + struct cache_policy_ *); + struct cache_policy_item_ *(*get_next_item_func)( + struct cache_policy_ *, struct cache_policy_item_ *); + struct cache_policy_item_ *(*get_prev_item_func)( + struct cache_policy_ *, struct cache_policy_item_ *); +}; + +/* + * LFU cache policy item "inherited" from cache_policy_item_ structure + */ +struct cache_lfu_policy_item_ +{ + struct cache_policy_item_ parent_data; + int frequency; + + TAILQ_ENTRY(cache_lfu_policy_item_) entries; +}; + +TAILQ_HEAD(cache_lfu_policy_group_, cache_lfu_policy_item_); + +/* + * LFU policy queue "inherited" from cache_policy_. + */ +struct cache_lfu_policy_ +{ + struct cache_policy_ parent_data; + struct cache_lfu_policy_group_ groups[CACHELIB_MAX_FREQUENCY]; +}; + +/* + * LRU and FIFO policies item "inherited" from cache_policy_item_ + */ +struct cache_queue_policy_item_ +{ + struct cache_policy_item_ parent_data; + TAILQ_ENTRY(cache_queue_policy_item_) entries; +}; + +/* + * LRU and FIFO policies "inherited" from cache_policy_ + */ +struct cache_queue_policy_ +{ + struct cache_policy_ parent_data; + TAILQ_HEAD(cache_queue_policy_head_, cache_queue_policy_item_) head; +}; + +typedef struct cache_queue_policy_ cache_fifo_policy_; +typedef struct cache_queue_policy_ cache_lru_policy_; + +/* fifo policy routines */ +extern struct cache_policy_ *init_cache_fifo_policy(); +extern void destroy_cache_fifo_policy(struct cache_policy_ *); + +/* lru policy routines */ +extern struct cache_policy_ *init_cache_lru_policy(); +extern void destroy_cache_lru_policy(struct cache_policy_ *); + +/* lfu policy routines */ +extern struct cache_policy_ *init_cache_lfu_policy(); +extern void destroy_cache_lfu_policy(struct cache_policy_ *); + +#endif |