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.

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