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

Checkpoint