Modified tokuredblack to be more readable, support user malloc functions

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

Initial version of generated redblack library for range trees.

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

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

Modified instructions inside of log_nooverlap.c
to optimally implement everything using the modified reblack API

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

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

Implement {{{db_env_set_func_fsync}}} and write a test that can discern the use of group commit.  Fixes #499, #496.

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

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

Build a performance test for groupcommit.    I don't know how to automate checking to see if it passed though.  Addresses #496.

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

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

The logs are sometimes slightly larger than the log max, so this bug isn't quite fixed.  Addresses #79.

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

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

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

toku_rt_super_create now checks the ptree from its caller is not NULL

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

Initial version of range tree wrapper for redblacklib

This includes some notes, but nothing is really implemented.
The customized redblacklib does not yet exist for this.

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

(We had both inline static and static inline

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

Abstract the range tree to support multiple internal representations.
The shared portions are in rangetree-internal.h

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

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

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

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

All function names that started with __toku_ now start with
toku__
We no longer have function symbols that start with '__'

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

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

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

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

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

Get DUPSORT dbs with logging to work without assertion failures.  Recovery stlll is broken, however.  Addresses #482.  Fixes #442.

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

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

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

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

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

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

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

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

created two versions of the lock tree, distinguished by -DTOKU_RT_NOOVERLAPS
modified rth iterator to provide hash key

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

Break out test4 from brt-test.   brt-test runs in 13 seconds, brt-test4 in 9 seconds, brt-test-cursor in 4 seconds, so we have halved the critical path.  Fixes #475.

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

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

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

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

Minor makefile modifications.

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

and easier compilation of non-linear range/lock trees.
Removed obsolete export maps.

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

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