ViewVC Help
View File | Revision Log | Show Annotations | Download File
/cvs/deliantra/server/include/dynbuf.h
(Generate patch)

Comparing deliantra/server/include/dynbuf.h (file contents):
Revision 1.4 by root, Mon Apr 23 18:09:57 2007 UTC vs.
Revision 1.24 by root, Thu Oct 15 22:50:42 2009 UTC

1/*
2 * This file is part of Deliantra, the Roguelike Realtime MMORPG.
3 *
4 * Copyright (©) 2005,2006,2007,2008 Marc Alexander Lehmann / Robin Redeker / the Deliantra team
5 * Copyright (©) 2002,2007 Mark Wedel & Crossfire Development Team
6 * Copyright (©) 1992,2007 Frank Tore Johansen
7 *
8 * Deliantra is free software: you can redistribute it and/or modify it under
9 * the terms of the Affero GNU General Public License as published by the
10 * Free Software Foundation, either version 3 of the License, or (at your
11 * option) any later version.
12 *
13 * This program is distributed in the hope that it will be useful,
14 * but WITHOUT ANY WARRANTY; without even the implied warranty of
15 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
16 * GNU General Public License for more details.
17 *
18 * You should have received a copy of the Affero GNU General Public License
19 * and the GNU General Public License along with this program. If not, see
20 * <http://www.gnu.org/licenses/>.
21 *
22 * The authors can be reached via e-mail to <support@deliantra.net>
23 */
24
1#ifndef DYNBUF_H__ 25#ifndef DYNBUF_H__
2#define DYNBUF_H__ 26#define DYNBUF_H__
3 27
28#include <cstdarg>
4#include <cstring> 29#include <cstring>
5#include <cassert> 30#include <cassert>
6 31
32#include "util.h"
7#include "shstr.h" 33#include "shstr.h"
8 34
9// this is a "buffer" that can grow fast 35// this is a "buffer" that can grow fast
10// and is still somewhat space-efficient. 36// and is still somewhat space-efficient.
11// unlike obstacks or other data structures, 37// unlike obstacks or other data structures,
… …
16{ 42{
17protected: 43protected:
18 struct chunk 44 struct chunk
19 { 45 {
20 chunk *next; 46 chunk *next;
47 int alloc;
21 int size; 48 int size;
22 char data[0]; 49 char data[0];
23 }; 50 };
24 51
25 char *ptr; 52 char *ptr, *end;
26 int room;
27 int ext;
28 int _size; 53 int _size;
29 54
55 int extend, cextend;
30 chunk *first, *last; 56 chunk *first, *last;
31 57
32 void _reserve (int size); 58 void reserve (int size);
33 void clear (); 59 void init (int initial); // allocate sinitial chunk
60 void free (chunk *&chain); // free chain of chunks
61 char *_linearise ();
34 void finish (); 62 void finalise ();
35 63
36public: 64public:
37 65
66 // initial - the size of the initial chunk to be allocated
67 // extend - first incremental step when buffer size exceeded
38 dynbuf (int initial = 4096, int extend = 16384); 68 dynbuf (int initial = 4096, int extend = 16384)
39 ~dynbuf (); 69 : extend (extend)
70 {
71 init (initial);
72 }
40 73
74 ~dynbuf ()
75 {
76 free (first);
77 }
78
79 // resets the dynbuf, but does not free the first chunk
80 // which is either of size "initial" or the size of the last
81 // linearise
82 void clear ();
83
41 int size () { return _size + (ptr - last->data); } 84 int size () const { return _size + (ptr - last->data); }
85 bool empty () const { return !size (); }
42 86
43 void linearise (void *data); 87 void linearise (void *data);
44 char *linearise (); 88 char *linearise () // does not 0-terminate(!)
89 {
90 return first->next ? _linearise () : first->data;
91 }
92
93 int room () const { return end - ptr; }
45 94
46 char *force (int size) 95 char *force (int size)
47 { 96 {
48 if (room < size) 97 if (expect_false (ptr + size >= end))
49 _reserve (size); 98 reserve (size);
50 99
51 return ptr; 100 return ptr;
52 } 101 }
53 102
54 char *alloc (int size) 103 char *falloc (int size)
55 { 104 {
56 char *res = force (size); 105 char *res = ptr;
57
58 room -= size;
59 ptr += size; 106 ptr += size;
60
61 return res; 107 return res;
62 } 108 }
63 109
110 char *alloc (int size)
111 {
112 force (size);
113 return falloc (size);
114 }
115
64 void fadd (char c) { --room; *ptr++ = c; } 116 void fadd (char c) { *ptr++ = c; }
65 void fadd (unsigned char c) { fadd (char (c)); } 117 void fadd (unsigned char c) { fadd (char (c)); }
118 void fadd (const void *p, int len)
119 {
120 memcpy (falloc (len), p, len);
121 }
66 122
67 void add (const void *p, int len) 123 void add (const void *p, int len)
68 { 124 {
69 memcpy (alloc (len), p, len); 125 force (len);
126 fadd (p, len);
70 } 127 }
71 128
72 void add (char c) 129 void add (char c)
73 { 130 {
74 alloc (1)[0] = c; 131 alloc (1)[0] = c;
… …
77 void add (const char *s) 134 void add (const char *s)
78 { 135 {
79 add (s, strlen (s)); 136 add (s, strlen (s));
80 } 137 }
81 138
82 void add (const shstr &s) 139 void add (shstr_tmp s)
83 { 140 {
84 add (s.s, s.length ()); 141 add (s.s, s.length ());
85 } 142 }
86 143
87 //TODO 144 //TODO
88 //void add_destructive (dynbuf &buf); 145 //void add_destructive (dynbuf &buf);
89 146
90 dynbuf &operator << (char c) { add (c); return *this; } 147 dynbuf &operator << (char c) { add (c); return *this; }
91 dynbuf &operator << (unsigned char c) { return *this << char (c); } 148 dynbuf &operator << (unsigned char c) { return *this << char (c); }
92 dynbuf &operator << (const char *s) { add (s); return *this; } 149 dynbuf &operator << (const char *s) { add (s); return *this; }
150 dynbuf &operator << (shstr_tmp s) { add (s); return *this; }
93 dynbuf &operator << (const std::string &s) { add (s.data(), s.size ()); return *this; } 151 dynbuf &operator << (const std::string &s) { add (s.data(), s.size ()); return *this; }
94 152
95 operator std::string (); 153 operator std::string ();
96}; 154};
97 155
… …
100 dynbuf_text (int initial = 4096, int extend = 16384) 158 dynbuf_text (int initial = 4096, int extend = 16384)
101 : dynbuf (initial, extend) 159 : dynbuf (initial, extend)
102 { } 160 { }
103 161
104 using dynbuf::add; 162 using dynbuf::add;
105
106 static const int max_sint32_size = 11;
107 static const int max_sint64_size = 20;
108
109 void add (sint32 i); 163 void add (sint32 i);
110 void add (sint64 i); 164 void add (sint64 i);
111 165
166 //TODO: should optimise the case printf "(name %+d)" as it comes up extremely often
167
168 //using dynbuf::operator <<; // doesn't work, sometimes C++ just suxx
169 // instead we use an ugly template function
170 template<typename T>
171 dynbuf_text &operator << (T c) { *(dynbuf *)this << c; return *this; }
172
173 dynbuf_text &operator << (sint16 i) { add (sint32 (i)); return *this; }
174 dynbuf_text &operator << (uint16 i) { add (sint32 (i)); return *this; }
175 dynbuf_text &operator << (sint32 i) { add (sint32 (i)); return *this; }
176 dynbuf_text &operator << (sint64 i) { add (sint64 (i)); return *this; }
177 dynbuf_text &operator << (uint32 i) { add (sint64 (i)); return *this; }
178 dynbuf_text &operator << (uint64 i) { add (sint64 (i)); return *this; }
179
112 void printf (const char *format, ...); 180 void printf (const char *format, ...);
181 void vprintf (const char *format, va_list ap);
182
183 void add_abilities (const char *name, uint32 abilities);
184 void add_paths (const char *name, uint32 paths);
185
186 // returns the string, linearised and with trailing \0
187 operator char *();
113}; 188};
114 189
115#endif 190#endif
191

Diff Legend

– Removed lines
+ Added lines
< Changed lines
> Changed lines