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

Tweak comment about overflow allocations

Use an environment directory

Go back to using an mmap'd lock file

No longer need -lssl

Fix db_stat stuff

More fixes for seeking

Re-use old pages

Drop header page

it's useless, just use meta pages instead

Private: make.sh

#define _XOPEN_SOURCE for random()

Drop unused vars

Warning cleanup: Make parent index unsigned

Warning cleanup: printf(%p, struct*)

Warning cleanup: if(rc = mdb_<func>()) & co

Warning cleanup: Drop unneeded 'unsigned >= 0'

Fix P_INVALID signedness

Fix formats, reduce PAGEHDRSZ size_t->unsigned.

NUMKEYS was size_t due to PAGEHDRSZ; printing unsigned int is simpler.

Instead increase PAGEFILL to long, since it involves a multiply.
Possibly uint32_t or something would be sufficient.

Compact memnrcmp, just for fun

Fix memncmp(): Do not memcmp twice

DPRINTF(): Fix format, handle non-gcc, simplify.

Add C99-required 1st parameter.  Disable for for non-gcc.  Simplify.
GNU extension #define DPRINTF(<no 1st arg>...) -> GNU ext ,##__VA_ARGS__.
Fix __LINE__ format %ld -> %d.

Makefile

.gitignore

More cursor tests, fail...

Save a byte in nodesz

meta init

Log txnID in msgs

Use toggling meta page instead of always appending

Use shmat for lock region instead of mmap

Add locking support

Fix P_INVALID def

Cursor testing

Fix splits, cursor navigation, newpage flags

Return statistics for a DB

Eventually this will have to grow up to be like BDB db_stat...

Use NOSYNC flag

Use header when some fields are unspecified