ꦫꦣꦺꦤ꧀ꦄꦤ꧀ꦠꦱꦺꦤ

PATH: usr / include

#ifdef __cplusplus
extern "C" {
#endif

/* 
 * gdcache.h
 *
 * Caches of pointers to user structs in which the least-recently-used 
 * element is replaced in the event of a cache miss after the cache has 
 * reached a given size.
 *
 * John Ellson  (ellson@graphviz.org)  Oct 31, 1997
 *
 * Test this with:
 *		 gcc -o gdcache -g -Wall -DTEST gdcache.c
 *
 * The cache is implemented by a singly-linked list of elements
 * each containing a pointer to a user struct that is being managed by
 * the cache.
 *
 * The head structure has a pointer to the most-recently-used
 * element, and elements are moved to this position in the list each
 * time they are used.  The head also contains pointers to three
 * user defined functions: 
 *		- a function to test if a cached userdata matches some keydata 
 *		- a function to provide a new userdata struct to the cache 
 *          if there has been a cache miss.
 *		- a function to release a userdata struct when it is
 *          no longer being managed by the cache
 *
 * In the event of a cache miss the cache is allowed to grow up to
 * a specified maximum size.  After the maximum size is reached then
 * the least-recently-used element is discarded to make room for the 
 * new.  The most-recently-returned value is always left at the 
 * beginning of the list after retrieval.
 *
 * In the current implementation the cache is traversed by a linear
 * search from most-recent to least-recent.  This linear search
 * probably limits the usefulness of this implementation to cache
 * sizes of a few tens of elements.
 */

/*********************************************************/
/* header                                                */
/*********************************************************/

#ifdef HAVE_CONFIG_H
#include "config.h"
#endif

#include <stdlib.h>
#ifndef NULL
#define NULL (void *)0
#endif

/* user defined function templates */
typedef int (*gdCacheTestFn_t) (void *userdata, void *keydata);
typedef void *(*gdCacheFetchFn_t) (char **error, void *keydata);
typedef void (*gdCacheReleaseFn_t) (void *userdata);

/* element structure */
typedef struct gdCache_element_s gdCache_element_t;
struct gdCache_element_s
{
  gdCache_element_t *next;
  void *userdata;
};

/* head structure */
typedef struct gdCache_head_s gdCache_head_t;
struct gdCache_head_s
{
  gdCache_element_t *mru;
  int size;
  char *error;
  gdCacheTestFn_t gdCacheTest;
  gdCacheFetchFn_t gdCacheFetch;
  gdCacheReleaseFn_t gdCacheRelease;
};

/* function templates */
gdCache_head_t *gdCacheCreate (int size,
			       gdCacheTestFn_t gdCacheTest,
			       gdCacheFetchFn_t gdCacheFetch,
			       gdCacheReleaseFn_t gdCacheRelease);

void gdCacheDelete (gdCache_head_t * head);

void *gdCacheGet (gdCache_head_t * head, void *keydata);

#ifdef __cplusplus
}
#endif

