Add valgrind support with -DUSE_VALGRIND

Track allocations and invalid accesses to freed tmp pages.

txn_commit must abort txn before returning errors

Fix for failure when committing a txn that is a child of
some parent txn.

ITS#7121 fix page splits when newindx == 0

ITS#7126 fix cursor tracking code

Don't compare cursors that aren't deep enough to match the
current cursor.

Happy New Year!

ITS#7121 fix page splits when data+key size is too large

Happy New Year!

Add $(SOLIBS) macro for shared lib dependencies

More s/DEBUG/MDB_DEBUG/

Alignment fixes for debug msgs

s/DEBUG/MDB_DEBUG/

Add MDB_FDATASYNC to allow override to fsync if needed.

Use <inttypes.h> instead of <stdint.h>

Fix size check

More Solaris warning cleanup

More pgno alignment tweaks

Add dummy DKEY define

Add Solaris byte-order detection

Fix mdb_drop return

Android/ARM portability

2-byte alignment isn't good enough for subpages

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