git-svn-id: file:///svn/tokudb@1997 c7de825b-a66e-492c-adef-691d508d4ae1

Write lock implementation.

git-svn-id: file:///svn/tokudb@1996 c7de825b-a66e-492c-adef-691d508d4ae1

Tests consolidation of various intervals, some overlapping at one point,
other ones dominated by the new interval, and combinations of these cases.

git-svn-id: file:///svn/tokudb@1995 c7de825b-a66e-492c-adef-691d508d4ae1

Adds include directories for Range tree test makefile

git-svn-id: file:///svn/tokudb@1993 c7de825b-a66e-492c-adef-691d508d4ae1

Adds appropriate include directory to the tests Makefile

git-svn-id: file:///svn/tokudb@1992 c7de825b-a66e-492c-adef-691d508d4ae1

Assumption of commutativity of cmp function is implicit.
No testing is done.

git-svn-id: file:///svn/tokudb@1990 c7de825b-a66e-492c-adef-691d508d4ae1

git-svn-id: file:///svn/tokudb@1989 c7de825b-a66e-492c-adef-691d508d4ae1

git-svn-id: file:///svn/tokudb@1988 c7de825b-a66e-492c-adef-691d508d4ae1

git-svn-id: file:///svn/tokudb@1985 c7de825b-a66e-492c-adef-691d508d4ae1

git-svn-id: file:///svn/tokudb@1984 c7de825b-a66e-492c-adef-691d508d4ae1

git-svn-id: file:///svn/tokudb@1983 c7de825b-a66e-492c-adef-691d508d4ae1

Additional tests.
Code coverage of non-write stuff is complete except for asserts and error cases.
We have not yet checked branch coverage.

git-svn-id: file:///svn/tokudb@1973 c7de825b-a66e-492c-adef-691d508d4ae1

git-svn-id: file:///svn/tokudb@1972 c7de825b-a66e-492c-adef-691d508d4ae1

- Lock tree takes parameter of a db panic function, defers to it in panic
  situations.
- Code reorganization due to code reviews
- DBT consistency is assumed (should be EINVAL at higher level)




git-svn-id: file:///svn/tokudb@1971 c7de825b-a66e-492c-adef-691d508d4ae1

git-svn-id: file:///svn/tokudb@1970 c7de825b-a66e-492c-adef-691d508d4ae1

git-svn-id: file:///svn/tokudb@1969 c7de825b-a66e-492c-adef-691d508d4ae1

git-svn-id: file:///svn/tokudb@1965 c7de825b-a66e-492c-adef-691d508d4ae1

git-svn-id: file:///svn/tokudb@1964 c7de825b-a66e-492c-adef-691d508d4ae1

Addresses #307

Locktree now accepts max memory parameter.
This counts only 'toku_points' and payloads.
Whenever it goes over the allowed memory, it will return ENOMEM as
BDB does.

Tests were only updated to compile correctly (and return EINVAL
if max size is 0).
Tests do not yet test whether the max memory system works.

git-svn-id: file:///svn/tokudb@1954 c7de825b-a66e-492c-adef-691d508d4ae1

git-svn-id: file:///svn/tokudb@1953 c7de825b-a66e-492c-adef-691d508d4ae1

portable.

git-svn-id: file:///svn/tokudb@1952 c7de825b-a66e-492c-adef-691d508d4ae1

git-svn-id: file:///svn/tokudb@1951 c7de825b-a66e-492c-adef-691d508d4ae1

git-svn-id: file:///svn/tokudb@1950 c7de825b-a66e-492c-adef-691d508d4ae1

git-svn-id: file:///svn/tokudb@1941 c7de825b-a66e-492c-adef-691d508d4ae1

git-svn-id: file:///svn/tokudb@1940 c7de825b-a66e-492c-adef-691d508d4ae1

git-svn-id: file:///svn/tokudb@1939 c7de825b-a66e-492c-adef-691d508d4ae1

tokudb_load now supports dupsort databases.  we defer judgement on db flags until the db->open method is called.  this allows incremental update of the flags.
closes #314


git-svn-id: file:///svn/tokudb@1938 c7de825b-a66e-492c-adef-691d508d4ae1

get tokudb_dump working with dupsort databases



git-svn-id: file:///svn/tokudb@1928 c7de825b-a66e-492c-adef-691d508d4ae1

git-svn-id: file:///svn/tokudb@1926 c7de825b-a66e-492c-adef-691d508d4ae1

git-svn-id: file:///svn/tokudb@1916 c7de825b-a66e-492c-adef-691d508d4ae1

git-svn-id: file:///svn/tokudb@1915 c7de825b-a66e-492c-adef-691d508d4ae1

git-svn-id: file:///svn/tokudb@1914 c7de825b-a66e-492c-adef-691d508d4ae1

git-svn-id: file:///svn/tokudb@1913 c7de825b-a66e-492c-adef-691d508d4ae1

Start the documentation of lock trees, at this point, mostly for 
our own education and understanding

git-svn-id: file:///svn/tokudb@1912 c7de825b-a66e-492c-adef-691d508d4ae1

Verifies end_cmp commutativity via overlap, and adds test cases to
stress exact comparison

git-svn-id: file:///svn/tokudb@1911 c7de825b-a66e-492c-adef-691d508d4ae1

Exercise buffer increase and decrease.

git-svn-id: file:///svn/tokudb@1910 c7de825b-a66e-492c-adef-691d508d4ae1

Code coverage: 100%, exercise all branches except for asserts and similar.
Now requires end_cmp to be commutative.

git-svn-id: file:///svn/tokudb@1909 c7de825b-a66e-492c-adef-691d508d4ae1

git-svn-id: file:///svn/tokudb@1908 c7de825b-a66e-492c-adef-691d508d4ae1

git-svn-id: file:///svn/tokudb@1907 c7de825b-a66e-492c-adef-691d508d4ae1

Modified test cases to finish 100% gcov of linear.c

git-svn-id: file:///svn/tokudb@1906 c7de825b-a66e-492c-adef-691d508d4ae1