Tweak prev commit, use first unused slot

Fix mdb_open, re-use closed dbi slots

ITS#7266 fix rebalance for LEAF2 pages

More freelist tweaks, avoid referencing freed page

Further clarification of mdb_open()

ITS#7251 fix Apple/Windows shared mutex naming

libmdb: midl.h namespace cleanup.

Prefix ID, NOID, ID2, IDL, ID2L with 'MDB_'.
Also drop bdb from file description.

libmdb: Simplify pick_meta() from read_meta().

Put one call in #if MDB_DEBUG. Move DPRINTF(Using meta page #) there.

libmdb: Simplify mdb_default_cmp. No real change.

libmdb: signed meets unsigned warning cleanup

libmdb: MDB_FDATASYNC code cleanup.

Define MDB_FDATASYNC() instead of redefining fdatasync().

libmdb: Add C++ 'extern "C" {}' to *.h

libmdb: Don't open datafile twice when not needed.

If the database is opened with MDB_RDONLY or MDB_NOSYNC,
instead use the same file descriptor for me_mfd and me_fd.

Also factor out Windows/Unix error handling after open.

libmdb: Set close-on-exec flag on lockfile

libmdb: Do not use the MDB_txbody.mtb_txnid field.

Get txn->mt_txnid from the meta page instead.  Otherwise it
and txn->mt_toggle could become inconsistent, since read-only
txns fetched both from MDB_txbody without mutex proteciton.

Fix MDB_DEBUG in last ITS#7299 commit.

Make DPRINTF usable in if-else.  Silence signed vs unsigned warning.

ITS#7229 more mdb_page_split tweaks

Also add mdb_debug/mdb_debug_start to toggle debug output at runtime

ITS#7210 fix check for freelist changes

Was being fooled before because the newly malloc'd block had
the same address as the previously freed block.

ITS#7238 doc clarification

ITS#7229 additional tweaks

Should probably compare nsize to pg_size/4 instead...

ITS#7230 check and strip 0 length IDLs from freelist

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.