th-libs: th_datastruct.c annotate

annotate th_datastruct.c @ 757:2ab2fece83ea

Add th_llist_length_slow().

author	Matti Hamalainen <ccr@tnsp.org>
date	Wed, 01 Feb 2023 14:09:25 +0200
parents	4bd82aca5e98
children	72fb5ce9086a

rev	line source
269 fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	1 /*
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	2 * Various data structure functions
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	3 * Programmed and designed by Matti 'ccr' Hamalainen
726 29e44a58bc73 Bump copyrights. Matti Hamalainen <ccr@tnsp.org> parents: 722 diff changeset	4 * (C) Copyright 2002-2022 Tecnic Software productions (TNSP)
269 fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	5 *
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	6 * Please read file 'COPYING' for information on license and distribution.
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	7 */
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	8 #include "th_datastruct.h"
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	9
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	10 /*
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	11 * Doubly linked list handling
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	12 *
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	13 * In this implementation first node's prev points to last node of the list,
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	14 * and last node's next is NULL. This way we can semi-efficiently traverse to
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	15 * beginning and end of the list, assuming user does not do weird things.
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	16 */
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	17 th_llist_t * th_llist_new(void *data)
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	18 {
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	19 th_llist_t *res = th_malloc0(sizeof(th_llist_t));
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	20 res->data = data;
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	21 return res;
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	22 }
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	23
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	24
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	25 void th_llist_free_func_node(th_llist_t list, void (freefunc)(th_llist_t *))
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	26 {
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	27 th_llist_t *curr = list;
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	28
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	29 while (curr != NULL)
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	30 {
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	31 th_llist_t *next = curr->next;
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	32 freefunc(curr);
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	33 curr = next;
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	34 }
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	35 }
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	36
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	37
560 414755d33796 Rename th_llist_free_func() to th_llist_free_func_data() to make it a bit more clear what this function does. Matti Hamalainen <ccr@tnsp.org> parents: 553 diff changeset	38 void th_llist_free_func_data(th_llist_t list, void (freefunc)(void *data))
269 fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	39 {
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	40 th_llist_t *curr = list;
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	41
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	42 while (curr != NULL)
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	43 {
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	44 th_llist_t *next = curr->next;
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	45 if (curr->data != NULL)
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	46 freefunc(curr->data);
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	47 th_free(curr);
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	48 curr = next;
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	49 }
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	50 }
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	51
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	52
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	53 void th_llist_free(th_llist_t *list)
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	54 {
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	55 th_llist_t *curr = list;
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	56
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	57 while (curr != NULL)
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	58 {
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	59 th_llist_t *next = curr->next;
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	60 th_free(curr);
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	61 curr = next;
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	62 }
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	63 }
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	64
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	65
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	66 void th_llist_append_node(th_llist_t *list, th_llist_t node)
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	67 {
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	68 if (*list != NULL)
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	69 {
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	70 node->prev = (*list)->prev;
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	71 (*list)->prev->next = node;
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	72 (*list)->prev = node;
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	73 (*list)->num++;
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	74 }
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	75 else
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	76 {
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	77 *list = node;
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	78 node->prev = node;
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	79 (*list)->num = 1;
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	80 }
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	81
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	82 node->next = NULL;
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	83 }
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	84
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	85
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	86 th_llist_t th_llist_append(th_llist_t list, void data)
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	87 {
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	88 th_llist_t *node = th_llist_new(data);
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	89
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	90 th_llist_append_node(list, node);
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	91
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	92 return node;
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	93 }
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	94
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	95
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	96 void th_llist_prepend_node(th_llist_t *list, th_llist_t node)
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	97 {
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	98 if (*list != NULL)
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	99 {
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	100 node->prev = (*list)->prev;
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	101 node->next = *list;
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	102 (*list)->prev = node;
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	103 node->num = (*list)->num + 1;
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	104 *list = node;
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	105 }
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	106 else
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	107 {
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	108 *list = node->prev = node;
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	109 node->next = NULL;
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	110 (*list)->num = 1;
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	111 }
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	112
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	113 }
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	114
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	115
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	116 th_llist_t th_llist_prepend(th_llist_t list, void data)
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	117 {
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	118 th_llist_t *node = th_llist_new(data);
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	119
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	120 th_llist_prepend_node(list, node);
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	121
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	122 return node;
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	123 }
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	124
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	125 /*
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	126 1) Remove a middle node
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	127
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	128 node0->prev->next = node->next (node1)
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	129 node0->next->prev = node->prev (list)
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	130
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	131 node2 <- list <=> node0 <=> node1 <=> node2 -> NULL
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	132 node2 <- list <=> node1 <=> node2 -> NULL
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	133
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	134 2) Remove first node when many items
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	135
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	136
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	137 node2 <- list <=> node0 <=> node1 <=> node2 -> NULL
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	138 node2 <- node0 <=> node1 <=> node2 -> NULL
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	139
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	140 *list = node0
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	141
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	142 3) Remove last node in list
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	143
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	144 if (node->next == NULL) {
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	145 list->prev = node->prev;
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	146 node->prev->next = NULL;
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	147 }
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	148
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	149 node2 <- list <=> node0 <=> node1 <=> node2 -> NULL
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	150 node1 <- list <=> node0 <=> node1 -> NULL
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	151
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	152 4) Remove last
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	153
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	154 list <- list -> NULL
441 2991e6b52d95 Get rid of trailing whitespace. Matti Hamalainen <ccr@tnsp.org> parents: 432 diff changeset	155
2991e6b52d95 Get rid of trailing whitespace. Matti Hamalainen <ccr@tnsp.org> parents: 432 diff changeset	156
269 fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	157 */
689 9c61834c191b Remove th_llist_delete() and th_llist_delete_node() and rename Matti Hamalainen <ccr@tnsp.org> parents: 670 diff changeset	158 void th_llist_delete_node(th_llist_t *list, th_llist_t node)
269 fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	159 {
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	160 if (node == *list)
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	161 {
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	162 // First node in list
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	163 th_llist_t tmp = (list)->next;
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	164 if (tmp != NULL)
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	165 {
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	166 tmp->num = (*list)->num - 1;
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	167 tmp->prev = (*list)->prev;
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	168 }
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	169 *list = tmp;
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	170 }
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	171 else
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	172 {
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	173 // Somewhere in middle or end
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	174 if (node->prev != NULL)
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	175 node->prev->next = node->next;
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	176
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	177 if (node->next != NULL)
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	178 node->next->prev = node->prev;
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	179 else
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	180 (*list)->prev = node; // Last node
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	181
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	182 (*list)->num--;
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	183 }
441 2991e6b52d95 Get rid of trailing whitespace. Matti Hamalainen <ccr@tnsp.org> parents: 432 diff changeset	184
269 fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	185 node->next = node->prev = NULL;
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	186 }
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	187
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	188
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	189 th_llist_t * th_llist_get_nth(th_llist_t *list, const size_t n)
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	190 {
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	191 th_llist_t *curr = list;
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	192 size_t i;
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	193
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	194 for (i = 0; curr != NULL && i < n; curr = curr->next, i++);
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	195
349 5c5b3919263d th_llist_get_nth() returned last value of list if N > number of elements. Matti Hamalainen <ccr@tnsp.org> parents: 348 diff changeset	196 return (i == n) ? curr : NULL;
269 fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	197 }
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	198
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	199
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	200 size_t th_llist_length(const th_llist_t *list)
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	201 {
348 a001708551d0 Cosmetics. Matti Hamalainen <ccr@tnsp.org> parents: 271 diff changeset	202 return (list == NULL) ? 0 : list->num;
269 fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	203 }
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	204
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	205
757 2ab2fece83ea Add th_llist_length_slow(). Matti Hamalainen <ccr@tnsp.org> parents: 756 diff changeset	206 size_t th_llist_length_slow(const th_llist_t *list)
2ab2fece83ea Add th_llist_length_slow(). Matti Hamalainen <ccr@tnsp.org> parents: 756 diff changeset	207 {
2ab2fece83ea Add th_llist_length_slow(). Matti Hamalainen <ccr@tnsp.org> parents: 756 diff changeset	208 th_llist_t *curr = list;
2ab2fece83ea Add th_llist_length_slow(). Matti Hamalainen <ccr@tnsp.org> parents: 756 diff changeset	209 size_t i;
2ab2fece83ea Add th_llist_length_slow(). Matti Hamalainen <ccr@tnsp.org> parents: 756 diff changeset	210
2ab2fece83ea Add th_llist_length_slow(). Matti Hamalainen <ccr@tnsp.org> parents: 756 diff changeset	211 for (i = 0; curr != NULL; curr = curr->next, i++);
2ab2fece83ea Add th_llist_length_slow(). Matti Hamalainen <ccr@tnsp.org> parents: 756 diff changeset	212
2ab2fece83ea Add th_llist_length_slow(). Matti Hamalainen <ccr@tnsp.org> parents: 756 diff changeset	213 return i;
2ab2fece83ea Add th_llist_length_slow(). Matti Hamalainen <ccr@tnsp.org> parents: 756 diff changeset	214 }
2ab2fece83ea Add th_llist_length_slow(). Matti Hamalainen <ccr@tnsp.org> parents: 756 diff changeset	215
2ab2fece83ea Add th_llist_length_slow(). Matti Hamalainen <ccr@tnsp.org> parents: 756 diff changeset	216
269 fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	217 ssize_t th_llist_position(const th_llist_t list, const th_llist_t node)
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	218 {
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	219 const th_llist_t *curr = list;
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	220 ssize_t i = 0;
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	221
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	222 while (curr != NULL)
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	223 {
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	224 if (curr == node)
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	225 return i;
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	226 else
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	227 i++;
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	228
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	229 curr = curr->next;
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	230 }
441 2991e6b52d95 Get rid of trailing whitespace. Matti Hamalainen <ccr@tnsp.org> parents: 432 diff changeset	231
269 fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	232 return -1;
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	233 }
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	234
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	235
754 d91d1174cfd8 Add th_llist_reverse() for reversing a linked list. Matti Hamalainen <ccr@tnsp.org> parents: 753 diff changeset	236 void th_llist_reverse(th_llist_t **list)
d91d1174cfd8 Add th_llist_reverse() for reversing a linked list. Matti Hamalainen <ccr@tnsp.org> parents: 753 diff changeset	237 {
755 3f84521fdd31 Urgh. Fix previous commit. Matti Hamalainen <ccr@tnsp.org> parents: 754 diff changeset	238 th_llist_t
3f84521fdd31 Urgh. Fix previous commit. Matti Hamalainen <ccr@tnsp.org> parents: 754 diff changeset	239 f_curr = list, *f_prev = NULL,
3f84521fdd31 Urgh. Fix previous commit. Matti Hamalainen <ccr@tnsp.org> parents: 754 diff changeset	240 b_curr = list, *b_prev = NULL;
756 4bd82aca5e98 Fix list length when reversing. Matti Hamalainen <ccr@tnsp.org> parents: 755 diff changeset	241 size_t count = 0;
754 d91d1174cfd8 Add th_llist_reverse() for reversing a linked list. Matti Hamalainen <ccr@tnsp.org> parents: 753 diff changeset	242
756 4bd82aca5e98 Fix list length when reversing. Matti Hamalainen <ccr@tnsp.org> parents: 755 diff changeset	243 // NULL list?
4bd82aca5e98 Fix list length when reversing. Matti Hamalainen <ccr@tnsp.org> parents: 755 diff changeset	244 if (f_curr == NULL)
4bd82aca5e98 Fix list length when reversing. Matti Hamalainen <ccr@tnsp.org> parents: 755 diff changeset	245 return;
4bd82aca5e98 Fix list length when reversing. Matti Hamalainen <ccr@tnsp.org> parents: 755 diff changeset	246
4bd82aca5e98 Fix list length when reversing. Matti Hamalainen <ccr@tnsp.org> parents: 755 diff changeset	247 // Set initial previous backward pointer
755 3f84521fdd31 Urgh. Fix previous commit. Matti Hamalainen <ccr@tnsp.org> parents: 754 diff changeset	248 if (b_curr != NULL)
3f84521fdd31 Urgh. Fix previous commit. Matti Hamalainen <ccr@tnsp.org> parents: 754 diff changeset	249 b_prev = b_curr->prev;
3f84521fdd31 Urgh. Fix previous commit. Matti Hamalainen <ccr@tnsp.org> parents: 754 diff changeset	250
756 4bd82aca5e98 Fix list length when reversing. Matti Hamalainen <ccr@tnsp.org> parents: 755 diff changeset	251 // Reverse the list
755 3f84521fdd31 Urgh. Fix previous commit. Matti Hamalainen <ccr@tnsp.org> parents: 754 diff changeset	252 while (f_curr != NULL)
754 d91d1174cfd8 Add th_llist_reverse() for reversing a linked list. Matti Hamalainen <ccr@tnsp.org> parents: 753 diff changeset	253 {
755 3f84521fdd31 Urgh. Fix previous commit. Matti Hamalainen <ccr@tnsp.org> parents: 754 diff changeset	254 th_llist_t
756 4bd82aca5e98 Fix list length when reversing. Matti Hamalainen <ccr@tnsp.org> parents: 755 diff changeset	255 *f_next = f_curr->next, // next = current->next
755 3f84521fdd31 Urgh. Fix previous commit. Matti Hamalainen <ccr@tnsp.org> parents: 754 diff changeset	256 *b_next = b_curr->prev;
3f84521fdd31 Urgh. Fix previous commit. Matti Hamalainen <ccr@tnsp.org> parents: 754 diff changeset	257
756 4bd82aca5e98 Fix list length when reversing. Matti Hamalainen <ccr@tnsp.org> parents: 755 diff changeset	258 count++;
4bd82aca5e98 Fix list length when reversing. Matti Hamalainen <ccr@tnsp.org> parents: 755 diff changeset	259 f_curr->num = 0;
4bd82aca5e98 Fix list length when reversing. Matti Hamalainen <ccr@tnsp.org> parents: 755 diff changeset	260
4bd82aca5e98 Fix list length when reversing. Matti Hamalainen <ccr@tnsp.org> parents: 755 diff changeset	261 f_curr->next = f_prev; // current->next = previous
4bd82aca5e98 Fix list length when reversing. Matti Hamalainen <ccr@tnsp.org> parents: 755 diff changeset	262 f_prev = f_curr; // previous = current
4bd82aca5e98 Fix list length when reversing. Matti Hamalainen <ccr@tnsp.org> parents: 755 diff changeset	263 f_curr = f_next; // current = next
755 3f84521fdd31 Urgh. Fix previous commit. Matti Hamalainen <ccr@tnsp.org> parents: 754 diff changeset	264
3f84521fdd31 Urgh. Fix previous commit. Matti Hamalainen <ccr@tnsp.org> parents: 754 diff changeset	265 b_curr->prev = b_prev;
3f84521fdd31 Urgh. Fix previous commit. Matti Hamalainen <ccr@tnsp.org> parents: 754 diff changeset	266 b_prev = b_curr;
3f84521fdd31 Urgh. Fix previous commit. Matti Hamalainen <ccr@tnsp.org> parents: 754 diff changeset	267 b_curr = b_next;
754 d91d1174cfd8 Add th_llist_reverse() for reversing a linked list. Matti Hamalainen <ccr@tnsp.org> parents: 753 diff changeset	268 }
d91d1174cfd8 Add th_llist_reverse() for reversing a linked list. Matti Hamalainen <ccr@tnsp.org> parents: 753 diff changeset	269
756 4bd82aca5e98 Fix list length when reversing. Matti Hamalainen <ccr@tnsp.org> parents: 755 diff changeset	270 // Update count
4bd82aca5e98 Fix list length when reversing. Matti Hamalainen <ccr@tnsp.org> parents: 755 diff changeset	271 f_prev->num = count;
4bd82aca5e98 Fix list length when reversing. Matti Hamalainen <ccr@tnsp.org> parents: 755 diff changeset	272
4bd82aca5e98 Fix list length when reversing. Matti Hamalainen <ccr@tnsp.org> parents: 755 diff changeset	273 // Set list pointer
755 3f84521fdd31 Urgh. Fix previous commit. Matti Hamalainen <ccr@tnsp.org> parents: 754 diff changeset	274 *list = f_prev;
756 4bd82aca5e98 Fix list length when reversing. Matti Hamalainen <ccr@tnsp.org> parents: 755 diff changeset	275
4bd82aca5e98 Fix list length when reversing. Matti Hamalainen <ccr@tnsp.org> parents: 755 diff changeset	276 // Fix last previous pointer
755 3f84521fdd31 Urgh. Fix previous commit. Matti Hamalainen <ccr@tnsp.org> parents: 754 diff changeset	277 if (b_curr != NULL)
3f84521fdd31 Urgh. Fix previous commit. Matti Hamalainen <ccr@tnsp.org> parents: 754 diff changeset	278 b_curr->prev = b_prev;
754 d91d1174cfd8 Add th_llist_reverse() for reversing a linked list. Matti Hamalainen <ccr@tnsp.org> parents: 753 diff changeset	279 }
d91d1174cfd8 Add th_llist_reverse() for reversing a linked list. Matti Hamalainen <ccr@tnsp.org> parents: 753 diff changeset	280
d91d1174cfd8 Add th_llist_reverse() for reversing a linked list. Matti Hamalainen <ccr@tnsp.org> parents: 753 diff changeset	281
269 fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	282 void th_llist_foreach(th_llist_t list, void (func)(th_llist_t node, void userdata), void *data)
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	283 {
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	284 th_llist_t *curr = list;
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	285
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	286 while (curr != NULL)
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	287 {
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	288 func(curr, data);
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	289 curr = curr->next;
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	290 }
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	291 }
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	292
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	293
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	294 int th_llist_foreach_cond(th_llist_t list, int (func)(th_llist_t node, void userdata), void data, th_llist_t *ret)
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	295 {
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	296 th_llist_t *curr = list;
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	297
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	298 while (curr != NULL)
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	299 {
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	300 int res = func(curr, data);
670 b383f4e6ab89 Use THERR_OK instead of 0. Matti Hamalainen <ccr@tnsp.org> parents: 632 diff changeset	301 if (res != THERR_OK)
269 fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	302 {
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	303 *ret = curr;
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	304 return res;
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	305 }
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	306 curr = curr->next;
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	307 }
441 2991e6b52d95 Get rid of trailing whitespace. Matti Hamalainen <ccr@tnsp.org> parents: 432 diff changeset	308
670 b383f4e6ab89 Use THERR_OK instead of 0. Matti Hamalainen <ccr@tnsp.org> parents: 632 diff changeset	309 return THERR_OK;
269 fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	310 }
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	311
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	312
753 64cb2b1777a9 Rename function th_llist_find() to th_llist_find_data(). Matti Hamalainen <ccr@tnsp.org> parents: 752 diff changeset	313 th_llist_t * th_llist_find_data(th_llist_t list, const void data)
269 fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	314 {
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	315 th_llist_t *curr = list;
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	316
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	317 while (curr != NULL)
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	318 {
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	319 if (curr->data == data)
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	320 return curr;
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	321 curr = curr->next;
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	322 }
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	323
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	324 return NULL;
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	325 }
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	326
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	327
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	328 th_llist_t * th_llist_find_func(th_llist_t list, const void userdata, int (compare)(const void , const void ))
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	329 {
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	330 th_llist_t *curr = list;
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	331
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	332 while (curr != NULL)
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	333 {
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	334 if (compare(curr->data, userdata) == 0)
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	335 return curr;
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	336 curr = curr->next;
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	337 }
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	338
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	339 return NULL;
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	340 }
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	341
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	342
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	343 /*
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	344 * Ringbuffers
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	345 */
631 d5221299656a Add new function th_ringbuf_init() and add "allocated" field to th_ringbuf_t Matti Hamalainen <ccr@tnsp.org> parents: 629 diff changeset	346 int th_ringbuf_init(th_ringbuf_t buf, const size_t size, void (mdeallocator)(void *data))
d5221299656a Add new function th_ringbuf_init() and add "allocated" field to th_ringbuf_t Matti Hamalainen <ccr@tnsp.org> parents: 629 diff changeset	347 {
731 98d12f33da7b Change th_ringbuf_new() API. Matti Hamalainen <ccr@tnsp.org> parents: 730 diff changeset	348 memset(buf, 0, sizeof(*buf));
98d12f33da7b Change th_ringbuf_new() API. Matti Hamalainen <ccr@tnsp.org> parents: 730 diff changeset	349
631 d5221299656a Add new function th_ringbuf_init() and add "allocated" field to th_ringbuf_t Matti Hamalainen <ccr@tnsp.org> parents: 629 diff changeset	350 // Must have at least 2 elements
d5221299656a Add new function th_ringbuf_init() and add "allocated" field to th_ringbuf_t Matti Hamalainen <ccr@tnsp.org> parents: 629 diff changeset	351 if (size < 2)
d5221299656a Add new function th_ringbuf_init() and add "allocated" field to th_ringbuf_t Matti Hamalainen <ccr@tnsp.org> parents: 629 diff changeset	352 return THERR_BOUNDS;
d5221299656a Add new function th_ringbuf_init() and add "allocated" field to th_ringbuf_t Matti Hamalainen <ccr@tnsp.org> parents: 629 diff changeset	353
d5221299656a Add new function th_ringbuf_init() and add "allocated" field to th_ringbuf_t Matti Hamalainen <ccr@tnsp.org> parents: 629 diff changeset	354 if ((buf->data = th_calloc(size, sizeof(void *))) == NULL)
d5221299656a Add new function th_ringbuf_init() and add "allocated" field to th_ringbuf_t Matti Hamalainen <ccr@tnsp.org> parents: 629 diff changeset	355 return THERR_MALLOC;
d5221299656a Add new function th_ringbuf_init() and add "allocated" field to th_ringbuf_t Matti Hamalainen <ccr@tnsp.org> parents: 629 diff changeset	356
d5221299656a Add new function th_ringbuf_init() and add "allocated" field to th_ringbuf_t Matti Hamalainen <ccr@tnsp.org> parents: 629 diff changeset	357 buf->size = size;
d5221299656a Add new function th_ringbuf_init() and add "allocated" field to th_ringbuf_t Matti Hamalainen <ccr@tnsp.org> parents: 629 diff changeset	358 buf->n = 0;
d5221299656a Add new function th_ringbuf_init() and add "allocated" field to th_ringbuf_t Matti Hamalainen <ccr@tnsp.org> parents: 629 diff changeset	359 buf->deallocator = mdeallocator;
d5221299656a Add new function th_ringbuf_init() and add "allocated" field to th_ringbuf_t Matti Hamalainen <ccr@tnsp.org> parents: 629 diff changeset	360
d5221299656a Add new function th_ringbuf_init() and add "allocated" field to th_ringbuf_t Matti Hamalainen <ccr@tnsp.org> parents: 629 diff changeset	361 return THERR_OK;
d5221299656a Add new function th_ringbuf_init() and add "allocated" field to th_ringbuf_t Matti Hamalainen <ccr@tnsp.org> parents: 629 diff changeset	362 }
d5221299656a Add new function th_ringbuf_init() and add "allocated" field to th_ringbuf_t Matti Hamalainen <ccr@tnsp.org> parents: 629 diff changeset	363
d5221299656a Add new function th_ringbuf_init() and add "allocated" field to th_ringbuf_t Matti Hamalainen <ccr@tnsp.org> parents: 629 diff changeset	364
731 98d12f33da7b Change th_ringbuf_new() API. Matti Hamalainen <ccr@tnsp.org> parents: 730 diff changeset	365 int th_ringbuf_new(th_ringbuf_t *buf, const size_t size, void (mdeallocator)(void *data))
269 fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	366 {
631 d5221299656a Add new function th_ringbuf_init() and add "allocated" field to th_ringbuf_t Matti Hamalainen <ccr@tnsp.org> parents: 629 diff changeset	367 int res;
628 140e2272471c Add some error checking in th_ringbuf_new(). Matti Hamalainen <ccr@tnsp.org> parents: 627 diff changeset	368
731 98d12f33da7b Change th_ringbuf_new() API. Matti Hamalainen <ccr@tnsp.org> parents: 730 diff changeset	369 if ((*buf = th_malloc0(sizeof(th_ringbuf_t))) == NULL)
98d12f33da7b Change th_ringbuf_new() API. Matti Hamalainen <ccr@tnsp.org> parents: 730 diff changeset	370 return THERR_MALLOC;
441 2991e6b52d95 Get rid of trailing whitespace. Matti Hamalainen <ccr@tnsp.org> parents: 432 diff changeset	371
731 98d12f33da7b Change th_ringbuf_new() API. Matti Hamalainen <ccr@tnsp.org> parents: 730 diff changeset	372 if ((res = th_ringbuf_init(*buf, size, mdeallocator)) != THERR_OK)
628 140e2272471c Add some error checking in th_ringbuf_new(). Matti Hamalainen <ccr@tnsp.org> parents: 627 diff changeset	373 {
732 d190dccc3ee6 Fix free. Matti Hamalainen <ccr@tnsp.org> parents: 731 diff changeset	374 th_free(*buf);
731 98d12f33da7b Change th_ringbuf_new() API. Matti Hamalainen <ccr@tnsp.org> parents: 730 diff changeset	375 return res;
628 140e2272471c Add some error checking in th_ringbuf_new(). Matti Hamalainen <ccr@tnsp.org> parents: 627 diff changeset	376 }
140e2272471c Add some error checking in th_ringbuf_new(). Matti Hamalainen <ccr@tnsp.org> parents: 627 diff changeset	377
735 31bc1ed07cf5 Renaming BOOL->bool and TRUE/FALSE to true/false, and using stdbool.h if available. Matti Hamalainen <ccr@tnsp.org> parents: 733 diff changeset	378 (*buf)->is_allocated = true;
731 98d12f33da7b Change th_ringbuf_new() API. Matti Hamalainen <ccr@tnsp.org> parents: 730 diff changeset	379
98d12f33da7b Change th_ringbuf_new() API. Matti Hamalainen <ccr@tnsp.org> parents: 730 diff changeset	380 return THERR_OK;
269 fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	381 }
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	382
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	383
632 553db886533e Return a THERR_* error value from th_ringbuf_grow() instead of BOOL. This Matti Hamalainen <ccr@tnsp.org> parents: 631 diff changeset	384 int th_ringbuf_grow(th_ringbuf_t *buf, const size_t nadd)
269 fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	385 {
632 553db886533e Return a THERR_* error value from th_ringbuf_grow() instead of BOOL. This Matti Hamalainen <ccr@tnsp.org> parents: 631 diff changeset	386 if (buf == NULL)
553db886533e Return a THERR_* error value from th_ringbuf_grow() instead of BOOL. This Matti Hamalainen <ccr@tnsp.org> parents: 631 diff changeset	387 return THERR_NULLPTR;
553db886533e Return a THERR_* error value from th_ringbuf_grow() instead of BOOL. This Matti Hamalainen <ccr@tnsp.org> parents: 631 diff changeset	388
553db886533e Return a THERR_* error value from th_ringbuf_grow() instead of BOOL. This Matti Hamalainen <ccr@tnsp.org> parents: 631 diff changeset	389 buf->data = (void *) th_realloc(buf->data, (buf->size + nadd) sizeof(void *));
553db886533e Return a THERR_* error value from th_ringbuf_grow() instead of BOOL. This Matti Hamalainen <ccr@tnsp.org> parents: 631 diff changeset	390 if (buf->data == NULL)
553db886533e Return a THERR_* error value from th_ringbuf_grow() instead of BOOL. This Matti Hamalainen <ccr@tnsp.org> parents: 631 diff changeset	391 return THERR_MALLOC;
553db886533e Return a THERR_* error value from th_ringbuf_grow() instead of BOOL. This Matti Hamalainen <ccr@tnsp.org> parents: 631 diff changeset	392
553db886533e Return a THERR_* error value from th_ringbuf_grow() instead of BOOL. This Matti Hamalainen <ccr@tnsp.org> parents: 631 diff changeset	393 memset(buf->data + buf->size, 0, sizeof(void ) nadd);
553db886533e Return a THERR_* error value from th_ringbuf_grow() instead of BOOL. This Matti Hamalainen <ccr@tnsp.org> parents: 631 diff changeset	394 buf->size += nadd;
553db886533e Return a THERR_* error value from th_ringbuf_grow() instead of BOOL. This Matti Hamalainen <ccr@tnsp.org> parents: 631 diff changeset	395
553db886533e Return a THERR_* error value from th_ringbuf_grow() instead of BOOL. This Matti Hamalainen <ccr@tnsp.org> parents: 631 diff changeset	396 return THERR_OK;
269 fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	397 }
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	398
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	399
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	400 void th_ringbuf_free(th_ringbuf_t *buf)
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	401 {
752 3710c117b7c7 Add some NULL pointer checks. Matti Hamalainen <ccr@tnsp.org> parents: 751 diff changeset	402 if (buf != NULL)
269 fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	403 {
752 3710c117b7c7 Add some NULL pointer checks. Matti Hamalainen <ccr@tnsp.org> parents: 751 diff changeset	404 for (size_t i = 0; i < buf->size; i++)
3710c117b7c7 Add some NULL pointer checks. Matti Hamalainen <ccr@tnsp.org> parents: 751 diff changeset	405 {
3710c117b7c7 Add some NULL pointer checks. Matti Hamalainen <ccr@tnsp.org> parents: 751 diff changeset	406 buf->deallocator(buf->data[i]);
3710c117b7c7 Add some NULL pointer checks. Matti Hamalainen <ccr@tnsp.org> parents: 751 diff changeset	407 }
441 2991e6b52d95 Get rid of trailing whitespace. Matti Hamalainen <ccr@tnsp.org> parents: 432 diff changeset	408
752 3710c117b7c7 Add some NULL pointer checks. Matti Hamalainen <ccr@tnsp.org> parents: 751 diff changeset	409 th_free(buf->data);
631 d5221299656a Add new function th_ringbuf_init() and add "allocated" field to th_ringbuf_t Matti Hamalainen <ccr@tnsp.org> parents: 629 diff changeset	410
752 3710c117b7c7 Add some NULL pointer checks. Matti Hamalainen <ccr@tnsp.org> parents: 751 diff changeset	411 if (buf->is_allocated)
3710c117b7c7 Add some NULL pointer checks. Matti Hamalainen <ccr@tnsp.org> parents: 751 diff changeset	412 th_free(buf);
3710c117b7c7 Add some NULL pointer checks. Matti Hamalainen <ccr@tnsp.org> parents: 751 diff changeset	413 }
269 fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	414 }
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	415
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	416
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	417 void th_ringbuf_add(th_ringbuf_t buf, void ptr)
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	418 {
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	419 if (buf->n < buf->size)
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	420 buf->n++;
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	421
730 1a3ea8f7bb35 Use specified deallocator for ringbuffers when rotating. Matti Hamalainen <ccr@tnsp.org> parents: 726 diff changeset	422 buf->deallocator(buf->data[0]);
269 fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	423 memmove(&(buf->data[0]), &(buf->data[1]), (buf->size - 1) * sizeof(void *));
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	424 buf->data[buf->size - 1] = ptr;
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	425 }
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	426
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	427
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	428 /*
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	429 * Growing buffer
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	430 */
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	431 void th_growbuf_clear(th_growbuf_t *buf)
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	432 {
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	433 // Simply reset the current "length"
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	434 buf->len = 0;
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	435 }
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	436
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	437
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	438 void th_growbuf_init(th_growbuf_t *buf, const size_t mingrow)
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	439 {
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	440 // Initialize the buffer structure
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	441 memset(buf, 0, sizeof(th_growbuf_t));
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	442 buf->mingrow = mingrow;
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	443 }
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	444
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	445
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	446 th_growbuf_t *th_growbuf_new(const size_t mingrow)
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	447 {
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	448 th_growbuf_t *buf;
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	449
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	450 if ((buf = th_malloc(sizeof(th_growbuf_t))) == NULL)
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	451 return NULL;
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	452
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	453 th_growbuf_init(buf, mingrow);
735 31bc1ed07cf5 Renaming BOOL->bool and TRUE/FALSE to true/false, and using stdbool.h if available. Matti Hamalainen <ccr@tnsp.org> parents: 733 diff changeset	454 buf->is_allocated = true;
269 fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	455
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	456 return buf;
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	457 }
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	458
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	459
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	460 void th_growbuf_free(th_growbuf_t *buf)
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	461 {
752 3710c117b7c7 Add some NULL pointer checks. Matti Hamalainen <ccr@tnsp.org> parents: 751 diff changeset	462 if (buf != NULL)
3710c117b7c7 Add some NULL pointer checks. Matti Hamalainen <ccr@tnsp.org> parents: 751 diff changeset	463 {
3710c117b7c7 Add some NULL pointer checks. Matti Hamalainen <ccr@tnsp.org> parents: 751 diff changeset	464 th_free(buf->data);
269 fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	465
752 3710c117b7c7 Add some NULL pointer checks. Matti Hamalainen <ccr@tnsp.org> parents: 751 diff changeset	466 if (buf->is_allocated)
3710c117b7c7 Add some NULL pointer checks. Matti Hamalainen <ccr@tnsp.org> parents: 751 diff changeset	467 th_free(buf);
3710c117b7c7 Add some NULL pointer checks. Matti Hamalainen <ccr@tnsp.org> parents: 751 diff changeset	468 }
269 fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	469 }
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	470
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	471
735 31bc1ed07cf5 Renaming BOOL->bool and TRUE/FALSE to true/false, and using stdbool.h if available. Matti Hamalainen <ccr@tnsp.org> parents: 733 diff changeset	472 bool th_growbuf_grow(th_growbuf_t *buf, const size_t amount)
269 fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	473 {
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	474 if (buf == NULL)
735 31bc1ed07cf5 Renaming BOOL->bool and TRUE/FALSE to true/false, and using stdbool.h if available. Matti Hamalainen <ccr@tnsp.org> parents: 733 diff changeset	475 return false;
269 fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	476
464 761724e01c02 Cleanups. Matti Hamalainen <ccr@tnsp.org> parents: 457 diff changeset	477 if (buf->data == NULL \|\| buf->len + amount >= buf->size)
269 fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	478 {
464 761724e01c02 Cleanups. Matti Hamalainen <ccr@tnsp.org> parents: 457 diff changeset	479 buf->size += amount + (buf->mingrow > 0 ? buf->mingrow : TH_BUFGROW);
761724e01c02 Cleanups. Matti Hamalainen <ccr@tnsp.org> parents: 457 diff changeset	480 if ((buf->data = th_realloc(buf->data, buf->size)) == NULL)
735 31bc1ed07cf5 Renaming BOOL->bool and TRUE/FALSE to true/false, and using stdbool.h if available. Matti Hamalainen <ccr@tnsp.org> parents: 733 diff changeset	481 return false;
269 fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	482 }
735 31bc1ed07cf5 Renaming BOOL->bool and TRUE/FALSE to true/false, and using stdbool.h if available. Matti Hamalainen <ccr@tnsp.org> parents: 733 diff changeset	483 return true;
269 fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	484 }
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	485
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	486
735 31bc1ed07cf5 Renaming BOOL->bool and TRUE/FALSE to true/false, and using stdbool.h if available. Matti Hamalainen <ccr@tnsp.org> parents: 733 diff changeset	487 bool th_growbuf_puts(th_growbuf_t buf, const char str, bool eos)
269 fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	488 {
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	489 size_t slen;
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	490 if (str == NULL)
735 31bc1ed07cf5 Renaming BOOL->bool and TRUE/FALSE to true/false, and using stdbool.h if available. Matti Hamalainen <ccr@tnsp.org> parents: 733 diff changeset	491 return false;
269 fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	492
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	493 slen = strlen(str);
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	494 if (!th_growbuf_grow(buf, slen + 1))
735 31bc1ed07cf5 Renaming BOOL->bool and TRUE/FALSE to true/false, and using stdbool.h if available. Matti Hamalainen <ccr@tnsp.org> parents: 733 diff changeset	495 return false;
269 fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	496
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	497 memcpy(buf->data + buf->len, str, slen + 1);
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	498 buf->len += eos ? (slen + 1) : slen;
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	499
735 31bc1ed07cf5 Renaming BOOL->bool and TRUE/FALSE to true/false, and using stdbool.h if available. Matti Hamalainen <ccr@tnsp.org> parents: 733 diff changeset	500 return true;
269 fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	501 }
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	502
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	503
735 31bc1ed07cf5 Renaming BOOL->bool and TRUE/FALSE to true/false, and using stdbool.h if available. Matti Hamalainen <ccr@tnsp.org> parents: 733 diff changeset	504 bool th_growbuf_putch(th_growbuf_t *buf, const char ch)
269 fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	505 {
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	506 if (!th_growbuf_grow(buf, sizeof(char)))
735 31bc1ed07cf5 Renaming BOOL->bool and TRUE/FALSE to true/false, and using stdbool.h if available. Matti Hamalainen <ccr@tnsp.org> parents: 733 diff changeset	507 return false;
269 fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	508
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	509 buf->data[buf->len++] = (uint8_t) ch;
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	510
735 31bc1ed07cf5 Renaming BOOL->bool and TRUE/FALSE to true/false, and using stdbool.h if available. Matti Hamalainen <ccr@tnsp.org> parents: 733 diff changeset	511 return true;
269 fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	512 }
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	513
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	514
735 31bc1ed07cf5 Renaming BOOL->bool and TRUE/FALSE to true/false, and using stdbool.h if available. Matti Hamalainen <ccr@tnsp.org> parents: 733 diff changeset	515 bool th_growbuf_put_str(th_growbuf_t buf, const void str, const size_t len)
269 fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	516 {
464 761724e01c02 Cleanups. Matti Hamalainen <ccr@tnsp.org> parents: 457 diff changeset	517 if (str == NULL)
735 31bc1ed07cf5 Renaming BOOL->bool and TRUE/FALSE to true/false, and using stdbool.h if available. Matti Hamalainen <ccr@tnsp.org> parents: 733 diff changeset	518 return false;
269 fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	519
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	520 if (!th_growbuf_grow(buf, len + 1))
735 31bc1ed07cf5 Renaming BOOL->bool and TRUE/FALSE to true/false, and using stdbool.h if available. Matti Hamalainen <ccr@tnsp.org> parents: 733 diff changeset	521 return false;
269 fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	522
464 761724e01c02 Cleanups. Matti Hamalainen <ccr@tnsp.org> parents: 457 diff changeset	523 memcpy(buf->data + buf->len, str, len + 1);
269 fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	524 buf->len += len;
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	525
735 31bc1ed07cf5 Renaming BOOL->bool and TRUE/FALSE to true/false, and using stdbool.h if available. Matti Hamalainen <ccr@tnsp.org> parents: 733 diff changeset	526 return true;
269 fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	527 }
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	528
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	529
735 31bc1ed07cf5 Renaming BOOL->bool and TRUE/FALSE to true/false, and using stdbool.h if available. Matti Hamalainen <ccr@tnsp.org> parents: 733 diff changeset	530 bool th_growbuf_put_u8(th_growbuf_t *buf, const uint8_t val)
269 fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	531 {
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	532 if (!th_growbuf_grow(buf, sizeof(uint8_t)))
735 31bc1ed07cf5 Renaming BOOL->bool and TRUE/FALSE to true/false, and using stdbool.h if available. Matti Hamalainen <ccr@tnsp.org> parents: 733 diff changeset	533 return false;
269 fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	534
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	535 buf->data[buf->len++] = val;
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	536
735 31bc1ed07cf5 Renaming BOOL->bool and TRUE/FALSE to true/false, and using stdbool.h if available. Matti Hamalainen <ccr@tnsp.org> parents: 733 diff changeset	537 return true;
269 fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	538 }
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	539
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	540
735 31bc1ed07cf5 Renaming BOOL->bool and TRUE/FALSE to true/false, and using stdbool.h if available. Matti Hamalainen <ccr@tnsp.org> parents: 733 diff changeset	541 bool th_growbuf_put_u16_be(th_growbuf_t *buf, const uint16_t val)
269 fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	542 {
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	543 if (!th_growbuf_grow(buf, sizeof(uint16_t)))
735 31bc1ed07cf5 Renaming BOOL->bool and TRUE/FALSE to true/false, and using stdbool.h if available. Matti Hamalainen <ccr@tnsp.org> parents: 733 diff changeset	544 return false;
269 fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	545
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	546 buf->data[buf->len++] = (val >> 8) & 0xff;
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	547 buf->data[buf->len++] = val & 0xff;
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	548
735 31bc1ed07cf5 Renaming BOOL->bool and TRUE/FALSE to true/false, and using stdbool.h if available. Matti Hamalainen <ccr@tnsp.org> parents: 733 diff changeset	549 return true;
269 fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	550 }
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	551
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	552
735 31bc1ed07cf5 Renaming BOOL->bool and TRUE/FALSE to true/false, and using stdbool.h if available. Matti Hamalainen <ccr@tnsp.org> parents: 733 diff changeset	553 bool th_growbuf_put_u16_le(th_growbuf_t *buf, const uint16_t val)
269 fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	554 {
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	555 if (!th_growbuf_grow(buf, sizeof(uint16_t)))
735 31bc1ed07cf5 Renaming BOOL->bool and TRUE/FALSE to true/false, and using stdbool.h if available. Matti Hamalainen <ccr@tnsp.org> parents: 733 diff changeset	556 return false;
269 fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	557
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	558 buf->data[buf->len++] = val & 0xff;
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	559 buf->data[buf->len++] = (val >> 8) & 0xff;
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	560
735 31bc1ed07cf5 Renaming BOOL->bool and TRUE/FALSE to true/false, and using stdbool.h if available. Matti Hamalainen <ccr@tnsp.org> parents: 733 diff changeset	561 return true;
269 fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	562 }
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	563
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	564
735 31bc1ed07cf5 Renaming BOOL->bool and TRUE/FALSE to true/false, and using stdbool.h if available. Matti Hamalainen <ccr@tnsp.org> parents: 733 diff changeset	565 bool th_growbuf_put_u32_be(th_growbuf_t *buf, const uint32_t val)
269 fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	566 {
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	567 if (!th_growbuf_grow(buf, sizeof(uint32_t)))
735 31bc1ed07cf5 Renaming BOOL->bool and TRUE/FALSE to true/false, and using stdbool.h if available. Matti Hamalainen <ccr@tnsp.org> parents: 733 diff changeset	568 return false;
269 fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	569
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	570 buf->data[buf->len++] = (val >> 24) & 0xff;
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	571 buf->data[buf->len++] = (val >> 16) & 0xff;
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	572 buf->data[buf->len++] = (val >> 8) & 0xff;
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	573 buf->data[buf->len++] = val & 0xff;
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	574
735 31bc1ed07cf5 Renaming BOOL->bool and TRUE/FALSE to true/false, and using stdbool.h if available. Matti Hamalainen <ccr@tnsp.org> parents: 733 diff changeset	575 return true;
269 fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	576 }
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	577
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	578
735 31bc1ed07cf5 Renaming BOOL->bool and TRUE/FALSE to true/false, and using stdbool.h if available. Matti Hamalainen <ccr@tnsp.org> parents: 733 diff changeset	579 bool th_growbuf_put_u32_le(th_growbuf_t *buf, const uint32_t val)
269 fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	580 {
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	581 if (!th_growbuf_grow(buf, sizeof(uint32_t)))
735 31bc1ed07cf5 Renaming BOOL->bool and TRUE/FALSE to true/false, and using stdbool.h if available. Matti Hamalainen <ccr@tnsp.org> parents: 733 diff changeset	582 return false;
269 fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	583
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	584 buf->data[buf->len++] = val & 0xff;
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	585 buf->data[buf->len++] = (val >> 8) & 0xff;
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	586 buf->data[buf->len++] = (val >> 16) & 0xff;
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	587 buf->data[buf->len++] = (val >> 24) & 0xff;
fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	588
735 31bc1ed07cf5 Renaming BOOL->bool and TRUE/FALSE to true/false, and using stdbool.h if available. Matti Hamalainen <ccr@tnsp.org> parents: 733 diff changeset	589 return true;
269 fcbdc12f5866 Split data structures (linked lists, growbufs, ringbufs, etc.) code into th_datastruct.[ch] module. Matti Hamalainen <ccr@tnsp.org> parents: diff changeset	590 }
271 2f067fbf6f13 Oops, forgot to move th_strbuf_* functions into datastruct module. Matti Hamalainen <ccr@tnsp.org> parents: 269 diff changeset	591
2f067fbf6f13 Oops, forgot to move th_strbuf_* functions into datastruct module. Matti Hamalainen <ccr@tnsp.org> parents: 269 diff changeset	592
2f067fbf6f13 Oops, forgot to move th_strbuf_* functions into datastruct module. Matti Hamalainen <ccr@tnsp.org> parents: 269 diff changeset	593 /*
2f067fbf6f13 Oops, forgot to move th_strbuf_* functions into datastruct module. Matti Hamalainen <ccr@tnsp.org> parents: 269 diff changeset	594 * Simple legacy string growing buffer
2f067fbf6f13 Oops, forgot to move th_strbuf_* functions into datastruct module. Matti Hamalainen <ccr@tnsp.org> parents: 269 diff changeset	595 */
735 31bc1ed07cf5 Renaming BOOL->bool and TRUE/FALSE to true/false, and using stdbool.h if available. Matti Hamalainen <ccr@tnsp.org> parents: 733 diff changeset	596 bool th_strbuf_grow(char *buf, size_t bufsize, size_t *len, size_t grow)
271 2f067fbf6f13 Oops, forgot to move th_strbuf_* functions into datastruct module. Matti Hamalainen <ccr@tnsp.org> parents: 269 diff changeset	597 {
2f067fbf6f13 Oops, forgot to move th_strbuf_* functions into datastruct module. Matti Hamalainen <ccr@tnsp.org> parents: 269 diff changeset	598 if (*buf == NULL)
2f067fbf6f13 Oops, forgot to move th_strbuf_* functions into datastruct module. Matti Hamalainen <ccr@tnsp.org> parents: 269 diff changeset	599 bufsize = len = 0;
2f067fbf6f13 Oops, forgot to move th_strbuf_* functions into datastruct module. Matti Hamalainen <ccr@tnsp.org> parents: 269 diff changeset	600
2f067fbf6f13 Oops, forgot to move th_strbuf_* functions into datastruct module. Matti Hamalainen <ccr@tnsp.org> parents: 269 diff changeset	601 if (buf == NULL \|\| len + grow >= *bufsize)
2f067fbf6f13 Oops, forgot to move th_strbuf_* functions into datastruct module. Matti Hamalainen <ccr@tnsp.org> parents: 269 diff changeset	602 {
2f067fbf6f13 Oops, forgot to move th_strbuf_* functions into datastruct module. Matti Hamalainen <ccr@tnsp.org> parents: 269 diff changeset	603 *bufsize += grow + TH_BUFGROW;
2f067fbf6f13 Oops, forgot to move th_strbuf_* functions into datastruct module. Matti Hamalainen <ccr@tnsp.org> parents: 269 diff changeset	604 buf = th_realloc(buf, *bufsize);
2f067fbf6f13 Oops, forgot to move th_strbuf_* functions into datastruct module. Matti Hamalainen <ccr@tnsp.org> parents: 269 diff changeset	605 if (*buf == NULL)
735 31bc1ed07cf5 Renaming BOOL->bool and TRUE/FALSE to true/false, and using stdbool.h if available. Matti Hamalainen <ccr@tnsp.org> parents: 733 diff changeset	606 return false;
271 2f067fbf6f13 Oops, forgot to move th_strbuf_* functions into datastruct module. Matti Hamalainen <ccr@tnsp.org> parents: 269 diff changeset	607 }
735 31bc1ed07cf5 Renaming BOOL->bool and TRUE/FALSE to true/false, and using stdbool.h if available. Matti Hamalainen <ccr@tnsp.org> parents: 733 diff changeset	608 return true;
271 2f067fbf6f13 Oops, forgot to move th_strbuf_* functions into datastruct module. Matti Hamalainen <ccr@tnsp.org> parents: 269 diff changeset	609 }
2f067fbf6f13 Oops, forgot to move th_strbuf_* functions into datastruct module. Matti Hamalainen <ccr@tnsp.org> parents: 269 diff changeset	610
2f067fbf6f13 Oops, forgot to move th_strbuf_* functions into datastruct module. Matti Hamalainen <ccr@tnsp.org> parents: 269 diff changeset	611
735 31bc1ed07cf5 Renaming BOOL->bool and TRUE/FALSE to true/false, and using stdbool.h if available. Matti Hamalainen <ccr@tnsp.org> parents: 733 diff changeset	612 bool th_strbuf_putch(char *buf, size_t bufsize, size_t *len, const uint8_t ch)
271 2f067fbf6f13 Oops, forgot to move th_strbuf_* functions into datastruct module. Matti Hamalainen <ccr@tnsp.org> parents: 269 diff changeset	613 {
2f067fbf6f13 Oops, forgot to move th_strbuf_* functions into datastruct module. Matti Hamalainen <ccr@tnsp.org> parents: 269 diff changeset	614 if (!th_strbuf_grow(buf, bufsize, len, 1))
735 31bc1ed07cf5 Renaming BOOL->bool and TRUE/FALSE to true/false, and using stdbool.h if available. Matti Hamalainen <ccr@tnsp.org> parents: 733 diff changeset	615 return false;
271 2f067fbf6f13 Oops, forgot to move th_strbuf_* functions into datastruct module. Matti Hamalainen <ccr@tnsp.org> parents: 269 diff changeset	616
2f067fbf6f13 Oops, forgot to move th_strbuf_* functions into datastruct module. Matti Hamalainen <ccr@tnsp.org> parents: 269 diff changeset	617 (buf)[len] = ch;
2f067fbf6f13 Oops, forgot to move th_strbuf_* functions into datastruct module. Matti Hamalainen <ccr@tnsp.org> parents: 269 diff changeset	618 (*len)++;
2f067fbf6f13 Oops, forgot to move th_strbuf_* functions into datastruct module. Matti Hamalainen <ccr@tnsp.org> parents: 269 diff changeset	619
735 31bc1ed07cf5 Renaming BOOL->bool and TRUE/FALSE to true/false, and using stdbool.h if available. Matti Hamalainen <ccr@tnsp.org> parents: 733 diff changeset	620 return true;
271 2f067fbf6f13 Oops, forgot to move th_strbuf_* functions into datastruct module. Matti Hamalainen <ccr@tnsp.org> parents: 269 diff changeset	621 }
2f067fbf6f13 Oops, forgot to move th_strbuf_* functions into datastruct module. Matti Hamalainen <ccr@tnsp.org> parents: 269 diff changeset	622
2f067fbf6f13 Oops, forgot to move th_strbuf_* functions into datastruct module. Matti Hamalainen <ccr@tnsp.org> parents: 269 diff changeset	623
735 31bc1ed07cf5 Renaming BOOL->bool and TRUE/FALSE to true/false, and using stdbool.h if available. Matti Hamalainen <ccr@tnsp.org> parents: 733 diff changeset	624 bool th_strbuf_putsn(char *buf, size_t bufsize, size_t len, const char str, const size_t slen)
445 6d29aaeab290 Add new function th_strbuf_putsn(). Matti Hamalainen <ccr@tnsp.org> parents: 441 diff changeset	625 {
6d29aaeab290 Add new function th_strbuf_putsn(). Matti Hamalainen <ccr@tnsp.org> parents: 441 diff changeset	626 if (str == NULL)
735 31bc1ed07cf5 Renaming BOOL->bool and TRUE/FALSE to true/false, and using stdbool.h if available. Matti Hamalainen <ccr@tnsp.org> parents: 733 diff changeset	627 return false;
445 6d29aaeab290 Add new function th_strbuf_putsn(). Matti Hamalainen <ccr@tnsp.org> parents: 441 diff changeset	628
6d29aaeab290 Add new function th_strbuf_putsn(). Matti Hamalainen <ccr@tnsp.org> parents: 441 diff changeset	629 if (!th_strbuf_grow(buf, bufsize, len, slen + 1))
735 31bc1ed07cf5 Renaming BOOL->bool and TRUE/FALSE to true/false, and using stdbool.h if available. Matti Hamalainen <ccr@tnsp.org> parents: 733 diff changeset	630 return false;
445 6d29aaeab290 Add new function th_strbuf_putsn(). Matti Hamalainen <ccr@tnsp.org> parents: 441 diff changeset	631
6d29aaeab290 Add new function th_strbuf_putsn(). Matti Hamalainen <ccr@tnsp.org> parents: 441 diff changeset	632 memcpy(buf + len, str, slen);
6d29aaeab290 Add new function th_strbuf_putsn(). Matti Hamalainen <ccr@tnsp.org> parents: 441 diff changeset	633 (*len) += slen;
6d29aaeab290 Add new function th_strbuf_putsn(). Matti Hamalainen <ccr@tnsp.org> parents: 441 diff changeset	634 (buf + len + slen) = 0;
6d29aaeab290 Add new function th_strbuf_putsn(). Matti Hamalainen <ccr@tnsp.org> parents: 441 diff changeset	635
735 31bc1ed07cf5 Renaming BOOL->bool and TRUE/FALSE to true/false, and using stdbool.h if available. Matti Hamalainen <ccr@tnsp.org> parents: 733 diff changeset	636 return true;
445 6d29aaeab290 Add new function th_strbuf_putsn(). Matti Hamalainen <ccr@tnsp.org> parents: 441 diff changeset	637 }
6d29aaeab290 Add new function th_strbuf_putsn(). Matti Hamalainen <ccr@tnsp.org> parents: 441 diff changeset	638
6d29aaeab290 Add new function th_strbuf_putsn(). Matti Hamalainen <ccr@tnsp.org> parents: 441 diff changeset	639
735 31bc1ed07cf5 Renaming BOOL->bool and TRUE/FALSE to true/false, and using stdbool.h if available. Matti Hamalainen <ccr@tnsp.org> parents: 733 diff changeset	640 bool th_strbuf_puts(char *buf, size_t bufsize, size_t len, const char str)
271 2f067fbf6f13 Oops, forgot to move th_strbuf_* functions into datastruct module. Matti Hamalainen <ccr@tnsp.org> parents: 269 diff changeset	641 {
2f067fbf6f13 Oops, forgot to move th_strbuf_* functions into datastruct module. Matti Hamalainen <ccr@tnsp.org> parents: 269 diff changeset	642 size_t slen;
2f067fbf6f13 Oops, forgot to move th_strbuf_* functions into datastruct module. Matti Hamalainen <ccr@tnsp.org> parents: 269 diff changeset	643 if (str == NULL)
735 31bc1ed07cf5 Renaming BOOL->bool and TRUE/FALSE to true/false, and using stdbool.h if available. Matti Hamalainen <ccr@tnsp.org> parents: 733 diff changeset	644 return false;
271 2f067fbf6f13 Oops, forgot to move th_strbuf_* functions into datastruct module. Matti Hamalainen <ccr@tnsp.org> parents: 269 diff changeset	645
2f067fbf6f13 Oops, forgot to move th_strbuf_* functions into datastruct module. Matti Hamalainen <ccr@tnsp.org> parents: 269 diff changeset	646 slen = strlen(str);
2f067fbf6f13 Oops, forgot to move th_strbuf_* functions into datastruct module. Matti Hamalainen <ccr@tnsp.org> parents: 269 diff changeset	647 if (!th_strbuf_grow(buf, bufsize, len, slen + 1))
735 31bc1ed07cf5 Renaming BOOL->bool and TRUE/FALSE to true/false, and using stdbool.h if available. Matti Hamalainen <ccr@tnsp.org> parents: 733 diff changeset	648 return false;
271 2f067fbf6f13 Oops, forgot to move th_strbuf_* functions into datastruct module. Matti Hamalainen <ccr@tnsp.org> parents: 269 diff changeset	649
2f067fbf6f13 Oops, forgot to move th_strbuf_* functions into datastruct module. Matti Hamalainen <ccr@tnsp.org> parents: 269 diff changeset	650 memcpy(buf + len, str, slen + 1);
2f067fbf6f13 Oops, forgot to move th_strbuf_* functions into datastruct module. Matti Hamalainen <ccr@tnsp.org> parents: 269 diff changeset	651 (*len) += slen;
2f067fbf6f13 Oops, forgot to move th_strbuf_* functions into datastruct module. Matti Hamalainen <ccr@tnsp.org> parents: 269 diff changeset	652
735 31bc1ed07cf5 Renaming BOOL->bool and TRUE/FALSE to true/false, and using stdbool.h if available. Matti Hamalainen <ccr@tnsp.org> parents: 733 diff changeset	653 return true;
271 2f067fbf6f13 Oops, forgot to move th_strbuf_* functions into datastruct module. Matti Hamalainen <ccr@tnsp.org> parents: 269 diff changeset	654 }
736 ca837a4417f5 Add simple growing pointerlist data stucture implementation. Matti Hamalainen <ccr@tnsp.org> parents: 735 diff changeset	655
ca837a4417f5 Add simple growing pointerlist data stucture implementation. Matti Hamalainen <ccr@tnsp.org> parents: 735 diff changeset	656
ca837a4417f5 Add simple growing pointerlist data stucture implementation. Matti Hamalainen <ccr@tnsp.org> parents: 735 diff changeset	657 int th_ptrlist_init(th_ptrlist_t *list, const size_t ninitial, const size_t ngrow)
ca837a4417f5 Add simple growing pointerlist data stucture implementation. Matti Hamalainen <ccr@tnsp.org> parents: 735 diff changeset	658 {
752 3710c117b7c7 Add some NULL pointer checks. Matti Hamalainen <ccr@tnsp.org> parents: 751 diff changeset	659 if (list == NULL)
3710c117b7c7 Add some NULL pointer checks. Matti Hamalainen <ccr@tnsp.org> parents: 751 diff changeset	660 return THERR_NULLPTR;
3710c117b7c7 Add some NULL pointer checks. Matti Hamalainen <ccr@tnsp.org> parents: 751 diff changeset	661
736 ca837a4417f5 Add simple growing pointerlist data stucture implementation. Matti Hamalainen <ccr@tnsp.org> parents: 735 diff changeset	662 memset(list, 0, sizeof(*list));
ca837a4417f5 Add simple growing pointerlist data stucture implementation. Matti Hamalainen <ccr@tnsp.org> parents: 735 diff changeset	663
ca837a4417f5 Add simple growing pointerlist data stucture implementation. Matti Hamalainen <ccr@tnsp.org> parents: 735 diff changeset	664 if (ngrow == 0)
ca837a4417f5 Add simple growing pointerlist data stucture implementation. Matti Hamalainen <ccr@tnsp.org> parents: 735 diff changeset	665 return THERR_INVALID_ARGS;
ca837a4417f5 Add simple growing pointerlist data stucture implementation. Matti Hamalainen <ccr@tnsp.org> parents: 735 diff changeset	666
ca837a4417f5 Add simple growing pointerlist data stucture implementation. Matti Hamalainen <ccr@tnsp.org> parents: 735 diff changeset	667 list->nitems = 0;
ca837a4417f5 Add simple growing pointerlist data stucture implementation. Matti Hamalainen <ccr@tnsp.org> parents: 735 diff changeset	668 list->nallocated = ninitial;
ca837a4417f5 Add simple growing pointerlist data stucture implementation. Matti Hamalainen <ccr@tnsp.org> parents: 735 diff changeset	669 list->ngrow = ngrow;
ca837a4417f5 Add simple growing pointerlist data stucture implementation. Matti Hamalainen <ccr@tnsp.org> parents: 735 diff changeset	670
ca837a4417f5 Add simple growing pointerlist data stucture implementation. Matti Hamalainen <ccr@tnsp.org> parents: 735 diff changeset	671 if ((list->items = th_malloc(list->nallocated * sizeof(void *))) == NULL)
ca837a4417f5 Add simple growing pointerlist data stucture implementation. Matti Hamalainen <ccr@tnsp.org> parents: 735 diff changeset	672 return THERR_MALLOC;
ca837a4417f5 Add simple growing pointerlist data stucture implementation. Matti Hamalainen <ccr@tnsp.org> parents: 735 diff changeset	673
ca837a4417f5 Add simple growing pointerlist data stucture implementation. Matti Hamalainen <ccr@tnsp.org> parents: 735 diff changeset	674 return THERR_OK;
ca837a4417f5 Add simple growing pointerlist data stucture implementation. Matti Hamalainen <ccr@tnsp.org> parents: 735 diff changeset	675 }
ca837a4417f5 Add simple growing pointerlist data stucture implementation. Matti Hamalainen <ccr@tnsp.org> parents: 735 diff changeset	676
ca837a4417f5 Add simple growing pointerlist data stucture implementation. Matti Hamalainen <ccr@tnsp.org> parents: 735 diff changeset	677
ca837a4417f5 Add simple growing pointerlist data stucture implementation. Matti Hamalainen <ccr@tnsp.org> parents: 735 diff changeset	678 int th_ptrlist_new(th_ptrlist_t **list, const size_t ninitial, const size_t ngrow)
ca837a4417f5 Add simple growing pointerlist data stucture implementation. Matti Hamalainen <ccr@tnsp.org> parents: 735 diff changeset	679 {
ca837a4417f5 Add simple growing pointerlist data stucture implementation. Matti Hamalainen <ccr@tnsp.org> parents: 735 diff changeset	680 int res;
ca837a4417f5 Add simple growing pointerlist data stucture implementation. Matti Hamalainen <ccr@tnsp.org> parents: 735 diff changeset	681
752 3710c117b7c7 Add some NULL pointer checks. Matti Hamalainen <ccr@tnsp.org> parents: 751 diff changeset	682 if (list == NULL)
3710c117b7c7 Add some NULL pointer checks. Matti Hamalainen <ccr@tnsp.org> parents: 751 diff changeset	683 return THERR_NULLPTR;
3710c117b7c7 Add some NULL pointer checks. Matti Hamalainen <ccr@tnsp.org> parents: 751 diff changeset	684
736 ca837a4417f5 Add simple growing pointerlist data stucture implementation. Matti Hamalainen <ccr@tnsp.org> parents: 735 diff changeset	685 if ((*list = th_malloc0(sizeof(th_ptrlist_t))) == NULL)
ca837a4417f5 Add simple growing pointerlist data stucture implementation. Matti Hamalainen <ccr@tnsp.org> parents: 735 diff changeset	686 return THERR_MALLOC;
ca837a4417f5 Add simple growing pointerlist data stucture implementation. Matti Hamalainen <ccr@tnsp.org> parents: 735 diff changeset	687
ca837a4417f5 Add simple growing pointerlist data stucture implementation. Matti Hamalainen <ccr@tnsp.org> parents: 735 diff changeset	688 if ((res = th_ptrlist_init(*list, ninitial, ngrow)) != THERR_OK)
ca837a4417f5 Add simple growing pointerlist data stucture implementation. Matti Hamalainen <ccr@tnsp.org> parents: 735 diff changeset	689 {
ca837a4417f5 Add simple growing pointerlist data stucture implementation. Matti Hamalainen <ccr@tnsp.org> parents: 735 diff changeset	690 th_free(*list);
ca837a4417f5 Add simple growing pointerlist data stucture implementation. Matti Hamalainen <ccr@tnsp.org> parents: 735 diff changeset	691 return res;
ca837a4417f5 Add simple growing pointerlist data stucture implementation. Matti Hamalainen <ccr@tnsp.org> parents: 735 diff changeset	692 }
ca837a4417f5 Add simple growing pointerlist data stucture implementation. Matti Hamalainen <ccr@tnsp.org> parents: 735 diff changeset	693
ca837a4417f5 Add simple growing pointerlist data stucture implementation. Matti Hamalainen <ccr@tnsp.org> parents: 735 diff changeset	694 (*list)->is_allocated = true;
ca837a4417f5 Add simple growing pointerlist data stucture implementation. Matti Hamalainen <ccr@tnsp.org> parents: 735 diff changeset	695
ca837a4417f5 Add simple growing pointerlist data stucture implementation. Matti Hamalainen <ccr@tnsp.org> parents: 735 diff changeset	696 return THERR_OK;
ca837a4417f5 Add simple growing pointerlist data stucture implementation. Matti Hamalainen <ccr@tnsp.org> parents: 735 diff changeset	697 }
ca837a4417f5 Add simple growing pointerlist data stucture implementation. Matti Hamalainen <ccr@tnsp.org> parents: 735 diff changeset	698
ca837a4417f5 Add simple growing pointerlist data stucture implementation. Matti Hamalainen <ccr@tnsp.org> parents: 735 diff changeset	699
751 3091fd1987e9 Rename function argument. Matti Hamalainen <ccr@tnsp.org> parents: 736 diff changeset	700 int th_ptrlist_append(th_ptrlist_t list, void data)
736 ca837a4417f5 Add simple growing pointerlist data stucture implementation. Matti Hamalainen <ccr@tnsp.org> parents: 735 diff changeset	701 {
752 3710c117b7c7 Add some NULL pointer checks. Matti Hamalainen <ccr@tnsp.org> parents: 751 diff changeset	702 if (list == NULL)
3710c117b7c7 Add some NULL pointer checks. Matti Hamalainen <ccr@tnsp.org> parents: 751 diff changeset	703 return THERR_NULLPTR;
3710c117b7c7 Add some NULL pointer checks. Matti Hamalainen <ccr@tnsp.org> parents: 751 diff changeset	704
736 ca837a4417f5 Add simple growing pointerlist data stucture implementation. Matti Hamalainen <ccr@tnsp.org> parents: 735 diff changeset	705 if (list->nitems + 1 >= list->nallocated)
ca837a4417f5 Add simple growing pointerlist data stucture implementation. Matti Hamalainen <ccr@tnsp.org> parents: 735 diff changeset	706 {
ca837a4417f5 Add simple growing pointerlist data stucture implementation. Matti Hamalainen <ccr@tnsp.org> parents: 735 diff changeset	707 list->nallocated += list->ngrow;
ca837a4417f5 Add simple growing pointerlist data stucture implementation. Matti Hamalainen <ccr@tnsp.org> parents: 735 diff changeset	708 if ((list->items = th_realloc(list->items, list->nallocated * sizeof(void *))) == NULL)
ca837a4417f5 Add simple growing pointerlist data stucture implementation. Matti Hamalainen <ccr@tnsp.org> parents: 735 diff changeset	709 return THERR_MALLOC;
ca837a4417f5 Add simple growing pointerlist data stucture implementation. Matti Hamalainen <ccr@tnsp.org> parents: 735 diff changeset	710 }
ca837a4417f5 Add simple growing pointerlist data stucture implementation. Matti Hamalainen <ccr@tnsp.org> parents: 735 diff changeset	711
751 3091fd1987e9 Rename function argument. Matti Hamalainen <ccr@tnsp.org> parents: 736 diff changeset	712 list->items[list->nitems++] = data;
736 ca837a4417f5 Add simple growing pointerlist data stucture implementation. Matti Hamalainen <ccr@tnsp.org> parents: 735 diff changeset	713
ca837a4417f5 Add simple growing pointerlist data stucture implementation. Matti Hamalainen <ccr@tnsp.org> parents: 735 diff changeset	714 return THERR_OK;
ca837a4417f5 Add simple growing pointerlist data stucture implementation. Matti Hamalainen <ccr@tnsp.org> parents: 735 diff changeset	715 }
ca837a4417f5 Add simple growing pointerlist data stucture implementation. Matti Hamalainen <ccr@tnsp.org> parents: 735 diff changeset	716
ca837a4417f5 Add simple growing pointerlist data stucture implementation. Matti Hamalainen <ccr@tnsp.org> parents: 735 diff changeset	717
ca837a4417f5 Add simple growing pointerlist data stucture implementation. Matti Hamalainen <ccr@tnsp.org> parents: 735 diff changeset	718 void th_ptrlist_free(th_ptrlist_t list, void (mdeallocator)(void *data))
ca837a4417f5 Add simple growing pointerlist data stucture implementation. Matti Hamalainen <ccr@tnsp.org> parents: 735 diff changeset	719 {
752 3710c117b7c7 Add some NULL pointer checks. Matti Hamalainen <ccr@tnsp.org> parents: 751 diff changeset	720 if (list != NULL)
736 ca837a4417f5 Add simple growing pointerlist data stucture implementation. Matti Hamalainen <ccr@tnsp.org> parents: 735 diff changeset	721 {
752 3710c117b7c7 Add some NULL pointer checks. Matti Hamalainen <ccr@tnsp.org> parents: 751 diff changeset	722 if (mdeallocator != NULL)
3710c117b7c7 Add some NULL pointer checks. Matti Hamalainen <ccr@tnsp.org> parents: 751 diff changeset	723 {
3710c117b7c7 Add some NULL pointer checks. Matti Hamalainen <ccr@tnsp.org> parents: 751 diff changeset	724 for (size_t i = 0; i < list->nitems; i++)
3710c117b7c7 Add some NULL pointer checks. Matti Hamalainen <ccr@tnsp.org> parents: 751 diff changeset	725 mdeallocator(list->items[i]);
3710c117b7c7 Add some NULL pointer checks. Matti Hamalainen <ccr@tnsp.org> parents: 751 diff changeset	726 }
736 ca837a4417f5 Add simple growing pointerlist data stucture implementation. Matti Hamalainen <ccr@tnsp.org> parents: 735 diff changeset	727
752 3710c117b7c7 Add some NULL pointer checks. Matti Hamalainen <ccr@tnsp.org> parents: 751 diff changeset	728 th_free(list->items);
736 ca837a4417f5 Add simple growing pointerlist data stucture implementation. Matti Hamalainen <ccr@tnsp.org> parents: 735 diff changeset	729
752 3710c117b7c7 Add some NULL pointer checks. Matti Hamalainen <ccr@tnsp.org> parents: 751 diff changeset	730 if (list->is_allocated)
3710c117b7c7 Add some NULL pointer checks. Matti Hamalainen <ccr@tnsp.org> parents: 751 diff changeset	731 th_free(list);
3710c117b7c7 Add some NULL pointer checks. Matti Hamalainen <ccr@tnsp.org> parents: 751 diff changeset	732 }
736 ca837a4417f5 Add simple growing pointerlist data stucture implementation. Matti Hamalainen <ccr@tnsp.org> parents: 735 diff changeset	733 }

Mercurial > hg > th-libs

annotate th_datastruct.c @ 757:2ab2fece83ea