Fix from key_change consolidation

Use mdb_midl_append/sort instead of _insert

Cursor updates

mdb_cmp refactoring

Reimplement basic ops as cursor ops

Add MDB_{FIRST,LAST}_DUP for cursor_get

Cleanup midl, start documenting internals

Tweak docs

Fix mdb_split, fix MDB_GET_BOTH

Fix conversion of IDL to range

Fix log parsing, broken by 8d74f71

Tests updates for mdb

Add MDB support to configure and test framework.

Does not update the tests themselves.

In configure --help, call it "mdb database backend" instead of something
with "memory-mapped" which could confuse somebody about a memory-only DB.

Conflicts:

servers/slapd/back-mdb/Makefile.in

Import back-mdb

Merge remote branch 'mdb4/master'

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.

Simplify: Replace IDL*_CMP() with CMP()

Macro cleanup: Parenthesize, simplify, remove a ;

Drop gcc extension ,##__VA_ARGS__.  Add DPUTS().

C99 says DPRINTF(fmt, ...) must get at least 2 args.  Using DPUTS for 1 arg.

Fix cursor_set for dups

Also make sure dups are counted in md_entries

Sorted dups fix

Write the first datum normally. Convert to a sub-db if
additional items for the same key are written.

Don't alloc in cursor_push/pop

Fix multi-page commits

Fix overflow page read

Sub-DB init/dirty fixes

Fix dupsort fetch

More txn/cursor cleanup

Update DB tables on commit even if no dirty pages

Add mdb_strerror(), mdb_env_set_flags()

allow silent commit of read-only TXNs

Protect err codes

Error cleanup

Replace MDB_FAIL with more specific codes
Return MDB_PANIC after failure to write meta page

Get rid of AC_MEMCPY

Use IDL2 for dirty page list

Use O_DSYNC on metafd.

Use sync writes in mtest.

Minor cleanup

Better defs for locker structures

Silence stupid warning

Add mdb_version()

Rationalize mdbenv namespace

Move MDB_VERSION to mdb.h, use major/minor/patch

Tweak MDB_val to match struct berval

Rename idl to midl

Add another FIXME comment

Add mtest2 and 3

Portability tweak

Make a shared library too

Start using as a library

Sorted dup fixes

Add MDB_INTEGERKEY db flag

Allow setting DB flags on main DB

Cleanup, add mdb_cursor_count()

More DB checks

Consolidate stat functions

Header cleanup

More subDB fixes

Parameter cleanup

Valgrind complaints

More subDB stuff

Make sure subDB info is saved after writes

Sorted dups basically completed, needs testing

Added cursor_get for sorted dups

Add mdb_get for sorted dups

Add mdb_del for sorted dups

Add mdb_put for sorted dups

Fix reader txn locking

Don't malloc the free_pgs list every time

Setup context for sorted dups

Add explicit md_dirty flag to dbxs

Add cursor_prev

Use BDB cursor terminology

Add some legalese

Note derived from Martin Hedenfalk's btree.c; the code
is significantly reworked but owes a lot to the original.

Additional debug, fixes

Fixed order of mdb_del0 operations
Drop in-memory free list from env on txn_abort

Save free-list in DB

More sub-db stuff

Use STAILQ instead of SIMPLEQ

For compat with ancient BSD. Will probably just copy <ldap_queue.h> instead.

More subdb stuff, add cursor_last()

Tweak mt_dbxs array

Fix free page re-use

Fixup metapage writes

Tweaks to txn handling

More subDBs, compiles now

Start DB restructuring

Replace ulong with ULONG macro

More prep for subdatabases