Reordered escalation.
First escalate writes, and only if that succeeds, we escalate the reads.
Now, if we fail during the reads we are still consistent, whereas before
we would need to panic.

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

Implemented testing if escalating a range from borderwrite is trivial.

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

Started coding lock escalation.
Have several function stubs that need to be implemented.

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

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

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

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

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

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

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

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

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

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

Deal with the multithreaded cursor DBT memory allocaiton problem.  Addresses #538.  (I'm going to write a few more tests before calling it fixed.)

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

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

assert for the BDB behaviour.



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

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

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

create (but not yet implement) functions for lock escalation

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

Segrate rollback and recover functions.   Write a brt-level test for the cursor static variable problem.  Addresses #536, #538.

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

make {{{test_cursor_2}}} use an environment with {{{DB_THREAD}}} set, since that the MySQL usage.  Addresses #538.

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

write iterator for linear range tree

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

Uses range iterator (of range trees) to simplify code in lock tree.

This allowed us to deleting 'emergency' version of a function that was not well tested.

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

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

Make test-recover3.tdb Work.  Fixes #537.  roll.c coverage is now up to 77.5% (from 52.4%).  Addresses #536.

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

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

Increase roll.c coverage more, but this test, {{{test-recover3.tdb}}} finds bugs.  Addresses #536, #537.

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

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

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

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

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

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

Fix test_set_lk_max_locks.   It will have to be fixed again when lock escalation starts working.  Fixes #533.

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

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

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

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

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

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

Cleaned up iteration code based on code review by Zardosht.

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

Cleaned up iteration code based on code review.
Changed iteration return value to EDOM when you try to iterate after an insert, in
redblacktrees

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

address more CR comments from previous checkin

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