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

Bugfixes in locktree.  Copy the payload to the memory allocated for it


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

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

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

Addresses #293
Bugfixes in locktree, selfread must NOT allow overlaps.


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

Added missing error checking code.
Rangewrite lock returns ENOSYS until/if ever it gets implemented.

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

Fixed uninitialized variable bug in a test.

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

Fixed some bugs in find_range test.

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

Added more parameter based tests

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

Added additional EINVAL/EDOM tests.
Modified createclose to help check for memory leak and more cases.

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

Added checks for left > right,
and added additional needed EINVAL checks.

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

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

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

Initial tests and makefile for lock tree.

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

Fixed an error in assertions

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

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

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

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

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

Read lock appears to be finished for now.

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

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

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

Make the LSN be properly defined in the in-memory logentry so rollback will work right.  Fixes #304.

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

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

Checkpoint in lock tree implementation.
Write locks and point locks appear to be done,
bugs fixed in comparison function.

Need to do a bunch of worst case error handling still.

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

Checkpoint in implementation.
Vincenzo left for the night.

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

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

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

Add accessor function for allow_overlaps in range trees.

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

toku_malloc/calloc/realloc/memdup now use size_t instead of
nonportable int types.

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

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

Added user malloc/free/realloc functions to the range tree.

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

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

Checkpoint in lock tree implementation

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

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

Added doxygen file and the generated doxygen documentation for range trees

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

Make benchmark-test a little quieter by default, and make -v make it a little louder again.  Addresses #13.

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

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

This makes big difference for space (46% smaller) and a small time difference (5% faster), as measured by benchmark-test.

Before:
{{{
$ ./benchmark-test
nodesize=1048576
keysize=8
valsize=8
Serial and random insertions of 1048576 per batch
serial  8.753964s   119783/s    random  5.640094s   185915/s    cumulative 14.394118s   145695/s
serial  9.381472s   111771/s    random  7.325284s   143145/s    cumulative 31.100944s   134861/s
serial  9.859233s   106355/s    random  6.734307s   155707/s    cumulative 47.694553s   131911/s
serial 11.069200s    94729/s    random  6.885863s   152280/s    cumulative 65.649695s   127778/s
Shutdown  4.636875s
Total time 70.286611s for 8388608 insertions =   119349/s
$ ls -l sinsert.brt
-rwxrwxr-x 1 bradley bradley 730344924 Jan 22 11:47 sinsert.brt
}}}

After:
{{{
$ ./benchmark-test
nodesize=1048576
keysize=8
valsize=8
Serial and random insertions of 1048576 per batch
serial  8.521855s   123046/s    random  5.730942s   182967/s    cumulative 14.252861s   147139/s
serial  9.106047s   115152/s    random  7.001765s   149759/s    cumulative 30.360740s   138149/s
serial  9.543696s   109871/s    random  6.651000s   157657/s    cumulative 46.555503s   135139/s
serial 10.627035s    98671/s    random  6.555884s   159944/s    cumulative 63.738491s   131610/s
Shutdown  2.818513s
Total time 66.557042s for 8388608 insertions =   126036/s
$ ls -l sinsert.brt
-rwxrwxr-x 1 bradley bradley 396894480 Jan 22 11:45 sinsert.brt
}}}



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

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