overallocate all records by 25%
authorAndrew Tridgell <tridge@samba.org>
Mon, 1 Jun 2009 03:13:07 +0000 (13:13 +1000)
committerAndrew Tridgell <tridge@samba.org>
Mon, 1 Jun 2009 03:13:07 +0000 (13:13 +1000)
commita6cc04a20089e8fbcce138c271961c37ddcd6c34
treee7601b7971f3dd9bdca53cf614e28c8f96c32b04
parenta386173fa1c7c5bcc11ea9260d84b6c52c154b3d
overallocate all records by 25%

This greatly reduces the fragmentation of databases where records
tend to grow slowly by a small amount each time. The case where this
is most seen is the ldb index records. Adding this overallocation
reduced the size of the resulting database by more than 20x when
running a test that adds 10k users.
lib/tdb/common/freelist.c