OSDN Git Service

(root) / qmiga / qemu.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 79cf9fa) | patch
buffer: make the Buffer capacity increase in powers of two
authorPeter Lieven <pl@kamp.de>
Fri, 30 Oct 2015 11:09:56 +0000 (12:09 +0100)
committerGerd Hoffmann <kraxel@redhat.com>
Thu, 5 Nov 2015 08:08:29 +0000 (09:08 +0100)
commit5c10dbb7b577370e86ff459973b06d530c3777cf
treeb357398dd2197ba03f51cd82b07380e1faf221c1tree | snapshot
parent79cf9fad341e6e7bd6b55395b71d5c5727d7f5b0commit | diff
buffer: make the Buffer capacity increase in powers of two

This makes sure the number of reallocs is in O(log N).

Signed-off-by: Peter Lieven <pl@kamp.de>
Reviewed-by: Daniel P. Berrange <berrange@redhat.com>
Signed-off-by: Gerd Hoffmann <kraxel@redhat.com>
Message-id: 1446203414-4013-2-git-send-email-kraxel@redhat.com

[ rebased to util/buffer.c ]

Signed-off-by: Gerd Hoffmann <kraxel@redhat.com>
util/buffer.c diff | blob | history
About OSDN
Find Software
Develop Software
Help