X-Git-Url: http://www.dolda2000.com/gitweb/?a=blobdiff_plain;f=lib%2Futils.h;h=206691876c67270432660bf00abcc4de20ea78a2;hb=9d6b46568635a6cbf151790e5fd760d2a86049a2;hp=5aae92c4818eb49d907b0bf2439f8b1c5ad58f07;hpb=5fc1bf9ffd24123e1fafbfc8b58c4338521ec0e6;p=ashd.git diff --git a/lib/utils.h b/lib/utils.h index 5aae92c..2066918 100644 --- a/lib/utils.h +++ b/lib/utils.h @@ -2,6 +2,7 @@ #define _UTILS_H #include +#include #define max(a, b) (((b) > (a))?(b):(a)) #define min(a, b) (((b) < (a))?(b):(a)) @@ -15,6 +16,7 @@ #define bufinit(buf) memset(&(buf), 0, sizeof(buf)) #define buffree(buf) do { if((buf).b != NULL) {free((buf).b);} bufinit(buf); } while(0) #define sizebuf(buf, wanted) (_sizebuf((struct buffer *)&(buf), (wanted), sizeof(*((buf).b)))) +#define bufdel(buf, i) (memmove((buf).b + (i), (buf).b + (i) + 1, (--((buf).d) - (i)) * sizeof(*((buf).b)))) #define bufadd(buf, new) \ do { \ _sizebuf((struct buffer *)&(buf), (buf).d + 1, sizeof(*((buf).b))); \ @@ -59,6 +61,12 @@ struct charvbuf { size_t s, d; }; +struct btree { + struct btree *l, *r; + int h; + void *d; +}; + void _sizebuf(struct buffer *buf, size_t wanted, size_t el); char *decstr(char **p, size_t *len); char *vsprintf2(char *format, va_list al); @@ -71,5 +79,11 @@ int calen(char **a); void bvprintf(struct charbuf *buf, char *format, va_list al); void bprintf(struct charbuf *buf, char *format, ...); void replstr(char **p, char *n); +char *base64encode(char *data, size_t datalen); +char *base64decode(char *data, size_t *datalen); +int bbtreedel(struct btree **tree, void *item, int (*cmp)(void *, void *)); +void freebtree(struct btree **tree, void (*ffunc)(void *)); +int bbtreeput(struct btree **tree, void *item, int (*cmp)(void *, void *)); +void *btreeget(struct btree *tree, void *key, int (*cmp)(void *, void *)); #endif