trunk/src/dbuf.c

/*
 *  ircd-hybrid: an advanced Internet Relay Chat Daemon(ircd).
 *  dbuf.c: Supports dynamic data buffers.
 *
 *  Copyright (C) 2002 by the past and present ircd coders, and others.
 *
 *  This program is free software; you can redistribute it and/or modify
 *  it under the terms of the GNU General Public License as published by
 *  the Free Software Foundation; either version 2 of the License, or
 *  (at your option) any later version.
 *
 *  This program is distributed in the hope that it will be useful,
 *  but WITHOUT ANY WARRANTY; without even the implied warranty of
 *  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 *  GNU General Public License for more details.
 *
 *  You should have received a copy of the GNU General Public License
 *  along with this program; if not, write to the Free Software
 *  Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307
 *  USA
 *
 *  $Id$
 */

#include "stdinc.h"
#include "list.h"
#include "dbuf.h"
#include "memory.h"
#include "mempool.h"

static mp_pool_t *dbuf_pool;

void
dbuf_init(void)
{
  dbuf_pool = mp_pool_new(sizeof(struct dbuf_block), MP_CHUNK_SIZE_DBUF);
}

static struct dbuf_block *
dbuf_alloc(struct dbuf_queue *qptr)
{
  struct dbuf_block *block = mp_pool_get(dbuf_pool);

  memset(block, 0, sizeof(*block));
  dlinkAddTail(block, make_dlink_node(), &qptr->blocks);
  return block;
}

void
dbuf_put(struct dbuf_queue *qptr, char *data, size_t count)
{
  struct dbuf_block *last;
  size_t amount;

  assert(count > 0);
  if (qptr->blocks.tail == NULL)
    dbuf_alloc(qptr);

  do {
    last = qptr->blocks.tail->data;

    amount = DBUF_BLOCK_SIZE - last->size;
    if (!amount)
    {
      last = dbuf_alloc(qptr);
      amount = DBUF_BLOCK_SIZE;
    }
    if (amount > count)
      amount = count;

    memcpy((void *) &last->data[last->size], data, amount);
    count -= amount;
    last->size += amount;
    qptr->total_size += amount;

    data += amount;

  } while (count > 0);
}

void
dbuf_delete(struct dbuf_queue *qptr, size_t count)
{
  dlink_node *ptr;
  struct dbuf_block *first;

  assert(qptr->total_size >= count);
  if (count == 0)
    return;

  /* free whole blocks first.. */
  while (1)
  {
    if (!count)
      return;
    ptr = qptr->blocks.head;
    first = ptr->data;
    if (count < first->size)
      break;

    qptr->total_size -= first->size;
    count -= first->size;
    dlinkDelete(ptr, &qptr->blocks);
    free_dlink_node(ptr);
    mp_pool_release(first);
  }

  /* ..then remove data from the beginning of the queue */
  first->size -= count;
  qptr->total_size -= count;
  memmove((void *) &first->data, (void *) &first->data[count], first->size);
}

Revision:	1654
Committed:	Fri Nov 16 19:39:37 2012 UTC (13 years, 8 months ago) by michael
Content type:	text/x-csrc
File size:	2692 byte(s)
Log Message:	- Implemented memory pool allocator which basically is taken from Tor's mempool allocator for Tor cells - Fixed compile warnings in conf_class.c - ./configure --enable-assert works again
#	Content
1	/*
2	* ircd-hybrid: an advanced Internet Relay Chat Daemon(ircd).
3	* dbuf.c: Supports dynamic data buffers.
4	*
5	* Copyright (C) 2002 by the past and present ircd coders, and others.
6	*
7	* This program is free software; you can redistribute it and/or modify
8	* it under the terms of the GNU General Public License as published by
9	* the Free Software Foundation; either version 2 of the License, or
10	* (at your option) any later version.
11	*
12	* This program is distributed in the hope that it will be useful,
13	* but WITHOUT ANY WARRANTY; without even the implied warranty of
14	* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
15	* GNU General Public License for more details.
16	*
17	* You should have received a copy of the GNU General Public License
18	* along with this program; if not, write to the Free Software
19	* Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307
20	* USA
21	*
22	* $Id$
23	*/
24
25	#include "stdinc.h"
26	#include "list.h"
27	#include "dbuf.h"
28	#include "memory.h"
29	#include "mempool.h"
30
31	static mp_pool_t *dbuf_pool;
32
33	void
34	dbuf_init(void)
35	{
36	dbuf_pool = mp_pool_new(sizeof(struct dbuf_block), MP_CHUNK_SIZE_DBUF);
37	}
38
39	static struct dbuf_block *
40	dbuf_alloc(struct dbuf_queue *qptr)
41	{
42	struct dbuf_block *block = mp_pool_get(dbuf_pool);
43
44	memset(block, 0, sizeof(*block));
45	dlinkAddTail(block, make_dlink_node(), &qptr->blocks);
46	return block;
47	}
48
49	void
50	dbuf_put(struct dbuf_queue qptr, char data, size_t count)
51	{
52	struct dbuf_block *last;
53	size_t amount;
54
55	assert(count > 0);
56	if (qptr->blocks.tail == NULL)
57	dbuf_alloc(qptr);
58
59	do {
60	last = qptr->blocks.tail->data;
61
62	amount = DBUF_BLOCK_SIZE - last->size;
63	if (!amount)
64	{
65	last = dbuf_alloc(qptr);
66	amount = DBUF_BLOCK_SIZE;
67	}
68	if (amount > count)
69	amount = count;
70
71	memcpy((void *) &last->data[last->size], data, amount);
72	count -= amount;
73	last->size += amount;
74	qptr->total_size += amount;
75
76	data += amount;
77
78	} while (count > 0);
79	}
80
81	void
82	dbuf_delete(struct dbuf_queue *qptr, size_t count)
83	{
84	dlink_node *ptr;
85	struct dbuf_block *first;
86
87	assert(qptr->total_size >= count);
88	if (count == 0)
89	return;
90
91	/* free whole blocks first.. */
92	while (1)
93	{
94	if (!count)
95	return;
96	ptr = qptr->blocks.head;
97	first = ptr->data;
98	if (count < first->size)
99	break;
100
101	qptr->total_size -= first->size;
102	count -= first->size;
103	dlinkDelete(ptr, &qptr->blocks);
104	free_dlink_node(ptr);
105	mp_pool_release(first);
106	}
107
108	/* ..then remove data from the beginning of the queue */
109	first->size -= count;
110	qptr->total_size -= count;
111	memmove((void ) &first->data, (void ) &first->data[count], first->size);
112	}
113