[+] ..
[-] krb5.h [edit]
[-] lauxlib.h [edit]
[-] execinfo.h [edit]
[-] zlib.h [edit]
[+] drm
[-] sched.h [edit]
[-] netdb.h [edit]
[-] fmtmsg.h [edit]
[+] mtd
[-] kdb.h [edit]
[+] libpng15
[-] ctype.h [edit]
[-] xf86drm.h [edit]
[-] gpg-error.h [edit]
[-] gshadow.h [edit]
[-] spawn.h [edit]
[-] wchar.h [edit]
[-] gdfontg.h [edit]
[+] rpc
[-] FlexLexer.h [edit]
[-] cpufreq.h [edit]
[-] monetary.h [edit]
[-] autosprintf.h [edit]
[-] ldap.h [edit]
[-] punycode.h [edit]
[-] db_185.h [edit]
[+] gtk-2.0
[+] gnu
[+] GL
[+] pixman-1
[-] string.h [edit]
[-] unistd.h [edit]
[-] lber_types.h [edit]
[-] pcreposix.h [edit]
[-] endian.h [edit]
[+] libexslt
[+] autotrace
[-] stdio_ext.h [edit]
[+] nfs
[-] pcre.h [edit]
[-] locale.h [edit]
[-] idn-free.h [edit]
[+] pango-1.0
[-] jmorecfg.h [edit]
[+] ImageMagick-6
[+] libkms
[-] getopt.h [edit]
[-] gcrypt.h [edit]
[-] dirent.h [edit]
[-] expat_external.h [edit]
[-] xlocale.h [edit]
[+] ijs
[-] grp.h [edit]
[-] gconv.h [edit]
[-] tiffconf.h [edit]
[-] jpeglib.h [edit]
[-] unctrl.h [edit]
[+] gio-unix-2.0
[-] utime.h [edit]
[+] net
[+] rdma
[-] bzlib.h [edit]
[-] png.h [edit]
[+] netax25
[-] mntent.h [edit]
[-] cursesp.h [edit]
[+] libltdl
[-] pwd.h [edit]
[+] libxslt
[+] neteconet
[-] aio.h [edit]
[+] db4.7.25
[-] fenv.h [edit]
[+] libxml2
[+] netash
[+] gdbm
[+] xen
[+] openssl
[+] sepol
[-] mcheck.h [edit]
[-] syscall.h [edit]
[-] nl_types.h [edit]
[-] crypt.h [edit]
[+] protocols
[-] com_err.h [edit]
[+] selinux
[+] rpcsvc
[-] errno.h [edit]
[-] argp.h [edit]
[-] regex.h [edit]
[-] fcntl.h [edit]
[-] stdc-predef.h [edit]
[-] gssapi.h [edit]
[-] cursesw.h [edit]
[-] malloc.h [edit]
[-] mqueue.h [edit]
[-] pnglibconf.h [edit]
[+] scsi
[-] dbm.h [edit]
[-] xf86drmMode.h [edit]
[-] ndbm.h [edit]
[-] math.h [edit]
[-] cursslk.h [edit]
[-] krad.h [edit]
[+] netrose
[-] ncurses_dll.h [edit]
[+] fontconfig
[-] libsync.h [edit]
[-] err.h [edit]
[-] termcap.h [edit]
[-] jerror.h [edit]
[-] semaphore.h [edit]
[+] glib-2.0
[-] gcrypt-module.h [edit]
[-] obstack.h [edit]
[-] _G_config.h [edit]
[-] luaconf.h [edit]
[-] cursesf.h [edit]
[-] ldap_cdefs.h [edit]
[-] sysexits.h [edit]
[-] envz.h [edit]
[+] harfbuzz
[-] stdint.h [edit]
[-] lber.h [edit]
[+] graphite2
[+] gssrpc
[-] gnu-versions.h [edit]
[+] unicode
[-] cursesm.h [edit]
[-] re_comp.h [edit]
[+] kadm5
[-] printf.h [edit]
[-] gdfontl.h [edit]
[+] arpa
[-] pthread.h [edit]
[-] pcre_scanner.h [edit]
[-] gdfontt.h [edit]
[-] slapi-plugin.h [edit]
[+] uapi
[+] mysql
[+] freetype2
[-] tld.h [edit]
[-] ldif.h [edit]
[-] lualib.h [edit]
[+] libwmf
[-] time.h [edit]
[+] X11
[-] pcrecpp.h [edit]
[+] quota
[+] sys
[-] setjmp.h [edit]
[-] regexp.h [edit]
[-] features.h [edit]
[-] libaio.h [edit]
[-] eti.h [edit]
[-] term.h [edit]
[-] utmpx.h [edit]
[+] gdk-pixbuf-2.0
[-] ar.h [edit]
[-] panel.h [edit]
[-] iconv.h [edit]
[+] ncurses
[-] gd_io.h [edit]
[-] gdbm.h [edit]
[+] uuid
[-] ncurses.h [edit]
[+] librsvg-2.0
[-] fnmatch.h [edit]
[+] c++
[-] stdlib.h [edit]
[-] stringprep.h [edit]
[-] gdcache.h [edit]
[-] tiff.h [edit]
[-] sgtty.h [edit]
[-] pngconf.h [edit]
[-] wctype.h [edit]
[-] ldap_schema.h [edit]
[-] syslog.h [edit]
[-] cursesapp.h [edit]
[-] complex.h [edit]
[+] asm
[-] ifaddrs.h [edit]
[-] ieee754.h [edit]
[-] limits.h [edit]
[-] fstab.h [edit]
[+] krb5
[+] netpacket
[-] libio.h [edit]
[-] lua.h [edit]
[+] misc
[-] poll.h [edit]
[-] values.h [edit]
[+] ghostscript
[+] netipx
[+] netrom
[-] stdio.h [edit]
[-] tiffvers.h [edit]
[+] netiucv
[-] memory.h [edit]
[+] layout
[-] db.h [edit]
[-] alloca.h [edit]
[-] uchar.h [edit]
[-] tiffio.hxx [edit]
[-] tiffconf-64.h [edit]
[-] nc_tparm.h [edit]
[+] netinet
[-] pcrecpparg.h [edit]
[-] aliases.h [edit]
[-] ulimit.h [edit]
[-] verto.h [edit]
[-] tic.h [edit]
[+] python3.6m
[-] lzma.h [edit]
[-] paths.h [edit]
[+] et
[-] idna.h [edit]
[+] cairo
[-] term_entry.h [edit]
[-] fpu_control.h [edit]
[-] profile.h [edit]
[+] ncursesw
[+] KHR
[-] jconfig.h [edit]
[+] sasl
[+] sound
[-] search.h [edit]
[-] fts.h [edit]
[-] termios.h [edit]
[-] ltdl.h [edit]
[-] verto-module.h [edit]
[+] bits
[-] elf.h [edit]
[-] expat.h [edit]
[+] atk-1.0
[-] termio.h [edit]
[-] ustat.h [edit]
[-] nss.h [edit]
[+] apache2
[-] wait.h [edit]
[-] error.h [edit]
[-] ttyent.h [edit]
[-] inttypes.h [edit]
[-] assert.h [edit]
[+] video
[+] python2.7
[-] wordexp.h [edit]
[-] a.out.h [edit]
[-] tgmath.h [edit]
[-] shadow.h [edit]
[-] zconf.h [edit]
[-] ftw.h [edit]
[-] resolv.h [edit]
[-] libintl.h [edit]
[+] fribidi
[-] ldap_features.h [edit]
[-] glob.h [edit]
[+] xcb
[-] curses.h [edit]
[-] gdfonts.h [edit]
[-] tiffio.h [edit]
[-] entities.h [edit]
[+] gtk-unix-print-2.0
[+] asm-generic
[-] argz.h [edit]
[-] lastlog.h [edit]
[-] keyutils.h [edit]
[-] tcpd.h [edit]
[-] gd.h [edit]
[-] ucontext.h [edit]
[+] linux
[-] menu.h [edit]
[+] ext2fs
[-] stab.h [edit]
[-] form.h [edit]
[-] idn-int.h [edit]
[-] langinfo.h [edit]
[+] e2p
[-] libgen.h [edit]
[-] thread_db.h [edit]
[-] signal.h [edit]
[+] netatalk
[-] dlfcn.h [edit]
[-] ldap_utf8.h [edit]
[-] pcre_stringpiece.h [edit]
[-] cpio.h [edit]
[+] glvnd
[+] gail-1.0
[-] gdfx.h [edit]
[-] pty.h [edit]
[+] bind9
[-] gdfontmb.h [edit]
[-] utmp.h [edit]
[+] jasper
[+] libdrm
[-] byteswap.h [edit]
[+] gssapi
[-] fam.h [edit]
[-] pr29.h [edit]
[-] tar.h [edit]
[-] etip.h [edit]
[+] EGL
[+] libdb
[+] ffmpeg
[+] security
[-] link.h [edit]
[-] strings.h [edit]
[-] gettext-po.h [edit]
[+] lzma
[-] lua.hpp [edit]