Fix MDB_GET_MULTIPLE/MDB_NEXT_MULTIPLE doc.

Tweak ovpage search

Use num*20, chosen from empirical testing

Fix some overwrite quirks

Was skipping the overwrite in some cases, if the cmp function
said the new and old already matched. We should always perform
the overwrite anyway, since the cmp function may only be doing
a prefix compare and the data may actually be different.

Tweak prev patch for ovpage search

Shorten search for ovpage space

Remove bogus file

added by mistake in 17c09fa476a7dbd49aca5e4caf0384cb1c3d244a

Bump version to 0.9.12

ITS#7875 fix #7681 regression

Due to commit 18a07eb7c2dc33372455a6040984cd6b699b41a5

Fix possible crash in DLL_THREAD_DETACH (explodes in .Net Framework)

Comment ~MDB_APPEND, from earlier commit message.

Factor out mdb_cmp_clong()

More for big MDB_MAXKEYSIZE with MDB_DUPSORT.

With mdb_cursor_put(new key, data item big enough to need a sub-DB):
- Track cursors as when adding other nodes.  The "!do_sub" is now
  unneeded.  Before ITS#7861 it distinguished inserting key from data.
- Set MDB_TXN_ERROR if an empty sub-DB was created.  I.e. adding
  key:subDB succeeded, but inserting the data item failed.

Factor out MDB_TXN_ERROR

Simplify MDB_MULTIPLE

ITS#7834 Fix MDB_MULTIPLE writing multiple keys.

Update the state before looping, so the key is not duplicated.
Broke in 4c8f57615c5ca7b014c038e59c1045182e74f5ad (mostly).

ITS#7861 Re-fix MDB_db.md_entries.

mdb_cursor_del(): Fix md_entries with MDB_NODUPDATA.
mdb_cursor_put(): Check in xcursor whether an item got inserted. Count
data instead of keys after 13d6d59c512065db3741c20c65b4d9928b986968.

ITS#7771 mdb_cursor_put doc: Cursor moves on error

Document DBI issues, extend MDB_BAD_VALSIZE.

More ITS#7793 Check key->mv_size with MDB_CURRENT.

Since non-NULL key must be provided now.

Fix mdb_rebalance collapsing root

Shift the rest of the cursor stack as needed

ITS#7829 more for mdb_rebalance

Make sure to propagate rebalance results all the
way back to original caller's cursor.

ITS#7829 Simplify last commit

ITS#7829 more for prev commit

ITS#7829 fix rebalance

Fixup cursor state after node_move/page_merge

ITS#7793/7828

Fix md_entries count, test for insert on md_entries increment

More for ITS#7793/7828

Note MDB_CURRENT/MDB_DUPSORT requirement

ITS#7828, #7793

Clarify MDB_CURRENT key usage, simplify freelist_save

Revert "ITS#7793 mdb_cursor_put(): Fix MDB_CURRENT."

This reverts commit 4e954f8ae83d5b39736bab2da0eaf2bdf5ee3961.
Caused ITS#7828.

Revert "Update MDB_PANIC description" (thinko).

This reverts commit 6bd34d0534f1c8bfd73deaf70febd3b58a2f9d5a.

Update MDB_PANIC description

Tweak mdb_mid2l_insert() call from ITS#7775.

It does not return MDB error codes.

mtest: Accept an MDB_NOTFOUND case

Handle more errors. Invalidate txn if needed.

Don't use non-existent node info in branch/leaf2

Move code out of mdb_cursor_del0() and mdb_del().

Prepares for the next commits.

More checks for closed DBIs and invalidated txns.

Factor txn/DBI-checks out to TXN_DBI_EXIST().
mdb_audit(): Skip closed DBIs.
mdb_cursor_renew(), mdb_stat(): Check DBI and txn.
mdb_cursor_count(): Check txn.
mdb_dbi_flags(): Check DBI.

mdb_page_list(): Support & display all page types

mdb_txn_renew0(): Fix un-mutexed me_flags update.

Replace env flag MDB_LIVE_READER with field me_live_reader.

Doxygen fixes

Rename samples

They're meant to be read and studied, not run.

ITS#7815 more for page_split

This case didn't come up in testing. Needs finer grained test.

ITS#7815 fix mdb_page_split

Was leaving cursor pointed at wrong page if the newindx was
in the right sibling page, and the parent was also split.

mtest*.c, sample-*.c: Add/note error checks.

mtest[46]: Use different DBs when different flags.

ITS#7793 mdb_cursor_put(): Fix MDB_CURRENT.

Ignore key, broken by 5bda3565a9bfaa6cd54053faeafcc06da15bc00c
and some older code.  Document and clarify MDB_CURRENT usage.

Also affects non-MDB_CURRENT put() with empty data and a key
which matches by the mdb_set_compare function but not by memcmp.

Bump version to 0.9.11

Note changes for LMDB 0.9.11

Revert "ITS#7772 Reduce spurious sub-page growth."

This reverts commit 75494c08b49c3ef77dce8a00f2bc44c83658c1a7,
which must await a fix to ITS#7771 (DUPSORT cursor tracking).

Make sure mapsize changes take effect on Windows.

ITS#7775 Drop <assert.h>, drop/replace assert()s.

db_mid2l_insert(): Move assert to mdb.c.
mdb_cursor_set(): Previous assert cannot fail now.
mdb_cursor_put(): Check mc/key and return EINVAL.
mdb_cursor_dbi(): No error return, so just segfault if cursor==NULL.

ITS#7775 Cleanup mdb_node_del()

ITS#7775 Add mdb_env_set_assert()

