]>
git.proxmox.com Git - ovs.git/blob - lib/ofpbuf.c
2 * Copyright (c) 2008, 2009 Nicira Networks.
4 * Licensed under the Apache License, Version 2.0 (the "License");
5 * you may not use this file except in compliance with the License.
6 * You may obtain a copy of the License at:
8 * http://www.apache.org/licenses/LICENSE-2.0
10 * Unless required by applicable law or agreed to in writing, software
11 * distributed under the License is distributed on an "AS IS" BASIS,
12 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
13 * See the License for the specific language governing permissions and
14 * limitations under the License.
24 /* Initializes 'b' as an empty ofpbuf that contains the 'allocated' bytes of
25 * memory starting at 'base'.
27 * 'base' should ordinarily be the first byte of a region obtained from
28 * malloc(), but in circumstances where it can be guaranteed that 'b' will
29 * never need to be expanded or freed, it can be a pointer into arbitrary
32 ofpbuf_use(struct ofpbuf
*b
, void *base
, size_t allocated
)
34 b
->base
= b
->data
= base
;
35 b
->allocated
= allocated
;
37 b
->l2
= b
->l3
= b
->l4
= b
->l7
= NULL
;
42 /* Initializes 'b' as an empty ofpbuf with an initial capacity of 'size'
45 ofpbuf_init(struct ofpbuf
*b
, size_t size
)
47 ofpbuf_use(b
, size
? xmalloc(size
) : NULL
, size
);
50 /* Frees memory that 'b' points to. */
52 ofpbuf_uninit(struct ofpbuf
*b
)
59 /* Frees memory that 'b' points to and allocates a new ofpbuf */
61 ofpbuf_reinit(struct ofpbuf
*b
, size_t size
)
67 /* Creates and returns a new ofpbuf with an initial capacity of 'size'
70 ofpbuf_new(size_t size
)
72 struct ofpbuf
*b
= xmalloc(sizeof *b
);
78 ofpbuf_clone(const struct ofpbuf
*buffer
)
80 return ofpbuf_clone_data(buffer
->data
, buffer
->size
);
84 ofpbuf_clone_data(const void *data
, size_t size
)
86 struct ofpbuf
*b
= ofpbuf_new(size
);
87 ofpbuf_put(b
, data
, size
);
91 /* Frees memory that 'b' points to, as well as 'b' itself. */
93 ofpbuf_delete(struct ofpbuf
*b
)
101 /* Returns the number of bytes of headroom in 'b', that is, the number of bytes
102 * of unused space in ofpbuf 'b' before the data that is in use. (Most
103 * commonly, the data in a ofpbuf is at its beginning, and thus the ofpbuf's
106 ofpbuf_headroom(struct ofpbuf
*b
)
108 return (char*)b
->data
- (char*)b
->base
;
111 /* Returns the number of bytes that may be appended to the tail end of ofpbuf
112 * 'b' before the ofpbuf must be reallocated. */
114 ofpbuf_tailroom(struct ofpbuf
*b
)
116 return (char*)ofpbuf_end(b
) - (char*)ofpbuf_tail(b
);
119 /* Ensures that 'b' has room for at least 'size' bytes at its tail end,
120 * reallocating and copying its data if necessary. */
122 ofpbuf_prealloc_tailroom(struct ofpbuf
*b
, size_t size
)
124 if (size
> ofpbuf_tailroom(b
)) {
125 size_t new_allocated
= b
->allocated
+ MAX(size
, 64);
126 void *new_base
= xmalloc(new_allocated
);
127 uintptr_t base_delta
= (char*)new_base
- (char*)b
->base
;
128 memcpy(new_base
, b
->base
, b
->allocated
);
131 b
->allocated
= new_allocated
;
132 b
->data
= (char*)b
->data
+ base_delta
;
134 b
->l2
= (char*)b
->l2
+ base_delta
;
137 b
->l3
= (char*)b
->l3
+ base_delta
;
140 b
->l4
= (char*)b
->l4
+ base_delta
;
143 b
->l7
= (char*)b
->l7
+ base_delta
;
149 ofpbuf_prealloc_headroom(struct ofpbuf
*b
, size_t size
)
151 assert(size
<= ofpbuf_headroom(b
));
154 /* Trims the size of 'b' to fit its actual content. */
156 ofpbuf_trim(struct ofpbuf
*b
)
158 /* XXX These could be supported, but the current client doesn't care. */
159 assert(b
->data
== b
->base
);
160 assert(b
->l2
== NULL
&& b
->l3
== NULL
&& b
->l4
== NULL
&& b
->l7
== NULL
);
161 if (b
->allocated
> b
->size
) {
162 b
->base
= b
->data
= xrealloc(b
->base
, b
->size
);
163 b
->allocated
= b
->size
;
167 /* Appends 'size' bytes of data to the tail end of 'b', reallocating and
168 * copying its data if necessary. Returns a pointer to the first byte of the
169 * new data, which is left uninitialized. */
171 ofpbuf_put_uninit(struct ofpbuf
*b
, size_t size
)
174 ofpbuf_prealloc_tailroom(b
, size
);
180 /* Appends 'size' zeroed bytes to the tail end of 'b'. Data in 'b' is
181 * reallocated and copied if necessary. Returns a pointer to the first byte of
182 * the data's location in the ofpbuf. */
184 ofpbuf_put_zeros(struct ofpbuf
*b
, size_t size
)
186 void *dst
= ofpbuf_put_uninit(b
, size
);
187 memset(dst
, 0, size
);
191 /* Appends the 'size' bytes of data in 'p' to the tail end of 'b'. Data in 'b'
192 * is reallocated and copied if necessary. Returns a pointer to the first
193 * byte of the data's location in the ofpbuf. */
195 ofpbuf_put(struct ofpbuf
*b
, const void *p
, size_t size
)
197 void *dst
= ofpbuf_put_uninit(b
, size
);
198 memcpy(dst
, p
, size
);
202 /* Reserves 'size' bytes of headroom so that they can be later allocated with
203 * ofpbuf_push_uninit() without reallocating the ofpbuf. */
205 ofpbuf_reserve(struct ofpbuf
*b
, size_t size
)
208 ofpbuf_prealloc_tailroom(b
, size
);
209 b
->data
= (char*)b
->data
+ size
;
213 ofpbuf_push_uninit(struct ofpbuf
*b
, size_t size
)
215 ofpbuf_prealloc_headroom(b
, size
);
216 b
->data
= (char*)b
->data
- size
;
222 ofpbuf_push(struct ofpbuf
*b
, const void *p
, size_t size
)
224 void *dst
= ofpbuf_push_uninit(b
, size
);
225 memcpy(dst
, p
, size
);
229 /* If 'b' contains at least 'offset + size' bytes of data, returns a pointer to
230 * byte 'offset'. Otherwise, returns a null pointer. */
232 ofpbuf_at(const struct ofpbuf
*b
, size_t offset
, size_t size
)
234 return offset
+ size
<= b
->size
? (char *) b
->data
+ offset
: NULL
;
237 /* Returns a pointer to byte 'offset' in 'b', which must contain at least
238 * 'offset + size' bytes of data. */
240 ofpbuf_at_assert(const struct ofpbuf
*b
, size_t offset
, size_t size
)
242 assert(offset
+ size
<= b
->size
);
243 return ((char *) b
->data
) + offset
;
246 /* Returns the byte following the last byte of data in use in 'b'. */
248 ofpbuf_tail(const struct ofpbuf
*b
)
250 return (char *) b
->data
+ b
->size
;
253 /* Returns the byte following the last byte allocated for use (but not
254 * necessarily in use) by 'b'. */
256 ofpbuf_end(const struct ofpbuf
*b
)
258 return (char *) b
->base
+ b
->allocated
;
261 /* Clears any data from 'b'. */
263 ofpbuf_clear(struct ofpbuf
*b
)
269 /* Removes 'size' bytes from the head end of 'b', which must contain at least
270 * 'size' bytes of data. Returns the first byte of data removed. */
272 ofpbuf_pull(struct ofpbuf
*b
, size_t size
)
274 void *data
= b
->data
;
275 assert(b
->size
>= size
);
276 b
->data
= (char*)b
->data
+ size
;
281 /* If 'b' has at least 'size' bytes of data, removes that many bytes from the
282 * head end of 'b' and returns the first byte removed. Otherwise, returns a
283 * null pointer without modifying 'b'. */
285 ofpbuf_try_pull(struct ofpbuf
*b
, size_t size
)
287 return b
->size
>= size
? ofpbuf_pull(b
, size
) : NULL
;