934a19553c
Don't use Append mode when splits are caused by sub-page inserts
...
Sub-pages need room to grow...
13 years ago
ea0d07ffa3
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.
13 years ago
85bfb3c1d1
Add rudimentary MDB_MULTIPLE support for puts
...
Only for DUPFIXED DBs. Still could do better.
13 years ago
fa3c2945f5
Add MDB_APPEND to avoid splitting full pages
13 years ago
163514e470
Fix 6e05ca17e9
...
Missed a MDB_RESERVE case
13 years ago
28b8aaeb96
Add mdb_cursor_txn() and mdb_cursor_dbi() for querying the cursor
13 years ago
6e05ca17e9
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.)
13 years ago
fe11433619
Tweak cursor adjustment code
...
Skip the original cursor that made the change
13 years ago
19d1e72bbc
Make sure mdb_open actually got a sub-db record
13 years ago
fa0d64242b
Doc for the MDB_NOSUBDIR env option
13 years ago
7a40080dd1
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.
13 years ago
54eb76cc7a
Reader table notes
13 years ago
4bcaabecf5
assert cleanup
13 years ago
619e671f1c
txn_abort/commit free all their cursors now.
13 years ago
9bcc51ef5d
Only free malloc'd cursors
13 years ago
b9d13a29e6
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.
13 years ago
c4d5e6e786
Add support for nested transactions.
13 years ago
8fa10ae668
libmdb IDL cleanup.
...
Microoptimize IDL search.
Use RANGE_<FIRST/LAST> when IDL is known to be a range.
13 years ago
02abfb91ba
Additional fix for prev commit
13 years ago
4272e7de4f
Make sure 2 subpages fit in one real page
13 years ago
237fabda64
Fix last delete from a subpage
13 years ago
0ab841598f
Fix 09006ccec7
...
Check for stale DBs was in the wrong place.
13 years ago
2c70d0430a
Fix mdb_drop() if not deleting the DB record
13 years ago
77b1017b85
Fix typo, minor cleanup
13 years ago
57b5fbea49
Add mdb_drop() for deleting a DB
...
Allow MIDLs to grow arbitrarily, to allow unlimited number of
pages to be freed in one txn.
13 years ago
09006ccec7
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).
13 years ago
b7057eb61e
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.
13 years ago
0a28548131
Use FNV-1A hash to generate unique mutex names
...
For Windows and MacOSX
13 years ago
2c033676ea
Doc tweak - txn flags
13 years ago
5b7c983a66
MacOSX semaphore names are limited to 31 chars
...
Including the terminating NUL. Good job documenting that, guys.
13 years ago
0533f80364
Add MacOSX support
...
mmap() with FIXEDMAP fails, otherwise things work.
13 years ago
e222506b88
Minor doc cleanup
13 years ago
9e3e7cefd8
More docs
13 years ago
71a665aa9d
Namespace cleanup
13 years ago
56fe0d4f1a
Tweak search_node inner loop to avoid LEAF2 checks
13 years ago
70c79df1df
cursor_set/search_node tweaks, use intcmp when possible
13 years ago
dc83777ab9
Minor tweaks, update relfunc behavior
13 years ago
25529a4c36
More cursor_init cleanup
13 years ago
8acb755034
One more sub-cursor fix
13 years ago
92a63ff790
Merge branch 'mdb.master' of ssh://git-master.openldap.org/~git/git/openldap into mdb.master
13 years ago
3501248548
Fix 2e3bc39fa9
...
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.
13 years ago
946b38f471
Fix mdb debug formats
13 years ago
ed0fc55fd3
Restore missing LAZY_LOCKS semicolon.
...
Lost in C90 compat commit c5dad7a6d0
13 years ago
90ed553301
mdb integer type cleanup: Use MDB_dbi consistently.
...
This changes the prototype of mdb_env_set_maxdbs().
13 years ago
b56be64d2e
Drop ULONG in favor of size_t.
13 years ago
b1cfff4aeb
Add mdb.c:txnid_t for readability.
...
Maybe later we'll test txnid wraparound with it defined to ushort.
13 years ago
bf9d722bec
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.
13 years ago
5f68293475
explain mdl_midl_sort() istack size
13 years ago
2d1f3b7ed3
Fix memn(r)cmp of key sizes > INT_MAX. Simplify.
13 years ago
69e53cf700
Check some mdb integer type assumptions
13 years ago
Howard Chu