hedgewars: project_files/frontlib/util/buffer.c@613998625a3c (annotated)

7162 fe76d24a25d7 Demo recording for the frontend library Medo <smaxein@googlemail.com> parents: diff changeset	1	#include "buffer.h"
fe76d24a25d7 Demo recording for the frontend library Medo <smaxein@googlemail.com> parents: diff changeset	2	#include "logging.h"
7224 5143861c83bd Cleanup, refactoring and generally more development in the frontlib Medo <smaxein@googlemail.com> parents: 7179 diff changeset	3	#include "util.h"
7162 fe76d24a25d7 Demo recording for the frontend library Medo <smaxein@googlemail.com> parents: diff changeset	4
fe76d24a25d7 Demo recording for the frontend library Medo <smaxein@googlemail.com> parents: diff changeset	5	#include <stdlib.h>
fe76d24a25d7 Demo recording for the frontend library Medo <smaxein@googlemail.com> parents: diff changeset	6	#include <limits.h>
fe76d24a25d7 Demo recording for the frontend library Medo <smaxein@googlemail.com> parents: diff changeset	7	#include <string.h>
fe76d24a25d7 Demo recording for the frontend library Medo <smaxein@googlemail.com> parents: diff changeset	8
7224 5143861c83bd Cleanup, refactoring and generally more development in the frontlib Medo <smaxein@googlemail.com> parents: 7179 diff changeset	9	#define MIN_VECTOR_CAPACITY 16
5143861c83bd Cleanup, refactoring and generally more development in the frontlib Medo <smaxein@googlemail.com> parents: 7179 diff changeset	10
7162 fe76d24a25d7 Demo recording for the frontend library Medo <smaxein@googlemail.com> parents: diff changeset	11	typedef struct _flib_vector {
fe76d24a25d7 Demo recording for the frontend library Medo <smaxein@googlemail.com> parents: diff changeset	12	void *data;
fe76d24a25d7 Demo recording for the frontend library Medo <smaxein@googlemail.com> parents: diff changeset	13	size_t size;
fe76d24a25d7 Demo recording for the frontend library Medo <smaxein@googlemail.com> parents: diff changeset	14	size_t capacity;
fe76d24a25d7 Demo recording for the frontend library Medo <smaxein@googlemail.com> parents: diff changeset	15	} _flib_vector;
fe76d24a25d7 Demo recording for the frontend library Medo <smaxein@googlemail.com> parents: diff changeset	16
7224 5143861c83bd Cleanup, refactoring and generally more development in the frontlib Medo <smaxein@googlemail.com> parents: 7179 diff changeset	17	flib_vector *flib_vector_create() {
5143861c83bd Cleanup, refactoring and generally more development in the frontlib Medo <smaxein@googlemail.com> parents: 7179 diff changeset	18	flib_vector *result = NULL;
5143861c83bd Cleanup, refactoring and generally more development in the frontlib Medo <smaxein@googlemail.com> parents: 7179 diff changeset	19	flib_vector *tmpVector = flib_calloc(1, sizeof(_flib_vector));
5143861c83bd Cleanup, refactoring and generally more development in the frontlib Medo <smaxein@googlemail.com> parents: 7179 diff changeset	20	if(tmpVector) {
5143861c83bd Cleanup, refactoring and generally more development in the frontlib Medo <smaxein@googlemail.com> parents: 7179 diff changeset	21	tmpVector->data = flib_malloc(MIN_VECTOR_CAPACITY);
5143861c83bd Cleanup, refactoring and generally more development in the frontlib Medo <smaxein@googlemail.com> parents: 7179 diff changeset	22	if(tmpVector->data) {
5143861c83bd Cleanup, refactoring and generally more development in the frontlib Medo <smaxein@googlemail.com> parents: 7179 diff changeset	23	tmpVector->size = 0;
5143861c83bd Cleanup, refactoring and generally more development in the frontlib Medo <smaxein@googlemail.com> parents: 7179 diff changeset	24	tmpVector->capacity = MIN_VECTOR_CAPACITY;
5143861c83bd Cleanup, refactoring and generally more development in the frontlib Medo <smaxein@googlemail.com> parents: 7179 diff changeset	25	result = tmpVector;
5143861c83bd Cleanup, refactoring and generally more development in the frontlib Medo <smaxein@googlemail.com> parents: 7179 diff changeset	26	tmpVector = NULL;
5143861c83bd Cleanup, refactoring and generally more development in the frontlib Medo <smaxein@googlemail.com> parents: 7179 diff changeset	27	}
7162 fe76d24a25d7 Demo recording for the frontend library Medo <smaxein@googlemail.com> parents: diff changeset	28	}
7224 5143861c83bd Cleanup, refactoring and generally more development in the frontlib Medo <smaxein@googlemail.com> parents: 7179 diff changeset	29	flib_vector_destroy(tmpVector);
7162 fe76d24a25d7 Demo recording for the frontend library Medo <smaxein@googlemail.com> parents: diff changeset	30	return result;
fe76d24a25d7 Demo recording for the frontend library Medo <smaxein@googlemail.com> parents: diff changeset	31	}
fe76d24a25d7 Demo recording for the frontend library Medo <smaxein@googlemail.com> parents: diff changeset	32
fe76d24a25d7 Demo recording for the frontend library Medo <smaxein@googlemail.com> parents: diff changeset	33	void flib_vector_destroy(flib_vector *vec) {
7224 5143861c83bd Cleanup, refactoring and generally more development in the frontlib Medo <smaxein@googlemail.com> parents: 7179 diff changeset	34	if(vec) {
5143861c83bd Cleanup, refactoring and generally more development in the frontlib Medo <smaxein@googlemail.com> parents: 7179 diff changeset	35	free(vec->data);
5143861c83bd Cleanup, refactoring and generally more development in the frontlib Medo <smaxein@googlemail.com> parents: 7179 diff changeset	36	free(vec);
7162 fe76d24a25d7 Demo recording for the frontend library Medo <smaxein@googlemail.com> parents: diff changeset	37	}
fe76d24a25d7 Demo recording for the frontend library Medo <smaxein@googlemail.com> parents: diff changeset	38	}
fe76d24a25d7 Demo recording for the frontend library Medo <smaxein@googlemail.com> parents: diff changeset	39
7234 613998625a3c frontlib: Started work on the server connection code Medo <smaxein@googlemail.com> parents: 7224 diff changeset	40	static int setCapacity(flib_vector *vec, size_t newCapacity) {
613998625a3c frontlib: Started work on the server connection code Medo <smaxein@googlemail.com> parents: 7224 diff changeset	41	if(newCapacity == vec->capacity) {
613998625a3c frontlib: Started work on the server connection code Medo <smaxein@googlemail.com> parents: 7224 diff changeset	42	return 0;
613998625a3c frontlib: Started work on the server connection code Medo <smaxein@googlemail.com> parents: 7224 diff changeset	43	}
7162 fe76d24a25d7 Demo recording for the frontend library Medo <smaxein@googlemail.com> parents: diff changeset	44	void *newData = realloc(vec->data, newCapacity);
fe76d24a25d7 Demo recording for the frontend library Medo <smaxein@googlemail.com> parents: diff changeset	45	if(newData) {
fe76d24a25d7 Demo recording for the frontend library Medo <smaxein@googlemail.com> parents: diff changeset	46	vec->data = newData;
fe76d24a25d7 Demo recording for the frontend library Medo <smaxein@googlemail.com> parents: diff changeset	47	vec->capacity = newCapacity;
7234 613998625a3c frontlib: Started work on the server connection code Medo <smaxein@googlemail.com> parents: 7224 diff changeset	48	return 0;
613998625a3c frontlib: Started work on the server connection code Medo <smaxein@googlemail.com> parents: 7224 diff changeset	49	} else {
613998625a3c frontlib: Started work on the server connection code Medo <smaxein@googlemail.com> parents: 7224 diff changeset	50	return -1;
613998625a3c frontlib: Started work on the server connection code Medo <smaxein@googlemail.com> parents: 7224 diff changeset	51	}
613998625a3c frontlib: Started work on the server connection code Medo <smaxein@googlemail.com> parents: 7224 diff changeset	52	}
613998625a3c frontlib: Started work on the server connection code Medo <smaxein@googlemail.com> parents: 7224 diff changeset	53
613998625a3c frontlib: Started work on the server connection code Medo <smaxein@googlemail.com> parents: 7224 diff changeset	54	static int allocateExtraCapacity(flib_vector *vec, size_t extraCapacity) {
613998625a3c frontlib: Started work on the server connection code Medo <smaxein@googlemail.com> parents: 7224 diff changeset	55	if(extraCapacity <= SIZE_MAX - vec->capacity) {
613998625a3c frontlib: Started work on the server connection code Medo <smaxein@googlemail.com> parents: 7224 diff changeset	56	return setCapacity(vec, vec->capacity + extraCapacity);
613998625a3c frontlib: Started work on the server connection code Medo <smaxein@googlemail.com> parents: 7224 diff changeset	57	} else {
613998625a3c frontlib: Started work on the server connection code Medo <smaxein@googlemail.com> parents: 7224 diff changeset	58	return -1;
7162 fe76d24a25d7 Demo recording for the frontend library Medo <smaxein@googlemail.com> parents: diff changeset	59	}
fe76d24a25d7 Demo recording for the frontend library Medo <smaxein@googlemail.com> parents: diff changeset	60	}
fe76d24a25d7 Demo recording for the frontend library Medo <smaxein@googlemail.com> parents: diff changeset	61
7234 613998625a3c frontlib: Started work on the server connection code Medo <smaxein@googlemail.com> parents: 7224 diff changeset	62	int flib_vector_resize(flib_vector *vec, size_t newSize) {
613998625a3c frontlib: Started work on the server connection code Medo <smaxein@googlemail.com> parents: 7224 diff changeset	63	if(!vec) {
613998625a3c frontlib: Started work on the server connection code Medo <smaxein@googlemail.com> parents: 7224 diff changeset	64	flib_log_e("null parameter in flib_vector_resize");
613998625a3c frontlib: Started work on the server connection code Medo <smaxein@googlemail.com> parents: 7224 diff changeset	65	return -1;
613998625a3c frontlib: Started work on the server connection code Medo <smaxein@googlemail.com> parents: 7224 diff changeset	66	}
613998625a3c frontlib: Started work on the server connection code Medo <smaxein@googlemail.com> parents: 7224 diff changeset	67
613998625a3c frontlib: Started work on the server connection code Medo <smaxein@googlemail.com> parents: 7224 diff changeset	68	if(vec->capacity < newSize) {
613998625a3c frontlib: Started work on the server connection code Medo <smaxein@googlemail.com> parents: 7224 diff changeset	69	// Resize exponentially for constant amortized time,
613998625a3c frontlib: Started work on the server connection code Medo <smaxein@googlemail.com> parents: 7224 diff changeset	70	// But at least by as much as we need of course,
613998625a3c frontlib: Started work on the server connection code Medo <smaxein@googlemail.com> parents: 7224 diff changeset	71	// and be extra careful with integer overflows...
613998625a3c frontlib: Started work on the server connection code Medo <smaxein@googlemail.com> parents: 7224 diff changeset	72	size_t extraCapacity = (vec->capacity)/2;
613998625a3c frontlib: Started work on the server connection code Medo <smaxein@googlemail.com> parents: 7224 diff changeset	73	size_t minExtraCapacity = newSize - vec->capacity;
613998625a3c frontlib: Started work on the server connection code Medo <smaxein@googlemail.com> parents: 7224 diff changeset	74	if(extraCapacity < minExtraCapacity) {
613998625a3c frontlib: Started work on the server connection code Medo <smaxein@googlemail.com> parents: 7224 diff changeset	75	extraCapacity = minExtraCapacity;
613998625a3c frontlib: Started work on the server connection code Medo <smaxein@googlemail.com> parents: 7224 diff changeset	76	}
613998625a3c frontlib: Started work on the server connection code Medo <smaxein@googlemail.com> parents: 7224 diff changeset	77
613998625a3c frontlib: Started work on the server connection code Medo <smaxein@googlemail.com> parents: 7224 diff changeset	78	if(allocateExtraCapacity(vec, extraCapacity)) {
613998625a3c frontlib: Started work on the server connection code Medo <smaxein@googlemail.com> parents: 7224 diff changeset	79	allocateExtraCapacity(vec, minExtraCapacity);
613998625a3c frontlib: Started work on the server connection code Medo <smaxein@googlemail.com> parents: 7224 diff changeset	80	}
613998625a3c frontlib: Started work on the server connection code Medo <smaxein@googlemail.com> parents: 7224 diff changeset	81	} else if(vec->capacity/2 > newSize) {
613998625a3c frontlib: Started work on the server connection code Medo <smaxein@googlemail.com> parents: 7224 diff changeset	82	size_t newCapacity = newSize+newSize/4;
613998625a3c frontlib: Started work on the server connection code Medo <smaxein@googlemail.com> parents: 7224 diff changeset	83	if(newCapacity < MIN_VECTOR_CAPACITY) {
613998625a3c frontlib: Started work on the server connection code Medo <smaxein@googlemail.com> parents: 7224 diff changeset	84	newCapacity = MIN_VECTOR_CAPACITY;
613998625a3c frontlib: Started work on the server connection code Medo <smaxein@googlemail.com> parents: 7224 diff changeset	85	}
613998625a3c frontlib: Started work on the server connection code Medo <smaxein@googlemail.com> parents: 7224 diff changeset	86	setCapacity(vec, newCapacity);
613998625a3c frontlib: Started work on the server connection code Medo <smaxein@googlemail.com> parents: 7224 diff changeset	87	}
613998625a3c frontlib: Started work on the server connection code Medo <smaxein@googlemail.com> parents: 7224 diff changeset	88
613998625a3c frontlib: Started work on the server connection code Medo <smaxein@googlemail.com> parents: 7224 diff changeset	89	if(vec->capacity >= newSize) {
613998625a3c frontlib: Started work on the server connection code Medo <smaxein@googlemail.com> parents: 7224 diff changeset	90	vec->size = newSize;
613998625a3c frontlib: Started work on the server connection code Medo <smaxein@googlemail.com> parents: 7224 diff changeset	91	return 0;
613998625a3c frontlib: Started work on the server connection code Medo <smaxein@googlemail.com> parents: 7224 diff changeset	92	} else {
613998625a3c frontlib: Started work on the server connection code Medo <smaxein@googlemail.com> parents: 7224 diff changeset	93	return -1;
613998625a3c frontlib: Started work on the server connection code Medo <smaxein@googlemail.com> parents: 7224 diff changeset	94	}
7162 fe76d24a25d7 Demo recording for the frontend library Medo <smaxein@googlemail.com> parents: diff changeset	95	}
fe76d24a25d7 Demo recording for the frontend library Medo <smaxein@googlemail.com> parents: diff changeset	96
7224 5143861c83bd Cleanup, refactoring and generally more development in the frontlib Medo <smaxein@googlemail.com> parents: 7179 diff changeset	97	int flib_vector_append(flib_vector vec, const void data, size_t len) {
5143861c83bd Cleanup, refactoring and generally more development in the frontlib Medo <smaxein@googlemail.com> parents: 7179 diff changeset	98	if(!vec) {
5143861c83bd Cleanup, refactoring and generally more development in the frontlib Medo <smaxein@googlemail.com> parents: 7179 diff changeset	99	flib_log_e("null parameter in flib_vector_append");
5143861c83bd Cleanup, refactoring and generally more development in the frontlib Medo <smaxein@googlemail.com> parents: 7179 diff changeset	100	return 0;
5143861c83bd Cleanup, refactoring and generally more development in the frontlib Medo <smaxein@googlemail.com> parents: 7179 diff changeset	101	}
5143861c83bd Cleanup, refactoring and generally more development in the frontlib Medo <smaxein@googlemail.com> parents: 7179 diff changeset	102
7234 613998625a3c frontlib: Started work on the server connection code Medo <smaxein@googlemail.com> parents: 7224 diff changeset	103	if(len > SIZE_MAX-vec->size) {
613998625a3c frontlib: Started work on the server connection code Medo <smaxein@googlemail.com> parents: 7224 diff changeset	104	return 0;
7162 fe76d24a25d7 Demo recording for the frontend library Medo <smaxein@googlemail.com> parents: diff changeset	105	}
fe76d24a25d7 Demo recording for the frontend library Medo <smaxein@googlemail.com> parents: diff changeset	106
7234 613998625a3c frontlib: Started work on the server connection code Medo <smaxein@googlemail.com> parents: 7224 diff changeset	107	size_t oldSize = vec->size;
613998625a3c frontlib: Started work on the server connection code Medo <smaxein@googlemail.com> parents: 7224 diff changeset	108	if(flib_vector_resize(vec, vec->size+len)) {
613998625a3c frontlib: Started work on the server connection code Medo <smaxein@googlemail.com> parents: 7224 diff changeset	109	return 0;
613998625a3c frontlib: Started work on the server connection code Medo <smaxein@googlemail.com> parents: 7224 diff changeset	110	}
613998625a3c frontlib: Started work on the server connection code Medo <smaxein@googlemail.com> parents: 7224 diff changeset	111
613998625a3c frontlib: Started work on the server connection code Medo <smaxein@googlemail.com> parents: 7224 diff changeset	112	memmove(((uint8_t*)vec->data) + oldSize, data, len);
7162 fe76d24a25d7 Demo recording for the frontend library Medo <smaxein@googlemail.com> parents: diff changeset	113	return len;
fe76d24a25d7 Demo recording for the frontend library Medo <smaxein@googlemail.com> parents: diff changeset	114	}
fe76d24a25d7 Demo recording for the frontend library Medo <smaxein@googlemail.com> parents: diff changeset	115
7224 5143861c83bd Cleanup, refactoring and generally more development in the frontlib Medo <smaxein@googlemail.com> parents: 7179 diff changeset	116	flib_buffer flib_vector_as_buffer(flib_vector *vec) {
5143861c83bd Cleanup, refactoring and generally more development in the frontlib Medo <smaxein@googlemail.com> parents: 7179 diff changeset	117	if(!vec) {
5143861c83bd Cleanup, refactoring and generally more development in the frontlib Medo <smaxein@googlemail.com> parents: 7179 diff changeset	118	flib_log_e("null parameter in flib_vector_as_buffer");
5143861c83bd Cleanup, refactoring and generally more development in the frontlib Medo <smaxein@googlemail.com> parents: 7179 diff changeset	119	flib_buffer result = {NULL, 0};
5143861c83bd Cleanup, refactoring and generally more development in the frontlib Medo <smaxein@googlemail.com> parents: 7179 diff changeset	120	return result;
5143861c83bd Cleanup, refactoring and generally more development in the frontlib Medo <smaxein@googlemail.com> parents: 7179 diff changeset	121	} else {
5143861c83bd Cleanup, refactoring and generally more development in the frontlib Medo <smaxein@googlemail.com> parents: 7179 diff changeset	122	flib_buffer result = {vec->data, vec->size};
5143861c83bd Cleanup, refactoring and generally more development in the frontlib Medo <smaxein@googlemail.com> parents: 7179 diff changeset	123	return result;
5143861c83bd Cleanup, refactoring and generally more development in the frontlib Medo <smaxein@googlemail.com> parents: 7179 diff changeset	124	}
7162 fe76d24a25d7 Demo recording for the frontend library Medo <smaxein@googlemail.com> parents: diff changeset	125	}
fe76d24a25d7 Demo recording for the frontend library Medo <smaxein@googlemail.com> parents: diff changeset	126
7224 5143861c83bd Cleanup, refactoring and generally more development in the frontlib Medo <smaxein@googlemail.com> parents: 7179 diff changeset	127	flib_constbuffer flib_vector_as_constbuffer(flib_vector *vec) {
5143861c83bd Cleanup, refactoring and generally more development in the frontlib Medo <smaxein@googlemail.com> parents: 7179 diff changeset	128	if(!vec) {
5143861c83bd Cleanup, refactoring and generally more development in the frontlib Medo <smaxein@googlemail.com> parents: 7179 diff changeset	129	flib_log_e("null parameter in flib_vector_as_constbuffer");
5143861c83bd Cleanup, refactoring and generally more development in the frontlib Medo <smaxein@googlemail.com> parents: 7179 diff changeset	130	flib_constbuffer result = {NULL, 0};
5143861c83bd Cleanup, refactoring and generally more development in the frontlib Medo <smaxein@googlemail.com> parents: 7179 diff changeset	131	return result;
5143861c83bd Cleanup, refactoring and generally more development in the frontlib Medo <smaxein@googlemail.com> parents: 7179 diff changeset	132	} else {
5143861c83bd Cleanup, refactoring and generally more development in the frontlib Medo <smaxein@googlemail.com> parents: 7179 diff changeset	133	flib_constbuffer result = {vec->data, vec->size};
5143861c83bd Cleanup, refactoring and generally more development in the frontlib Medo <smaxein@googlemail.com> parents: 7179 diff changeset	134	return result;
5143861c83bd Cleanup, refactoring and generally more development in the frontlib Medo <smaxein@googlemail.com> parents: 7179 diff changeset	135	}
7162 fe76d24a25d7 Demo recording for the frontend library Medo <smaxein@googlemail.com> parents: diff changeset	136	}
7224 5143861c83bd Cleanup, refactoring and generally more development in the frontlib Medo <smaxein@googlemail.com> parents: 7179 diff changeset	137
5143861c83bd Cleanup, refactoring and generally more development in the frontlib Medo <smaxein@googlemail.com> parents: 7179 diff changeset	138	void flib_vector_data(flib_vector vec) {
5143861c83bd Cleanup, refactoring and generally more development in the frontlib Medo <smaxein@googlemail.com> parents: 7179 diff changeset	139	if(!vec) {
5143861c83bd Cleanup, refactoring and generally more development in the frontlib Medo <smaxein@googlemail.com> parents: 7179 diff changeset	140	flib_log_e("null parameter in flib_vector_data");
5143861c83bd Cleanup, refactoring and generally more development in the frontlib Medo <smaxein@googlemail.com> parents: 7179 diff changeset	141	return NULL;
5143861c83bd Cleanup, refactoring and generally more development in the frontlib Medo <smaxein@googlemail.com> parents: 7179 diff changeset	142	} else {
5143861c83bd Cleanup, refactoring and generally more development in the frontlib Medo <smaxein@googlemail.com> parents: 7179 diff changeset	143	return vec->data;
5143861c83bd Cleanup, refactoring and generally more development in the frontlib Medo <smaxein@googlemail.com> parents: 7179 diff changeset	144	}
5143861c83bd Cleanup, refactoring and generally more development in the frontlib Medo <smaxein@googlemail.com> parents: 7179 diff changeset	145	}
5143861c83bd Cleanup, refactoring and generally more development in the frontlib Medo <smaxein@googlemail.com> parents: 7179 diff changeset	146
5143861c83bd Cleanup, refactoring and generally more development in the frontlib Medo <smaxein@googlemail.com> parents: 7179 diff changeset	147	size_t flib_vector_size(flib_vector *vec) {
5143861c83bd Cleanup, refactoring and generally more development in the frontlib Medo <smaxein@googlemail.com> parents: 7179 diff changeset	148	if(!vec) {
5143861c83bd Cleanup, refactoring and generally more development in the frontlib Medo <smaxein@googlemail.com> parents: 7179 diff changeset	149	flib_log_e("null parameter in flib_vector_size");
5143861c83bd Cleanup, refactoring and generally more development in the frontlib Medo <smaxein@googlemail.com> parents: 7179 diff changeset	150	return 0;
5143861c83bd Cleanup, refactoring and generally more development in the frontlib Medo <smaxein@googlemail.com> parents: 7179 diff changeset	151	} else {
5143861c83bd Cleanup, refactoring and generally more development in the frontlib Medo <smaxein@googlemail.com> parents: 7179 diff changeset	152	return vec->size;
5143861c83bd Cleanup, refactoring and generally more development in the frontlib Medo <smaxein@googlemail.com> parents: 7179 diff changeset	153	}
5143861c83bd Cleanup, refactoring and generally more development in the frontlib Medo <smaxein@googlemail.com> parents: 7179 diff changeset	154	}

author	Medo <smaxein@googlemail.com>
	Tue, 19 Jun 2012 21:17:05 +0200
changeset 7234	613998625a3c
parent 7224	5143861c83bd
child 7271	5608ac657362
permissions	-rw-r--r--