Append tweaks, page_split fixes

Append mode now does no key comparisons, input must be in sorted order.
page_split was not updating cursor parents correctly.

Make sure cursor's DB is init'd if STALE.

Don't use env-private copy of DB root nodes.

Just lookup the DB roots as needed. When many DBs are in use,
most of the copies won't be referenced in a given txn, and
there's a bad race condition in the copy routine.

Fix darwin sem_open() names

Must begin with '/'

Fix ID -> MDB_ID due to 20baad4a207db5d0e84fc3a7409f216aefa59385

Windows thread callback support

Drop me_toggle, unused

Revert "libmdb: Do not use the MDB_txbody.mtb_txnid field."

This reverts commit 4a0b30499caab8628efcedb8be5643fead7cd17e.

Fix: avoid direct reference to meta pages

Relevant info should be copied during txn_begin only.

Add MDB_NOMETASYNC env option.

Just a trial. This may not make sense if we decide to split the
meta pages into their own separate file, to allow meta traffic to
reside on a separate spindle.

Tweak b802bcf7040110e1f0768d9d9ffa88dabd4bd5e7

Clarify prev commit, fix Doxygen comments broken by earlier changes

Partial revert of 13c663f666ac28d7a72cbe644d393fc8d2dd9881

Don't re-use free pages so soon; that leaves us vulnerable to
DB corruption if data syncs successfully but meta doesn't.

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