utils.h

Go to the documentation of this file.

/* {{{ Initial headers */
/*
 * $LastChangedDate: 2004-04-01 18:34:17 +0200 (Thu, 01 Apr 2004) $
 * $LastChangedRevision: 50 $
 * $LastChangedBy: ckruse $
 *
 */
/* }}} */

#ifndef __UTILS_H
#define __UTILS_H

#include <time.h>
#include <sys/types.h>

/* {{{ Memory abstraction */
/*\@{*/

typedef struct s_mem_pool {
  unsigned long len; 
  unsigned long reserved; 
  void *content; 
} t_mem_pool;

void mem_init(t_mem_pool *pool);

void mem_cleanup(t_mem_pool *pool);

size_t mem_set(t_mem_pool *pool,const void *src,size_t length);

void *mem_append(t_mem_pool *pool,const void *src,size_t len);
/*\@}*/

/* }}} */

/* {{{ String abstraction */
/*\@{*/

typedef struct s_string {
  unsigned long len; 
  unsigned long reserved; 
  u_char *content; 
} t_string;

void str_init(t_string *str);

void str_cleanup(t_string *str);

size_t str_char_append(t_string *str,const u_char content);

size_t str_chars_append(t_string *str,const u_char *content,size_t length);

size_t str_str_append(t_string *str,t_string *content);

size_t str_char_set(t_string *str,const u_char *content,size_t length);

size_t str_str_set(t_string *str,t_string *content);

int str_equal_string(const t_string *str1,const t_string *str2);

int str_equal_chars(const t_string *str1,const u_char *str2, size_t len);

/*\@}*/
/* }}} */

/* {{{ Utility functions */
size_t split(const u_char *big,const u_char *small,u_char ***ulist);

time_t transform_date(const u_char *datestr);

int gen_unid(u_char *buff,int maxlen);

void *fo_alloc(void *ptr,size_t nmemb,size_t size,int type);

#define FO_ALLOC_MALLOC  0 
#define FO_ALLOC_CALLOC  1 
#define FO_ALLOC_REALLOC 2 
#ifdef NOSTRDUP

u_char *strdup(const u_char *str);
#endif

#ifdef NOSTRNDUP

u_char *strndup(const u_char *str,size_t len);
#endif

#ifdef HAS_NO_GETLINE

ssize_t getline(char **lineptr,size_t *n,FILE *stream);
#endif

#ifdef HAS_NO_GETDELIM

ssize_t getdelim(char **lineptr,size_t *n,int delim,FILE *stream);
#endif

void *memdup(void *inptr,size_t size);
/* }}} */

/* {{{ Array abstraction */
/*\@{*/

typedef struct s_array {
  size_t elements, 
         reserved, 
         element_size; 
  void (*array_destroy)(void *); 
  void *array; 
} t_array;


void array_init(t_array *ary,size_t element_size,void (*array_destroy)(void *));

void array_push(t_array *ary,const void *element);

void *array_pop(t_array *ary);

void *array_shift(t_array *ary);

void array_unshift(t_array *ary,const void *element);

void array_sort(t_array *ary,int(*compar)(const void *,const void *));

void *array_bsearch(t_array *ary,const void *key,int (*compar)(const void *, const void *));

void *array_element_at(t_array *ary,size_t index);

void array_destroy(t_array *ary);

/*\@}*/

/* }}} */

/* {{{ Tree abstraction */
/*\@{*/

typedef struct s_cf_dataset {
  void *data; 
  void *key; 
} t_cf_tree_dataset;

enum e_cf_tree_balance {
  CF_TREE_NONE, 
  CF_TREE_LEFT, 
  CF_TREE_RIGHT 
};

typedef struct s_cf_tree_node {
  struct s_cf_tree_node *left,  
                        *right; 
  t_cf_tree_dataset *d; 
  enum e_cf_tree_balance bal; 
} t_cf_tree_node;

typedef struct s_cf_tree {
  int (*compare)(t_cf_tree_dataset *,t_cf_tree_dataset *);

  void (*destroy)(t_cf_tree_dataset *);

  t_cf_tree_node *root; 
} t_cf_tree;

void cf_tree_init(t_cf_tree *tree,int (*compare)(t_cf_tree_dataset *,t_cf_tree_dataset *),void (*destroy)(t_cf_tree_dataset *));

void cf_tree_destroy(t_cf_tree *tree);

int cf_tree_insert(t_cf_tree *tree,t_cf_tree_node **n, t_cf_tree_dataset *d);

int cf_tree_remove(t_cf_tree *tree,t_cf_tree_node **n, t_cf_tree_dataset *key);

const t_cf_tree_dataset *cf_tree_find(t_cf_tree *tree,t_cf_tree_node *n, t_cf_tree_dataset *key);

/*\@}*/

/* }}} */

/* {{{ String comparison functions */
int cf_strcmp(const u_char *str1,const u_char *str2);

int cf_strncmp(const u_char *str1,const u_char *str2,size_t n);

int cf_strcasecmp(const u_char *str1,const u_char *str2);

int cf_strncasecmp(const u_char *str1,const u_char *str2,size_t n);

size_t cf_strlen_utf8(const u_char *str,size_t rlen);

/* }}} */

#endif

/* eof */

---