openldap/libraries/libmdb
Howard Chu b7057eb61e New sorted-dup subpage support
Instead of converting directly to a subDB when the first duplicate
item is seen for a key, convert to a subpage instead. Allow the
subpage to grow up to the overflow limit, then convert to a subDB.
This saves a significant amount of space in a typical slapd index
database.

Currently we don't convert back to the smaller form if items are
later deleted. Probably could do that with some hysteresis, e.g.,
convert back from subDB to subpage when the size drops below
(overflow limit/2). Maybe later.
2011-09-17 03:33:07 -07:00
..
.gitignore Merge branch 'mdb.master' of ssh://git-master.openldap.org/~git/git/openldap into mdb.master 2011-09-11 22:23:35 -07:00
COPYRIGHT Add some legalese 2011-09-01 16:17:07 -07:00
Doxyfile More docs 2011-09-08 14:34:21 -07:00
LICENSE Add some legalese 2011-09-01 16:17:07 -07:00
make.sh Private: make.sh 2011-06-29 22:29:24 +02:00
Makefile Fix 2e3bc39fa9 2011-09-11 22:17:10 -07:00
mdb_stat.c Drop ULONG in favor of size_t. 2011-09-10 22:49:34 +02:00
mdb.c New sorted-dup subpage support 2011-09-17 03:33:07 -07:00
mdb.h Minor tweaks, update relfunc behavior 2011-09-12 01:15:22 -07:00
midl.c explain mdl_midl_sort() istack size 2011-09-10 22:49:34 +02:00
midl.h More docs 2011-09-14 01:08:01 -07:00
mtest2.c API cleanup, doxygen docs for public API 2011-09-01 16:31:10 -07:00
mtest3.c API cleanup, doxygen docs for public API 2011-09-01 16:31:10 -07:00
mtest4.c API cleanup, doxygen docs for public API 2011-09-01 16:31:10 -07:00
mtest5.c Forgot to commit this 2011-09-07 23:11:14 -07:00
mtest6.c Fix 2e3bc39fa9 2011-09-11 22:17:10 -07:00
mtest.c API cleanup, doxygen docs for public API 2011-09-01 16:31:10 -07:00