[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
[Qemu-devel] [PULL 01/20] buffer: make the Buffer capacity increase in p
From: |
Gerd Hoffmann |
Subject: |
[Qemu-devel] [PULL 01/20] buffer: make the Buffer capacity increase in powers of two |
Date: |
Mon, 16 Nov 2015 18:25:16 +0100 |
From: Peter Lieven <address@hidden>
This makes sure the number of reallocs is in O(log N).
Signed-off-by: Peter Lieven <address@hidden>
Reviewed-by: Daniel P. Berrange <address@hidden>
Signed-off-by: Gerd Hoffmann <address@hidden>
Message-id: address@hidden
[ rebased to util/buffer.c ]
Signed-off-by: Gerd Hoffmann <address@hidden>
---
util/buffer.c | 5 ++++-
1 file changed, 4 insertions(+), 1 deletion(-)
diff --git a/util/buffer.c b/util/buffer.c
index cedd055..7ddd693 100644
--- a/util/buffer.c
+++ b/util/buffer.c
@@ -20,10 +20,13 @@
#include "qemu/buffer.h"
+#define BUFFER_MIN_INIT_SIZE 4096
+
void buffer_reserve(Buffer *buffer, size_t len)
{
if ((buffer->capacity - buffer->offset) < len) {
- buffer->capacity += (len + 1024);
+ buffer->capacity = pow2ceil(buffer->offset + len);
+ buffer->capacity = MAX(buffer->capacity, BUFFER_MIN_INIT_SIZE);
buffer->buffer = g_realloc(buffer->buffer, buffer->capacity);
}
}
--
1.8.3.1
- [Qemu-devel] [PULL for-2.5 00/20] vnc: buffer code improvements, bugfixes., Gerd Hoffmann, 2015/11/16
- [Qemu-devel] [PULL 13/20] vnc: use vnc_{width, height} in vnc_set_area_dirty, Gerd Hoffmann, 2015/11/16
- [Qemu-devel] [PULL 01/20] buffer: make the Buffer capacity increase in powers of two,
Gerd Hoffmann <=
- [Qemu-devel] [PULL 09/20] vnc-jobs: move buffer reset, use new buffer move, Gerd Hoffmann, 2015/11/16
- [Qemu-devel] [PULL 04/20] buffer: add buffer_move, Gerd Hoffmann, 2015/11/16
- [Qemu-devel] [PULL 10/20] vnc: zap dead code, Gerd Hoffmann, 2015/11/16
- [Qemu-devel] [PULL 06/20] buffer: add tracing, Gerd Hoffmann, 2015/11/16
- [Qemu-devel] [PULL 08/20] vnc: kill jobs queue buffer, Gerd Hoffmann, 2015/11/16
- [Qemu-devel] [PULL 02/20] buffer: add buffer_init, Gerd Hoffmann, 2015/11/16
- [Qemu-devel] [PULL 18/20] buffer: factor out buffer_adj_size, Gerd Hoffmann, 2015/11/16
- [Qemu-devel] [PULL 16/20] vnc: recycle empty vs->output buffer, Gerd Hoffmann, 2015/11/16
- [Qemu-devel] [PULL 19/20] buffer: allow a buffer to shrink gracefully, Gerd Hoffmann, 2015/11/16
- [Qemu-devel] [PULL 11/20] vnc: add vnc_width+vnc_height helpers, Gerd Hoffmann, 2015/11/16