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.

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