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
88da18cccf
Put MDB_node.<mn_lo,mn_hi> in host byte order.
13 years ago
c5dad7a6d0
C90 compatibility cleanup in mdb.
...
Fix void* pointer arithmetic in cintcmp().
Fix invalid ';'s in declarations after possibly-empty macros.
13 years ago
3dc8fa491a
Cleanup mdb macros.
...
Parenthesize. Rename GetPageSize -> GET_PAGESIZE since it does not
behave like a function (it has a non-pointer output argument).
13 years ago
ec2d82f79a
libmdb/.gitignore += test[45], Doxygen output
13 years ago
acdc248f57
If put(NOOVERWRITE) exists, return existing data
13 years ago
a7edb95e64
Minor typos, additional clarification
13 years ago
0c487538cf
Partial revert, fix MDB_page definition
13 years ago
9ac8638d9d
More docs
13 years ago
bed3123b82
More docs
13 years ago
1b69295a48
Speedup cintcmp
...
Now that we know we're always 2-byte aligned...
13 years ago
dac3fae3b5
Fix previous commit
13 years ago
6ac14938e2
Merge branch 'mdb.cursor' into mdb.master
13 years ago
8678fef597
Forgot to commit this
13 years ago
47c1218916
Forgot to commit this
13 years ago
2e3bc39fa9
Further cursor-based restructuring
...
Get rid of all of the redundant MDB_*page structs and other cruft.
13 years ago
976a150973
Cleanup unused code
13 years ago
1f8c3369b9
Fix mdb_move_node again
13 years ago
f9c8796d0b
Fix search_node, add cintcmp
13 years ago
5e6a864513
Guarantee nodes are 2-byte aligned
...
Also fix xcursor_init1 md_dirty flag
Also another mdb_cmp refactoring fix
13 years ago
293df78b2b
Change MDB_node to depend on 2-byte alignment
13 years ago
807841b1aa
Fix for mdb_cmp refactoring
13 years ago
963c421a97
Minor cleanup
13 years ago
2cde97ae94
Use mdb_midl_append/sort instead of _insert
13 years ago
70a4f6f29d
mdb_cmp refactoring
13 years ago
7bb14a2e79
Cursor stuff working, no major perf gain
13 years ago
1843fe0b53
Cursors in-progress, broken
13 years ago
Howard Chu