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

ITS#7589 silence warnings

ITS#7589 Fix typo in prev commit

ITS#7589 Cleanup unneeded vars in prev patch

ITS#7589 avoid wasting space in mdb_page_split

Also, check the split point on branch pages as well as leaf pages.

Add MDB_USE_HASH

There may be other uses for it besides semaphore names.

ITS#7722 fix page_merge for collapsing root

Other cursors being fixed up are not necessarily height 1.

ITS#7718 invalidate cursor when DB gets emptied

Fix mdb_env_set_mapsize()

Don't allow shrinking below minimum size for an already open env.

ITS#7715 always set filesize for WRITEMAP

Add Caveat: Readers need write access. Whitespace.

Maintain MDB_cursor.mc_top

mdb_cursor_sibling(): Fix error result

mdb_node_add(): Plug page leak when MDB_PAGE_FULL.

Do not fail after mdb_page_new() succeeds.

Optimize code holding reader mutex

Set MDB_xcursor DB_DIRTY, clear md_name.

Both were unused and md_name was unmaintained -- except
mdb_cursor_touch(xcursor) would abuse md_name as a key to
touch MAIN_DBI if it could somehow get passed ! DB_DIRTY.

Set subDB DBI=parent DBI, fix MDB_DUPSORT delete.

xcursor DBIs were parent DBI+1 for debugging. Instead output
-(parent DBI).  Fixes a crash in mdb_cursor_del0()'s xcursor
tracking, it forgot to subtract 1 for C_SUB cursors.

s/MDB_NORDLOCK/MDB_NOLOCK/

Leave all lock management to the caller.

More doc for MDB_NORDLOCK

Add MDB_NORDLOCK to omit all reader table usage

Calling app wants to manage its own locking.

Drop unneeded code.

MDB_txn.mt_toggle: Use (mt_txnid & 1) instead.
Drop error checks which will be repeated.
mdb_cursor_set(): Turn assert into if/return to match the above.
mdb_cursor_del(): 'flags' are now used as bitflags.

Clean up and simplify mdb_page_search().

Only named DBs can have DB_STALE, and they do not use MDB_PS_MODIFY.
Replace magic key values with flags.  Drop duplicated comments at
mdb_page_search_root() vs. mdb_page_search(), and rephrase.

Tweak MDB_DEBUG output

Rename SWAP() to avoid conflict with sqlightning.

Happened since sqlightning #includes mdb.c, midl.c.

mdb_page_unspill(): Rename local vars.

The names have caused bugs, "txn" was treated as
the current transaction.

ITS#7515 Fix mdb_page_unspill() in nested txn.

Malloc a page in this txn, not in a parent.

ITS#7515 Fix mdb_txn_commit(nested txn with spills).

Catch malloc error.
Fix hunt for dirty vs spilled pages: Don't leave x at a deleted pageno.
Cleanup: Factor out variables, squash pages already marked for deletion.

ITS#7515 Fix mt_dirty_room in nested txns.

Fix description & code: Also ignore dirty pages hidden by
spilled pages, as they won't merge into our dirty_list.
Update it in mdb_page_flush() instead of mdb_page_spill().

ITS#7515 mdb_pages_xkeep(): Careful about xcursors.

Don't prod sub-pages or pages referring to uninitialized xcursors.

mdb_pages_xkeep(): Reformat, use common flag mask

Update MDB documentation and comments.

ITS#7682 mdb_env_copy(): Avoid Linux O_DIRECT bug.

Use fcntl() to set the flag.  Linux open(,O_DIRECT...) can create
the file even on failure, if the filesystem lacks O_DIRECT support.

ITS#7681 fix 18a07eb7c2dc33372455a6040984cd6b699b41a5

Set rc=0 when taking the SET_RANGE branch

ITS#7701 fix mdb_rebalance

Must copy tmp cursor back to real cursor when merging into tmp cursor.

Release 0.9.8

updates

ITS#7682 In mdb_env_copy retry open if O_DIRECT fails

More for 5f6fa8c04204888c4ff7ac6be1868d81ff4410a8

Reset delete flag in cursor_put().

ITS#7681 fix mdb_cursor_set behaviour for MDB_SET_RANGE

Remember if last cursor op was a delete

If so, don't advance cursor on next NEXT. Also, init xcursor
on the next GET_CURRENT.

Add a changelog

Bump version to 0.9.8

Allow mdb_env_set_mapsize() on an open environment

The caller is responsible for making sure no transactions are
active in this process before resizing. This is slightly lighter
weight than doing a full env_close/env_open cycle.

ITS#7672 fix mdb_dbi_flags

Use a txn instead of env argument. Only return persistent flags.

mdb_page_unspill(): Fix dirty_room in nested txn

Another take on spill_pgs and deletes

Cleanup prev commit

Speedup deletion from spill_pgs

ITS#7671 always return the key for a dup val

ITS#7670 Tweak cursor_del0

Always leave cursor pointing at "next" node, if any.
Find next sibling if we're already at end of current page.

mdb_page_spill(): Fix nested txn mt_dirty_room

Simplify last commits

Tweak prev commit

If somehow "need" is larger than the list size, don't
try to fake out the dirty list.

Less aggressive page_spill

spilling all possible pages is a waste because the majority will be
needed again. Just do 1/8th of the dirty list instead.

Update caveats now that mdb_reader_check exists

Silence warnings

Tweak ITS#7615 fix: Obey strict-aliasing rules.

Do not access a long long as an array of longs.

ITS#7664 better fix

For RDONLY, don't get lockfile until we know datafile exists.
Also, don't try to create a new datafile for me_mfd if someone
deleted it after we got me_fd.

Revert "ITS#7664 delete lockfile if there is no environment"

This reverts commit 8725838409512e999d78ea7b60773ce2f94d588f.

ITS#7664 delete lockfile if there is no environment

Fix uninit'd mem ref in mdb_page_split

Don't compare cursors beyond their depth. (detected by valgrind)