mirror of
https://github.com/fluencelabs/redis
synced 2025-03-30 22:31:03 +00:00
SDS: changes to unify Redis SDS with antirez/sds repo.
This commit is contained in:
parent
9894495c5a
commit
cb2782c314
@ -33,6 +33,13 @@
|
|||||||
|
|
||||||
static void setProtocolError(redisClient *c, int pos);
|
static void setProtocolError(redisClient *c, int pos);
|
||||||
|
|
||||||
|
/* Return the size consumed from the allocator, for the specified SDS string,
|
||||||
|
* including internal fragmentation. This function is used in order to compute
|
||||||
|
* the client output buffer size. */
|
||||||
|
size_t sdsZmallocSize(sds s) {
|
||||||
|
void *sh = sdsAllocPtr(s);
|
||||||
|
return zmalloc_size(sh);
|
||||||
|
}
|
||||||
|
|
||||||
/* Return the amount of memory used by the sds string at object->ptr
|
/* Return the amount of memory used by the sds string at object->ptr
|
||||||
* for a string object. */
|
* for a string object. */
|
||||||
|
51
src/sds.c
51
src/sds.c
@ -35,7 +35,7 @@
|
|||||||
#include <ctype.h>
|
#include <ctype.h>
|
||||||
#include <assert.h>
|
#include <assert.h>
|
||||||
#include "sds.h"
|
#include "sds.h"
|
||||||
#include "zmalloc.h"
|
#include "sdsalloc.h"
|
||||||
|
|
||||||
static inline int sdsHdrSize(char type) {
|
static inline int sdsHdrSize(char type) {
|
||||||
switch(type&SDS_TYPE_MASK) {
|
switch(type&SDS_TYPE_MASK) {
|
||||||
@ -87,7 +87,7 @@ sds sdsnewlen(const void *init, size_t initlen) {
|
|||||||
int hdrlen = sdsHdrSize(type);
|
int hdrlen = sdsHdrSize(type);
|
||||||
unsigned char *fp; /* flags pointer. */
|
unsigned char *fp; /* flags pointer. */
|
||||||
|
|
||||||
sh = zmalloc(hdrlen+initlen+1);
|
sh = s_malloc(hdrlen+initlen+1);
|
||||||
if (!init)
|
if (!init)
|
||||||
memset(sh, 0, hdrlen+initlen+1);
|
memset(sh, 0, hdrlen+initlen+1);
|
||||||
if (sh == NULL) return NULL;
|
if (sh == NULL) return NULL;
|
||||||
@ -153,7 +153,7 @@ sds sdsdup(const sds s) {
|
|||||||
/* Free an sds string. No operation is performed if 's' is NULL. */
|
/* Free an sds string. No operation is performed if 's' is NULL. */
|
||||||
void sdsfree(sds s) {
|
void sdsfree(sds s) {
|
||||||
if (s == NULL) return;
|
if (s == NULL) return;
|
||||||
zfree((char*)s-sdsHdrSize(s[-1]));
|
s_free((char*)s-sdsHdrSize(s[-1]));
|
||||||
}
|
}
|
||||||
|
|
||||||
/* Set the sds string length to the length as obtained with strlen(), so
|
/* Set the sds string length to the length as obtained with strlen(), so
|
||||||
@ -217,16 +217,16 @@ sds sdsMakeRoomFor(sds s, size_t addlen) {
|
|||||||
|
|
||||||
hdrlen = sdsHdrSize(type);
|
hdrlen = sdsHdrSize(type);
|
||||||
if (oldtype==type) {
|
if (oldtype==type) {
|
||||||
newsh = zrealloc(sh, hdrlen+newlen+1);
|
newsh = s_realloc(sh, hdrlen+newlen+1);
|
||||||
if (newsh == NULL) return NULL;
|
if (newsh == NULL) return NULL;
|
||||||
s = (char*)newsh+hdrlen;
|
s = (char*)newsh+hdrlen;
|
||||||
} else {
|
} else {
|
||||||
/* Since the header size changes, need to move the string forward,
|
/* Since the header size changes, need to move the string forward,
|
||||||
* and can't use realloc */
|
* and can't use realloc */
|
||||||
newsh = zmalloc(hdrlen+newlen+1);
|
newsh = s_malloc(hdrlen+newlen+1);
|
||||||
if (newsh == NULL) return NULL;
|
if (newsh == NULL) return NULL;
|
||||||
memcpy((char*)newsh+hdrlen, s, len+1);
|
memcpy((char*)newsh+hdrlen, s, len+1);
|
||||||
zfree(sh);
|
s_free(sh);
|
||||||
s = (char*)newsh+hdrlen;
|
s = (char*)newsh+hdrlen;
|
||||||
s[-1] = type;
|
s[-1] = type;
|
||||||
sdssetlen(s, len);
|
sdssetlen(s, len);
|
||||||
@ -251,14 +251,14 @@ sds sdsRemoveFreeSpace(sds s) {
|
|||||||
type = sdsReqType(len);
|
type = sdsReqType(len);
|
||||||
hdrlen = sdsHdrSize(type);
|
hdrlen = sdsHdrSize(type);
|
||||||
if (oldtype==type) {
|
if (oldtype==type) {
|
||||||
newsh = zrealloc(sh, hdrlen+len+1);
|
newsh = s_realloc(sh, hdrlen+len+1);
|
||||||
if (newsh == NULL) return NULL;
|
if (newsh == NULL) return NULL;
|
||||||
s = (char*)newsh+hdrlen;
|
s = (char*)newsh+hdrlen;
|
||||||
} else {
|
} else {
|
||||||
newsh = zmalloc(hdrlen+len+1);
|
newsh = s_malloc(hdrlen+len+1);
|
||||||
if (newsh == NULL) return NULL;
|
if (newsh == NULL) return NULL;
|
||||||
memcpy((char*)newsh+hdrlen, s, len+1);
|
memcpy((char*)newsh+hdrlen, s, len+1);
|
||||||
zfree(sh);
|
s_free(sh);
|
||||||
s = (char*)newsh+hdrlen;
|
s = (char*)newsh+hdrlen;
|
||||||
s[-1] = type;
|
s[-1] = type;
|
||||||
sdssetlen(s, len);
|
sdssetlen(s, len);
|
||||||
@ -279,11 +279,10 @@ size_t sdsAllocSize(sds s) {
|
|||||||
return sdsHdrSize(s[-1])+alloc+1;
|
return sdsHdrSize(s[-1])+alloc+1;
|
||||||
}
|
}
|
||||||
|
|
||||||
/* Return the size consumed from the allocator,
|
/* Return the pointer of the actual SDS allocation (normally SDS strings
|
||||||
* including internal fragmentation */
|
* are referenced by the start of the string buffer). */
|
||||||
size_t sdsZmallocSize(sds s) {
|
void *sdsAllocPtr(sds s) {
|
||||||
struct sdshdr *sh = (void*) (s-sdsHdrSize(s[-1]));
|
return (void*) (s-sdsHdrSize(s[-1]));
|
||||||
return zmalloc_size(sh);
|
|
||||||
}
|
}
|
||||||
|
|
||||||
/* Increment the sds length and decrements the left free space at the
|
/* Increment the sds length and decrements the left free space at the
|
||||||
@ -506,7 +505,7 @@ sds sdscatvprintf(sds s, const char *fmt, va_list ap) {
|
|||||||
/* We try to start using a static buffer for speed.
|
/* We try to start using a static buffer for speed.
|
||||||
* If not possible we revert to heap allocation. */
|
* If not possible we revert to heap allocation. */
|
||||||
if (buflen > sizeof(staticbuf)) {
|
if (buflen > sizeof(staticbuf)) {
|
||||||
buf = zmalloc(buflen);
|
buf = s_malloc(buflen);
|
||||||
if (buf == NULL) return NULL;
|
if (buf == NULL) return NULL;
|
||||||
} else {
|
} else {
|
||||||
buflen = sizeof(staticbuf);
|
buflen = sizeof(staticbuf);
|
||||||
@ -520,9 +519,9 @@ sds sdscatvprintf(sds s, const char *fmt, va_list ap) {
|
|||||||
vsnprintf(buf, buflen, fmt, cpy);
|
vsnprintf(buf, buflen, fmt, cpy);
|
||||||
va_end(cpy);
|
va_end(cpy);
|
||||||
if (buf[buflen-2] != '\0') {
|
if (buf[buflen-2] != '\0') {
|
||||||
if (buf != staticbuf) zfree(buf);
|
if (buf != staticbuf) s_free(buf);
|
||||||
buflen *= 2;
|
buflen *= 2;
|
||||||
buf = zmalloc(buflen);
|
buf = s_malloc(buflen);
|
||||||
if (buf == NULL) return NULL;
|
if (buf == NULL) return NULL;
|
||||||
continue;
|
continue;
|
||||||
}
|
}
|
||||||
@ -531,7 +530,7 @@ sds sdscatvprintf(sds s, const char *fmt, va_list ap) {
|
|||||||
|
|
||||||
/* Finally concat the obtained string to the SDS string and return it. */
|
/* Finally concat the obtained string to the SDS string and return it. */
|
||||||
t = sdscat(s, buf);
|
t = sdscat(s, buf);
|
||||||
if (buf != staticbuf) zfree(buf);
|
if (buf != staticbuf) s_free(buf);
|
||||||
return t;
|
return t;
|
||||||
}
|
}
|
||||||
|
|
||||||
@ -798,7 +797,7 @@ sds *sdssplitlen(const char *s, int len, const char *sep, int seplen, int *count
|
|||||||
|
|
||||||
if (seplen < 1 || len < 0) return NULL;
|
if (seplen < 1 || len < 0) return NULL;
|
||||||
|
|
||||||
tokens = zmalloc(sizeof(sds)*slots);
|
tokens = s_malloc(sizeof(sds)*slots);
|
||||||
if (tokens == NULL) return NULL;
|
if (tokens == NULL) return NULL;
|
||||||
|
|
||||||
if (len == 0) {
|
if (len == 0) {
|
||||||
@ -811,7 +810,7 @@ sds *sdssplitlen(const char *s, int len, const char *sep, int seplen, int *count
|
|||||||
sds *newtokens;
|
sds *newtokens;
|
||||||
|
|
||||||
slots *= 2;
|
slots *= 2;
|
||||||
newtokens = zrealloc(tokens,sizeof(sds)*slots);
|
newtokens = s_realloc(tokens,sizeof(sds)*slots);
|
||||||
if (newtokens == NULL) goto cleanup;
|
if (newtokens == NULL) goto cleanup;
|
||||||
tokens = newtokens;
|
tokens = newtokens;
|
||||||
}
|
}
|
||||||
@ -835,7 +834,7 @@ cleanup:
|
|||||||
{
|
{
|
||||||
int i;
|
int i;
|
||||||
for (i = 0; i < elements; i++) sdsfree(tokens[i]);
|
for (i = 0; i < elements; i++) sdsfree(tokens[i]);
|
||||||
zfree(tokens);
|
s_free(tokens);
|
||||||
*count = 0;
|
*count = 0;
|
||||||
return NULL;
|
return NULL;
|
||||||
}
|
}
|
||||||
@ -846,7 +845,7 @@ void sdsfreesplitres(sds *tokens, int count) {
|
|||||||
if (!tokens) return;
|
if (!tokens) return;
|
||||||
while(count--)
|
while(count--)
|
||||||
sdsfree(tokens[count]);
|
sdsfree(tokens[count]);
|
||||||
zfree(tokens);
|
s_free(tokens);
|
||||||
}
|
}
|
||||||
|
|
||||||
/* Append to the sds string "s" an escaped string representation where
|
/* Append to the sds string "s" an escaped string representation where
|
||||||
@ -1020,13 +1019,13 @@ sds *sdssplitargs(const char *line, int *argc) {
|
|||||||
if (*p) p++;
|
if (*p) p++;
|
||||||
}
|
}
|
||||||
/* add the token to the vector */
|
/* add the token to the vector */
|
||||||
vector = zrealloc(vector,((*argc)+1)*sizeof(char*));
|
vector = s_realloc(vector,((*argc)+1)*sizeof(char*));
|
||||||
vector[*argc] = current;
|
vector[*argc] = current;
|
||||||
(*argc)++;
|
(*argc)++;
|
||||||
current = NULL;
|
current = NULL;
|
||||||
} else {
|
} else {
|
||||||
/* Even on empty input string return something not NULL. */
|
/* Even on empty input string return something not NULL. */
|
||||||
if (vector == NULL) vector = zmalloc(sizeof(void*));
|
if (vector == NULL) vector = s_malloc(sizeof(void*));
|
||||||
return vector;
|
return vector;
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
@ -1034,7 +1033,7 @@ sds *sdssplitargs(const char *line, int *argc) {
|
|||||||
err:
|
err:
|
||||||
while((*argc)--)
|
while((*argc)--)
|
||||||
sdsfree(vector[*argc]);
|
sdsfree(vector[*argc]);
|
||||||
zfree(vector);
|
s_free(vector);
|
||||||
if (current) sdsfree(current);
|
if (current) sdsfree(current);
|
||||||
*argc = 0;
|
*argc = 0;
|
||||||
return NULL;
|
return NULL;
|
||||||
@ -1088,7 +1087,7 @@ sds sdsjoinsds(sds *argv, int argc, const char *sep, size_t seplen) {
|
|||||||
return join;
|
return join;
|
||||||
}
|
}
|
||||||
|
|
||||||
#if defined(REDIS_TEST) || defined(SDS_TEST_MAIN)
|
#if defined(SDS_TEST_MAIN)
|
||||||
#include <stdio.h>
|
#include <stdio.h>
|
||||||
#include "testhelp.h"
|
#include "testhelp.h"
|
||||||
#include "limits.h"
|
#include "limits.h"
|
||||||
|
@ -255,7 +255,7 @@ sds sdsMakeRoomFor(sds s, size_t addlen);
|
|||||||
void sdsIncrLen(sds s, int incr);
|
void sdsIncrLen(sds s, int incr);
|
||||||
sds sdsRemoveFreeSpace(sds s);
|
sds sdsRemoveFreeSpace(sds s);
|
||||||
size_t sdsAllocSize(sds s);
|
size_t sdsAllocSize(sds s);
|
||||||
size_t sdsZmallocSize(sds s);
|
void *sdsAllocPtr(sds s);
|
||||||
|
|
||||||
#ifdef REDIS_TEST
|
#ifdef REDIS_TEST
|
||||||
int sdsTest(int argc, char *argv[]);
|
int sdsTest(int argc, char *argv[]);
|
||||||
|
42
src/sdsalloc.h
Normal file
42
src/sdsalloc.h
Normal file
@ -0,0 +1,42 @@
|
|||||||
|
/* SDSLib 2.0 -- A C dynamic strings library
|
||||||
|
*
|
||||||
|
* Copyright (c) 2006-2015, Salvatore Sanfilippo <antirez at gmail dot com>
|
||||||
|
* Copyright (c) 2015, Redis Labs, Inc
|
||||||
|
* All rights reserved.
|
||||||
|
*
|
||||||
|
* Redistribution and use in source and binary forms, with or without
|
||||||
|
* modification, are permitted provided that the following conditions are met:
|
||||||
|
*
|
||||||
|
* * Redistributions of source code must retain the above copyright notice,
|
||||||
|
* this list of conditions and the following disclaimer.
|
||||||
|
* * Redistributions in binary form must reproduce the above copyright
|
||||||
|
* notice, this list of conditions and the following disclaimer in the
|
||||||
|
* documentation and/or other materials provided with the distribution.
|
||||||
|
* * Neither the name of Redis nor the names of its contributors may be used
|
||||||
|
* to endorse or promote products derived from this software without
|
||||||
|
* specific prior written permission.
|
||||||
|
*
|
||||||
|
* THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
|
||||||
|
* AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
|
||||||
|
* IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
|
||||||
|
* ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR CONTRIBUTORS BE
|
||||||
|
* LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
|
||||||
|
* CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
|
||||||
|
* SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
|
||||||
|
* INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
|
||||||
|
* CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
|
||||||
|
* ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
|
||||||
|
* POSSIBILITY OF SUCH DAMAGE.
|
||||||
|
*/
|
||||||
|
|
||||||
|
/* SDS allocator selection.
|
||||||
|
*
|
||||||
|
* This file is used in order to change the SDS allocator at compile time.
|
||||||
|
* Just define the following defines to what you want to use. Also add
|
||||||
|
* the include of your alternate allocator if needed (not needed in order
|
||||||
|
* to use the default libc allocator). */
|
||||||
|
|
||||||
|
#include "zmalloc.h"
|
||||||
|
#define s_malloc zmalloc
|
||||||
|
#define s_realloc zrealloc
|
||||||
|
#define s_free zfree
|
Loading…
x
Reference in New Issue
Block a user