ITS#7229 more mdb_page_split fixes

ITS#7219 fixup keysize in previous commit

ITS#7219 fix for odd-aligned keys in mdb_update_key()

ITS#7210 fix leak of overflow pages in freelist

Partial revert of prev commit

Sub-DBs were correct before

Fix entry counts in cursor_put

when replacing an existing item

Fix uninit'd xcursor index

Add mfree utility to show the freelist

ITS#7210 additional freelist fixes

Also allow read access to freelist in mdb_cursor_open

ITS#7210 partial fix

Allow pages from free list to be used when growing the free list.
(Yes, this is self-referential...)

ITS#7213 fix page_split with MDB_APPEND

don't skip the cursor adjust checks

Update overflow page count when freeing overflow page

Fix MDB_txninfo.mt2 padding on Windows/Apple

Tweak mdb comment with conflicting spec of 'ID'

Fix valgrind call after malloc failure in  mdb.

Also line up the code logic a bit.

Clean up MAP_FAILED handling in mdb.

Delay (MDB_txninfo*) cast to after comparing mmap() with MAP_FAILED.
Otherwise, if MAP_FAILED = (void*)-1 but MDB_txninfo requires stricter
alignment, the compiler could assume the result is never MAP_FAILED.

Also store NULL in env->(me_map, me_txns) after mmap failure.

ITS#7191 Align dirty MDB pages on the stack

ITS#7191 more alignment tweaks

Revealed when gcc optimization is enabled

Fix typo in 7bc62c512824c0d54cc6885ea876c2764510eca2

ITS#7190 fix merging of branch pages in deletes

Fix libmdb comments

Remove development file libmdb/make.sh

ITS#7191 Fix mdb_xcursor_init1() unaligned access

ITS#7196 use IOV_MAX if it's defined and small

ITS#7160 get BYTE_ORDER def for HPUX (and Solaris)

Fix typo in e8e57be42107a877f604d0c4e67115ef37681a1b

Add valgrind support with -DUSE_VALGRIND

Track allocations and invalid accesses to freed tmp pages.

txn_commit must abort txn before returning errors

Fix for failure when committing a txn that is a child of
some parent txn.

ITS#7121 fix page splits when newindx == 0

ITS#7126 fix cursor tracking code

Don't compare cursors that aren't deep enough to match the
current cursor.

Happy New Year!

ITS#7121 fix page splits when data+key size is too large

Happy New Year!

Add $(SOLIBS) macro for shared lib dependencies

More s/DEBUG/MDB_DEBUG/

Alignment fixes for debug msgs

s/DEBUG/MDB_DEBUG/

Add MDB_FDATASYNC to allow override to fsync if needed.

Use <inttypes.h> instead of <stdint.h>

Fix size check

More Solaris warning cleanup

More pgno alignment tweaks

Add dummy DKEY define

Add Solaris byte-order detection

Fix mdb_drop return

Android/ARM portability

2-byte alignment isn't good enough for subpages

Fix page_split with MDB_RESERVE

Fix subcursor initialization

Don't use Append mode when splits are caused by sub-page inserts

Sub-pages need room to grow...

Fix freelist bug on page split

NULL out env->pghead before writing it, so that its pages can't be used
to satisfy the write.

Add rudimentary MDB_MULTIPLE support for puts

Only for DUPFIXED DBs. Still could do better.

Add MDB_APPEND to avoid splitting full pages

Fix 6e05ca17e988754ae90fde1921765ba130bb90b2

Missed a MDB_RESERVE case

Add mdb_cursor_txn() and mdb_cursor_dbi() for querying the cursor

Add MDB_RESERVE mode

When putting a record, just make space for the data, don't copy it.
(Not compatible with MDB_DUPSORT, since the actual data is needed
to determine the insert location.)

Tweak cursor adjustment code

Skip the original cursor that made the change

Make sure mdb_open actually got a sub-db record

Doc for the MDB_NOSUBDIR env option

Add MDB_NOSUBDIR option

Create the data file using exactly the given pathname, and
the lock file using a suffix on the data file name.

Reader table notes

assert cleanup

txn_abort/commit free all their cursors now.

Only free malloc'd cursors

Track changes to all cursors.

For any change to a page or node, update all other cursors pointing
at the same page (or node). Cursors are now stored in a linked list
off their owning transaction. Cursors are all closed when the transaction
ends. Cursors in parent transactions are updated when their child
transaction commits.

Add support for nested transactions.

libmdb IDL cleanup.

Microoptimize IDL search.
Use RANGE_<FIRST/LAST> when IDL is known to be a range.

Additional fix for prev commit

Make sure 2 subpages fit in one real page

Fix last delete from a subpage

Fix 09006ccec7928c9cf53bca6abe741e8d4d466c98

Check for stale DBs was in the wrong place.

Fix mdb_drop() if not deleting the DB record

Fix typo, minor cleanup

Add mdb_drop() for deleting a DB

Allow MIDLs to grow arbitrarily, to allow unlimited number of
pages to be freed in one txn.

API change, consistency check

mdb_close() takes an env, not a txn.
Also, add check for stale DB records (in case some other process
wrote to the DB last).

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.

Use FNV-1A hash to generate unique mutex names

For Windows and MacOSX

Doc tweak - txn flags

MacOSX semaphore names are limited to 31 chars

Including the terminating NUL. Good job documenting that, guys.

Add MacOSX support

mmap() with FIXEDMAP fails, otherwise things work.

Minor doc cleanup

More docs

Namespace cleanup

Tweak search_node inner loop to avoid LEAF2 checks

cursor_set/search_node tweaks, use intcmp when possible

Minor tweaks, update relfunc behavior

More cursor_init cleanup

One more sub-cursor fix

Merge branch 'mdb.master' of ssh://git-master.openldap.org/~git/git/openldap into mdb.master

Fix 2e3bc39fa94f21d692d8e94183f57aef9122c487

Various mistakes when converting from previous data structures.
Add a few more debug asserts/sanity checks.
Split all "if (foo) return" constructs to separate lines to allow
easier breakpoint setting.

Add mtest6 for checking mdb_split() behavior. This needs to be
expanded to check rebalance/merge cases too.

Fix mdb debug formats

Restore missing LAZY_LOCKS semicolon.

Lost in C90 compat commit c5dad7a6d0eb1b3597beda18b38fe92820df0d30.

mdb integer type cleanup: Use MDB_dbi consistently.

This changes the prototype of mdb_env_set_maxdbs().

Drop ULONG in favor of size_t.

Add mdb.c:txnid_t for readability.

Maybe later we'll test txnid wraparound with it defined to ushort.

mdb type cleanup: Consistent reader count types.

Use unsigned int for reader counts/max limits, that's the smallest
change.  Don't need uint32_t when mdb_env_set_maxreaders() takes less.
Change prototypes of mdb_env_set_maxreaders,mdb_env_get_maxreaders().
Check the mdb_env_set_maxreaders() argument.

explain mdl_midl_sort() istack size

Fix memn(r)cmp of key sizes > INT_MAX.  Simplify.

Check some mdb integer type assumptions

Put MDB_node.<mn_lo,mn_hi> in host byte order.

C90 compatibility cleanup in mdb.

Fix void* pointer arithmetic in cintcmp().
Fix invalid ';'s in declarations after possibly-empty macros.