---

slab.h

Go to the documentation of this file.

/* $Id: slab.h 31603 2008-05-12 06:54:17Z adam $ */
/*****************************************************************************/
/*****************************************************************************/

/* (c) 2006 Technische Universitaet Dresden
 * This file is part of DROPS, which is distributed under the terms of the
 * GNU General Public License 2. Please see the COPYING file for details.
 */

/* This version supports multi-page slabs (slab size stored in cache.slab_size)
 * and tries to follow Bonwicks original suggestion to limit internal
 * fragmentation to 1/8 (12.5 %).
 *                                    -- Krishna
 */

#ifndef _L4SLAB_SLAB_H
#define _L4SLAB_SLAB_H

/* L4env includes */
#include <l4/sys/linkage.h>
#include <l4/sys/l4int.h>
#include <l4/env/cdefs.h>

/*****************************************************************************
 *** typedefs
 *****************************************************************************/

typedef struct l4slab_slab l4slab_slab_t;

typedef struct l4slab_cache l4slab_cache_t;

typedef L4_CV void * (* l4slab_grow_fn_t) (l4slab_cache_t * cache,
                                           void ** data);

typedef L4_CV void (* l4slab_release_fn_t) (l4slab_cache_t * cache,
                                            void * buffer, void * data);

struct l4slab_cache
{
  l4_size_t            obj_size;   
  l4_size_t            slab_size;  
  int                  num_objs;   
  int                  num_slabs;  
  int                  num_free;   
  unsigned int         max_free;   

  l4slab_slab_t *      slabs_full; 
  l4slab_slab_t *      slabs_part; 
  l4slab_slab_t *      slabs_free; 

  l4slab_grow_fn_t     grow_fn;    
  l4slab_release_fn_t  release_fn; 

  void *               data;       
};

#define L4SLAB_LOG_CACHE(cp) do { \
  LOG("\033[34;1mcache at %p\033[0m", cp); \
  LOG("\033[34;1m  obj_size %u\033[0m", cp->obj_size); \
  LOG("\033[34;1m  slab_size %u\033[0m", cp->slab_size); \
  LOG("\033[34;1m  objs per slab %d\033[0m", cp->num_objs); \
  LOG("\033[34;1m  num_free %d\033[0m", cp->num_free); \
  LOG("\033[34;1m  data ptr %p\033[0m", cp->data); \
} while (0)


/*****************************************************************************
 *** prototypes
 *****************************************************************************/

__BEGIN_DECLS;

/*****************************************************************************/
/*****************************************************************************/
L4_CV int
l4slab_cache_init(l4slab_cache_t * cache, l4_size_t size,
                  unsigned int max_free, l4slab_grow_fn_t grow_fn,
                  l4slab_release_fn_t release_fn);

/*****************************************************************************/
/*****************************************************************************/
L4_CV void
l4slab_destroy(l4slab_cache_t * cache);

/*****************************************************************************/
/*****************************************************************************/
L4_CV void *
l4slab_alloc(l4slab_cache_t * cache);

/*****************************************************************************/
/*****************************************************************************/
L4_CV void
l4slab_free(l4slab_cache_t * cache, void * objp);

/*****************************************************************************/
/*****************************************************************************/
L4_CV void
l4slab_add_slab(l4slab_cache_t * cache, void * buffer, void * data);

/*****************************************************************************/
/*****************************************************************************/
L4_CV void
l4slab_set_data(l4slab_cache_t * cache, void * data);

/*****************************************************************************/
/*****************************************************************************/
L4_CV void *
l4slab_get_data(l4slab_cache_t * cache);

/*****************************************************************************/
/*****************************************************************************/
L4_CV void
l4slab_dump_cache(l4slab_cache_t * cache, int dump_free);

/*****************************************************************************/
/*****************************************************************************/
L4_CV void
l4slab_dump_cache_free(l4slab_cache_t * cache);

__END_DECLS;

#endif /* !_L4SLAB_SLAB_H */

---