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

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

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

Adding dynamic library for redblack tree.

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

change makefiles to support tlog versions of rangetree and lock tree

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

port remaining range_tree tests (45,47) to NOOVERLAPS

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

port test 42 to NOOVERLAPS

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

add to test 40, and ported it to nooverlaps
have makefile run tlog by default

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

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

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

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

Fixed some tests for tlogn range trees.

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

Implementation of range tree wrapper for red black tree.

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

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

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

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

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

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