Leave extra space when creating a fake page

Minimizes the number of memcpy's if additional dups are stored.

Append mode still needs to detect duplicates

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.