lib/sds.h

   1 /* SDS (Simple Dynamic Strings), A C dynamic strings library.
   2  *
   3  * Copyright (c) 2006-2014, Salvatore Sanfilippo <antirez at gmail dot com>
   4  * All rights reserved.
   5  *
   6  * Redistribution and use in source and binary forms, with or without
   7  * modification, are permitted provided that the following conditions are met:
   8  *
   9  *   * Redistributions of source code must retain the above copyright notice,
  10  *     this list of conditions and the following disclaimer.
  11  *   * Redistributions in binary form must reproduce the above copyright
  12  *     notice, this list of conditions and the following disclaimer in the
  13  *     documentation and/or other materials provided with the distribution.
  14  *   * Neither the name of Redis nor the names of its contributors may be used
  15  *     to endorse or promote products derived from this software without
  16  *     specific prior written permission.
  17  *
  18  * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
  19  * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
  20  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
  21  * ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR CONTRIBUTORS BE
  22  * LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
  23  * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
  24  * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
  25  * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
  26  * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
  27  * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
  28  * POSSIBILITY OF SUCH DAMAGE.
  29  */
  30
  31 #ifndef SDS_H
  32 #define SDS_H
  33
  34 #ifndef __GNUC__
  35 #  undef __attribute__
  36 #  define __attribute__(x) /* nothing */
  37 #endif
  38
  39 #define SDS_MAX_PREALLOC (1024*1024)
  40
  41 #include <stddef.h>
  42 #include <sys/types.h>
  43 #include <stdarg.h>
  44
  45 #ifdef __cplusplus
  46 extern "C" {
  47 #endif
  48
  49 typedef char *sds;
  50
  51 /* This is a dummy structure to compute `len' and `free' offsets, not to be
  52  * used by applications.  The original structure, `sdshdr' (defined in
  53  * `sds.c') uses a flexible array member for `buf', making it invalid for
  54  * C++.  Assuming that both C and C++ code gets compiled by the same compiler
  55  * suite, the replacement below should give the same offsets so that `sdslen'
  56  * and `sdavail' can stay as inline definitions. */
  57 struct sdshdr_h_ {
  58     size_t len;
  59     size_t free;
  60     char buf[1000];
  61 };
  62
  63 #ifdef _MSC_VER
  64 #  define INLINE __forceinline
  65 #else
  66 #  define INLINE inline
  67 #endif
  68
  69 static INLINE size_t sdslen(const sds s) {
  70     struct sdshdr_h_ *sh = (struct sdshdr_h_*)
  71                              (s-(int)offsetof(struct sdshdr_h_, buf));
  72
  73     if (s == NULL) return 0;
  74     return sh->len;
  75 }
  76
  77 static INLINE size_t sdsavail(const sds s) {
  78     struct sdshdr_h_ *sh = (struct sdshdr_h_*)
  79                              (s-(int)offsetof(struct sdshdr_h_, buf));
  80
  81     if (s == NULL) return 0;
  82     return sh->free;
  83 }
  84
  85 sds sdsnewlen(const void *init, size_t initlen);
  86 sds sdsnew(const char *init);
  87 sds sdsempty(void);
  88 size_t sdslen(const sds s);
  89 sds sdsdup(const sds s);
  90 void sdsfree(sds s);
  91 size_t sdsavail(const sds s);
  92 sds sdsgrowzero(sds s, size_t len);
  93 sds sdscatlen(sds s, const void *t, size_t len);
  94 sds sdscat(sds s, const char *t);
  95 sds sdscatsds(sds s, const sds t);
  96 sds sdscpylen(sds s, const char *t, size_t len);
  97 sds sdscpy(sds s, const char *t);
  98
  99 sds sdscatvprintf(sds s, const char *fmt, va_list ap);
 100 sds sdscatprintf(sds s, const char *fmt, ...)
 101     __attribute__((format(printf, 2, 3)));
 102
 103 void sdstrim(sds s, const char *cset);
 104 void sdsrange(sds s, int start, int end);
 105 void sdsupdatelen(sds s);
 106 void sdsclear(sds s);
 107 int sdscmp(const sds s1, const sds s2);
 108 sds *sdssplitlen(const char *s, int len, const char *sep, int seplen, int *count)
 109     __attribute__((warn_unused_result));
 110 void sdsfreesplitres(sds *tokens, int count);
 111 void sdstolower(sds s);
 112 void sdstoupper(sds s);
 113 sds sdsfromlonglong(long long value);
 114 sds sdscatrepr(sds s, const char *p, size_t len);
 115 sds *sdssplitargs(const char *line, int *argc)
 116     __attribute__((warn_unused_result));
 117 sds sdsmapchars(sds s, const char *from, const char *to, size_t setlen);
 118 sds sdsjoin(char **argv, int argc, char *sep, size_t seplen);
 119 sds sdsjoinsds(sds *argv, int argc, const char *sep, size_t seplen);
 120
 121 /* Low level functions exposed to the user API */
 122 sds sdsMakeRoomFor(sds s, size_t addlen)
 123     __attribute__((warn_unused_result));
 124 void sdsIncrLen(sds s, int incr);
 125 sds sdsRemoveFreeSpace(sds s)
 126     __attribute__((warn_unused_result));
 127 size_t sdsAllocSize(sds s);
 128
 129 #ifdef __cplusplus
 130 } /* extern "C" */
 131 #endif
 132
 133 #endif