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.

Minor doc cleanup

More docs

Namespace cleanup

Tweak search_node inner loop to avoid LEAF2 checks

cursor_set/search_node tweaks, use intcmp when possible

Minor tweaks, update relfunc behavior

More cursor_init cleanup

One more sub-cursor fix

Merge branch 'mdb.master' of ssh://git-master.openldap.org/~git/git/openldap into mdb.master

Fix 2e3bc39fa94f21d692d8e94183f57aef9122c487

Various mistakes when converting from previous data structures.
Add a few more debug asserts/sanity checks.
Split all "if (foo) return" constructs to separate lines to allow
easier breakpoint setting.

Add mtest6 for checking mdb_split() behavior. This needs to be
expanded to check rebalance/merge cases too.

Fix mdb debug formats

Restore missing LAZY_LOCKS semicolon.

Lost in C90 compat commit c5dad7a6d0eb1b3597beda18b38fe92820df0d30.

mdb integer type cleanup: Use MDB_dbi consistently.

This changes the prototype of mdb_env_set_maxdbs().

Drop ULONG in favor of size_t.

Add mdb.c:txnid_t for readability.

Maybe later we'll test txnid wraparound with it defined to ushort.

mdb type cleanup: Consistent reader count types.

Use unsigned int for reader counts/max limits, that's the smallest
change.  Don't need uint32_t when mdb_env_set_maxreaders() takes less.
Change prototypes of mdb_env_set_maxreaders,mdb_env_get_maxreaders().
Check the mdb_env_set_maxreaders() argument.

explain mdl_midl_sort() istack size

Fix memn(r)cmp of key sizes > INT_MAX.  Simplify.

Check some mdb integer type assumptions

Put MDB_node.<mn_lo,mn_hi> in host byte order.

C90 compatibility cleanup in mdb.

Fix void* pointer arithmetic in cintcmp().
Fix invalid ';'s in declarations after possibly-empty macros.

Cleanup mdb macros.

Parenthesize.  Rename GetPageSize -> GET_PAGESIZE since it does not
behave like a function (it has a non-pointer output argument).

libmdb/.gitignore += test[45], Doxygen output

If put(NOOVERWRITE) exists, return existing data

Minor typos, additional clarification

Partial revert, fix MDB_page definition

More docs

More docs

Speedup cintcmp

Now that we know we're always 2-byte aligned...

Fix previous commit

Merge branch 'mdb.cursor' into mdb.master

Forgot to commit this

Forgot to commit this

Further cursor-based restructuring

Get rid of all of the redundant MDB_*page structs and other cruft.

Cleanup unused code

Fix mdb_move_node again

Fix search_node, add cintcmp

Guarantee nodes are 2-byte aligned

Also fix xcursor_init1 md_dirty flag
Also another mdb_cmp refactoring fix

Change MDB_node to depend on 2-byte alignment

Fix for mdb_cmp refactoring

Minor cleanup

Use mdb_midl_append/sort instead of _insert

mdb_cmp refactoring

Cursor stuff working, no major perf gain

Cursors in-progress, broken

Use cursor->mc_flags

Begin reimplementing basic ops as cursor ops

Add MDB_{FIRST,LAST}_DUP for cursor_get

Fix mdb_split, fix MDB_GET_BOTH

Cleanup midl, start documenting internals

Tweak docs

Ugly-as-sin initial Windows port

API cleanup, doxygen docs for public API

Cleanup, fix freelist alloc

Don't allow new pages for free list to come from the free list.
Otherwise a nasty data self-reference occurs that is too much
trouble to unwind.

Tweak locks, fix race conditions

Reduce excessive memcpy in mdb_split

Fix mdb_split, tweak split_indx if space is tight

Fix update of big data items

Fix free page reclaim and dbs table update

Can re-use free pages 1 txn earlier
Must update all dbs tables on txn commit

More debug, fix MDB_DEL_DUP

More debug output

Add txn_reset / txn_renew

First cut at DUPFIXED support

Also in cursor_set, check the current page (if already set from
before) before starting over again from the root.

Set MINKEYS to 2

For better space utilization

Keep re-using dpages instead of freeing them

Avoid cast-away-const for errstr[]

Wrap O_DSYNC in MDB_DSYNC.

If O_DSYNC is not defined, that may be due to poor compiler options.
We could fall back to the less efficient O_SYNC, but it seems better
to let the user learn of the problem and give better compiler options.