Add mdb_env_<set,get>_userctx()

ITS#7377 Invalidate txn on page-allocation errors

This should likely be reverted when all callers handle these errors.

Wrap __func__ in mdb_func_

Invalidate the txn on corruption/internal errors

ITS#7775 cleanup unnecessary assert()s

mdb_page_malloc(): Move VGMEMP_ALLOC before memset

ITS#7771 mdb_cursor_del0(): Fix xcursor tracking.

sprintf format: pid_t need not be an int.

Add mdb_dbg_pgno(): (sub)pagenum for debug output.

ITS#7772 Reduce spurious sub-page growth.

mdb_cursor_put(): Use free sub-page space added by a
previous put(existing DUPSORT item), if any.
Tweak NUMKEYS code to avoid a new signedness warning.

ITS#7665 Drop lmdb.h doc on non-overlapping flags.

It was inaccurate and misplaced. Verify it in mdb.c instead.

ITS#7515 has been fixed.

Drop UNLOCK_MUTEX_R() on mdb_reader_pid() error

Fix commit "Raise safe max MDB_MAXKEYSIZE."

I.e. d69d2ce2307e9d0e2167843935c386b05a869c31, it left out some changes.

Replace MDB_node.mn_offset[], to ease debugging.

Comment MDB_node, mdb_page_unspill, mdb_update_key

Fix mdb_reader_list() and its spec.

It and the MDB_msg_func can now return >= 0 for success.
Always return any MDB_msg_func() error result.

Support dynamic max MDB keysize.

Raise safe max MDB_MAXKEYSIZE.

Use a sub-DB for DUPSORT item #1/#2 per key if needed: Not a sub-
page too big for a node, nor an overflow page (which not all DUPSORT
code checks for). Move "insert" code, to avoid non-loop goto upwards.

(This is the commit which needs the change to xdata.mv_size in
commit 9d6e4a916367e85ffdf37b1cb7b5cdb7ac0e15b5 "page sizes".)

Relax MDB_MAXKEYSIZE for existing data.

Handle keys stored by a liblmdb with a bigger MDB_MAXKEYSIZE.
mdb_get/mdb_del(absent key bigger than our MDB_MAXKEYSIZE)
now return MDB_NOTFOUND instead of MDB_BAD_VALSIZE.

ITS#7589 Fix me_nodemax and related node sizes.

Change me_nodemax to not count the mp_ptrs[] entry. That's mostly
how it was used. Compare node sizes ">" me_nodemax instead of ">=".
The ">=" was a workaround for confusing sizes with and without the
mp_ptrs[] entry, but broke for nodes with size (old me_nodemax-1).

Explicitly make me_nodemax even. An odd value could break the
comparisons. It was even anyway because MDB_MINKEYS == 2.

ITS#7589 Fix delete(uneven-sized MDB_DUPFIXED data).

Do not give uneven sizes to the sub-page and the node it lives in.

put(MDB_MULTIPLE): Skip existing item cleanly.

Don't set dkey.mv_size if mdb won't clear it before next iteration.

Add EVEN(): Micro-optimize "up to multiple of 2".

Warning cleanup.

Drop unused computed/assigned values.
mdb_page_alloc(): Make "mop_len>0 implies mop!=NULL" provable.

Clean up mdb_copy.

Support MDB_NOSUBDIR. Catch more errors.  Write messages
to stderr, not stdout which the data too may be piped to.

Fix GET_BOTH_RANGE

On near match, return the matched data.

ITS#7756 keysizes were wrong in mdb_update_key

Doc tweak

Measured perf cost of meminit was 7% worst case on an Intel Core2
system. YMMV.

Bump to 0.9.10

Windows/Win64/MSVC tweaks

Silence warnings, fix broken MinGW64 definitions, etc.

Clarify WRITEMAP / NOMEMINIT

Change default mem init behavior

Init malloc'd memory by default, use #MDB_NOMEMINIT to disable.
Bump version to 0.9.10

Add MDB_CLEANMEM option.

Initialize unused portions of DB pages, for security or to silence
checkers like Purify and Valgrind. Like BDB configure --enable-umrw.

Fix MDB_MAXKEYSIZE doc: Account for MDB_DUPSORT.

A node may need room for [key, subpage with 2 items] = 3 keys.

ITS#7713 Handle bigger OS page sizes

Use DB page size = min(32k, OS pagesize).  Previous limit was 8k
(MDB_MINKEYS*MDB_PAGESIZE).

Handle DB pagesize < OS pagesize. That's an I/O pessimization,
but transactions remain atomic: Only writing the MDB_meta must
be atomic, and it fits in one OS page.

Don't truncate desired subpage size: Asssign it to a size_t
(mv_size), not an uint16_t (mp_upper).

mdb_cursor_put(): Factor out code. Kill a label.

Fix prev commit, cursor depth comparison

Fix cursor_del0 cursor fixup

Skip cursors that aren't as deep as current cursor

More for #7589

ITS#7589 another mdb_page_split fix

Tweak split_indx check, go one slot further.

ITS#7736 fix regression in ITS#7733 patch

In d8eccb353b1be7f07e74149dde9a41bb199d74e8

ITS#7733 check cursor index before cursor_del

ITS#7734 Add MDB_NORDAHEAD to CHANGELESS.

Bump to 0.9.9

Add mdb_env_get_fd()

Return the environment's filedescriptor. Useful when the caller
is doing their own locking.

Fix 01dfb2083dd690707a062cabb03801bfad1a6859

USE_POSIX_SEM must define USE_HASH

ITS#7725 add MDB_NORDAHEAD flag for env_open