Michael Adam 55ff3a3b91 tdb: defragment the freelist in tdb_allocate_from_freelist() ...

While we are traversing the freelist anyways, merge a record
with the left if it is also a free list record.

That partially makes up for the fragmentation introduced by
the lack of merging with right records in tdb_free().

Note there is a potential slight downside:
If the left record we merge the current record into was earlier
in the chain and has hence already been met in traverse,
then we can not use the enlarged record even if it might be
a new best fit.

Signed-off-by: Michael Adam <obnox@samba.org>
Reviewed-by: Volker Lendecke <vl@samba.org>

Autobuild-User(master): Volker Lendecke <vl@samba.org>
Autobuild-Date(master): Thu Jun 26 12:16:03 CEST 2014 on sn-devel-104

2014-06-26 12:16:03 +02:00

..

ABI

tdb: add TDB_MUTEX_LOCKING support

2014-05-22 21:05:15 +02:00

common

tdb: defragment the freelist in tdb_allocate_from_freelist()

2014-06-26 12:16:03 +02:00

docs

tdb: add TDB_MUTEX_LOCKING support

2014-05-22 21:05:15 +02:00

include

tdb: add TDB_MUTEX_LOCKING support

2014-05-22 21:05:15 +02:00

man

tdb/tools: add -l option to tdbtool

2014-05-22 21:05:14 +02:00

python

tdb tests: Remove custom code for "tdb2", which has been split out into ntdb.

2013-12-06 05:21:03 +01:00

test

tdb/test: add marklock deadlock test

2014-05-22 21:05:15 +02:00

tools

tdb: add "freelist_size" sub-command to tdbtool

2014-06-26 10:00:11 +02:00

web

Update tdb and talloc web pages

2009-05-05 19:04:39 -04:00

configure

tdb: Remove autotools support.

2010-12-24 01:15:05 +01:00

doxy.config

doc: Remove build/ from doxygen config or it will not work in brew.

2012-08-04 16:31:22 +02:00

Makefile

tdb: import unit tests from CCAN into tdb/test/

2012-02-14 04:05:43 +10:30

pytdb.c

pytdb: avoid const warnings by using discard_const_p()

2014-05-12 18:43:07 +02:00

tdb.pc.in

s4-pkgconfig: add @LIB_RPATH@ to our link flags

2010-12-08 12:46:00 +01:00

wscript

tdb:build: improve detection of srcdir.

2014-06-20 23:38:10 +02:00