klist.h File Reference

#include <stdlib.h>

Go to the source code of this file.

Macros
#define	KMEMPOOL_INIT(name, kmptype_t, kmpfree_f)
#define	kmempool_t(name)   kmp_##name##_t
#define	kmp_init(name)   kmp_init_##name()
#define	kmp_destroy(name, mp)   kmp_destroy_##name(mp)
#define	kmp_alloc(name, mp)   kmp_alloc_##name(mp)
#define	kmp_free(name, mp, p)   kmp_free_##name(mp, p)
#define	KLIST_INIT(name, kltype_t, kmpfree_t)
#define	kliter_t(name)   kl1_##name
#define	klist_t(name)   kl_##name##_t
#define	kl_val(iter)   ((iter)->data)
#define	kl_next(iter)   ((iter)->next)
#define	kl_begin(kl)   ((kl)->head)
#define	kl_end(kl)   ((kl)->tail)
#define	kl_init(name)   kl_init_##name()
#define	kl_destroy(name, kl)   kl_destroy_##name(kl)
#define	kl_pushp(name, kl)   kl_pushp_##name(kl)
#define	kl_shift(name, kl, d)   kl_shift_##name(kl, d)

Macro Definition Documentation

#define kl_begin

(

kl

)

((kl)->head)

#define kl_destroy	(		name,
			kl
	)		kl_destroy_##name(kl)

#define kl_end

(

kl

)

((kl)->tail)

#define kl_init

(

name

)

kl_init_##name()

#define kl_next

(

iter

)

((iter)->next)

#define kl_pushp	(		name,
			kl
	)		kl_pushp_##name(kl)

#define kl_shift	(		name,
			kl,
			d
	)		kl_shift_##name(kl, d)

#define kl_val

(

iter

)

((iter)->data)

#define KLIST_INIT	(		name,
			kltype_t,
			kmpfree_t
	)

#define klist_t

(

name

)

kl_##name##_t

#define kliter_t

(

name

)

kl1_##name

#define KMEMPOOL_INIT	(		name,
			kmptype_t,
			kmpfree_f
	)

Value:

typedef struct {                          \
    size_t cnt, n, max;                       \
    kmptype_t **buf;                        \
  } kmp_##name##_t;                         \
  static inline kmp_##name##_t *kmp_init_##name(void) {       \
    return calloc(1, sizeof(kmp_##name##_t));           \
  }                                 \
  static inline void kmp_destroy_##name(kmp_##name##_t *mp) {     \
    size_t k;                           \
    for (k = 0; k < mp->n; ++k) {                 \
      kmpfree_f(mp->buf[k]); free(mp->buf[k]);          \
    }                               \
    free(mp->buf); free(mp);                    \
  }                                 \
  static inline kmptype_t *kmp_alloc_##name(kmp_##name##_t *mp) {   \
    ++mp->cnt;                            \
    if (mp->n == 0) return calloc(1, sizeof(kmptype_t));      \
    return mp->buf[--mp->n];                    \
  }                                 \
  static inline void kmp_free_##name(kmp_##name##_t *mp, kmptype_t *p) { \
    --mp->cnt;                            \
    if (mp->n == mp->max) {                     \
      mp->max = mp->max? mp->max<<1 : 16;             \
      mp->buf = realloc(mp->buf, sizeof(kmptype_t *) * mp->max);  \
    }                               \
    mp->buf[mp->n++] = p;                     \
  }

#define kmempool_t

(

name

)

kmp_##name##_t

#define kmp_alloc	(		name,
			mp
	)		kmp_alloc_##name(mp)

#define kmp_destroy	(		name,
			mp
	)		kmp_destroy_##name(mp)

#define kmp_free	(		name,
			mp,
			p
	)		kmp_free_##name(mp, p)

#define kmp_init

(

name

)

kmp_init_##name()