Commit graph

352 commits

Author SHA1 Message Date
Yoni Fogel
8a7e87a179 renamed file
git-svn-id: file:///svn/tokudb@1862 c7de825b-a66e-492c-adef-691d508d4ae1
2008-01-25 01:39:52 +00:00
Yoni Fogel
035eba1fe3 Addresses #307
Initial tests and makefile for lock tree.

git-svn-id: file:///svn/tokudb@1861 c7de825b-a66e-492c-adef-691d508d4ae1
2008-01-25 01:33:04 +00:00
Yoni Fogel
a1872a315f addresses #293
Fixed an error in assertions

git-svn-id: file:///svn/tokudb@1860 c7de825b-a66e-492c-adef-691d508d4ae1
2008-01-25 01:31:30 +00:00
Yoni Fogel
e711fbada5 Modified header
git-svn-id: file:///svn/tokudb@1858 c7de825b-a66e-492c-adef-691d508d4ae1
2008-01-24 21:17:36 +00:00
Yoni Fogel
d24d0e3d04 Addresses #293
git-svn-id: file:///svn/tokudb@1857 c7de825b-a66e-492c-adef-691d508d4ae1
2008-01-24 21:17:19 +00:00
Yoni Fogel
98d31e20e4 Modified comment in header
git-svn-id: file:///svn/tokudb@1855 c7de825b-a66e-492c-adef-691d508d4ae1
2008-01-24 19:29:53 +00:00
Yoni Fogel
86fcd60f31 Addresses #293
Read lock appears to be finished for now.

git-svn-id: file:///svn/tokudb@1854 c7de825b-a66e-492c-adef-691d508d4ae1
2008-01-24 19:29:35 +00:00
Bradley C. Kuszmaul
9fe0391206 Add copyright 2008. Fixes #283.
git-svn-id: file:///svn/tokudb@1844 c7de825b-a66e-492c-adef-691d508d4ae1
2008-01-24 15:10:32 +00:00
Bradley C. Kuszmaul
970234a759 Fix db-benchmark-test. Fixes #300.
git-svn-id: file:///svn/tokudb@1841 c7de825b-a66e-492c-adef-691d508d4ae1
2008-01-24 13:51:34 +00:00
Yoni Fogel
779e7f3fc4 Addresses #293
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
2008-01-24 01:00:40 +00:00
Yoni Fogel
0af793b40b Addresses #293
Checkpoint in implementation.
Vincenzo left for the night.

git-svn-id: file:///svn/tokudb@1829 c7de825b-a66e-492c-adef-691d508d4ae1
2008-01-23 22:17:40 +00:00
Yoni Fogel
2a2304f353 Addresses #284
Add accessor function for allow_overlaps in range trees.

git-svn-id: file:///svn/tokudb@1824 c7de825b-a66e-492c-adef-691d508d4ae1
2008-01-23 18:49:34 +00:00
Bradley C. Kuszmaul
28428074a1 Log the pivots correctly. Addresses #27.
git-svn-id: file:///svn/tokudb@1822 c7de825b-a66e-492c-adef-691d508d4ae1
2008-01-23 18:29:06 +00:00
Yoni Fogel
e5f752c311 Addresses #284
Added user malloc/free/realloc functions to the range tree.

git-svn-id: file:///svn/tokudb@1821 c7de825b-a66e-492c-adef-691d508d4ae1
2008-01-23 18:25:56 +00:00
Yoni Fogel
09bbe6ddd6 Addresses #293
Checkpoint in lock tree implementation

git-svn-id: file:///svn/tokudb@1806 c7de825b-a66e-492c-adef-691d508d4ae1
2008-01-22 21:46:59 +00:00
Vincenzo Liberatore
3c39874f91 Addresses 289
Added doxygen file and the generated doxygen documentation for range trees

git-svn-id: file:///svn/tokudb@1801 c7de825b-a66e-492c-adef-691d508d4ae1
2008-01-22 19:17:14 +00:00
Yoni Fogel
85f4664359 Addresses #292
Addresses #293

Checkpoint in header and implementation of lock tree.

git-svn-id: file:///svn/tokudb@1786 c7de825b-a66e-492c-adef-691d508d4ae1
2008-01-22 00:35:06 +00:00
Yoni Fogel
c2fa081cae Removed old version of lock tree
from ydb-internal.h



git-svn-id: file:///svn/tokudb@1785 c7de825b-a66e-492c-adef-691d508d4ae1
2008-01-22 00:32:56 +00:00
Yoni Fogel
6354d097d9 Addresses #284
Added comment about static buffers being fine if they are of sufficient size
i.e. for limited queries.

git-svn-id: file:///svn/tokudb@1784 c7de825b-a66e-492c-adef-691d508d4ae1
2008-01-22 00:32:10 +00:00
Yoni Fogel
3d6589dc5e Addresses #284
Coded toku_rt_decrease capacity to reclaim memory if size of range tree becomes
too small for local array.

git-svn-id: file:///svn/tokudb@1779 c7de825b-a66e-492c-adef-691d508d4ae1
2008-01-21 20:17:46 +00:00
Yoni Fogel
4f767ef48a Closes 284
Linear time range tree implementation complete and passes all tests.

git-svn-id: file:///svn/tokudb@1778 c7de825b-a66e-492c-adef-691d508d4ae1
2008-01-21 20:14:22 +00:00
Yoni Fogel
5dfdc1bc98 Closes #288
Fixed minor bugs in tests.

git-svn-id: file:///svn/tokudb@1777 c7de825b-a66e-492c-adef-691d508d4ae1
2008-01-21 20:12:41 +00:00
Yoni Fogel
0cf40db292 Addresses #284
Checkpoint in implementing linear.c

git-svn-id: file:///svn/tokudb@1776 c7de825b-a66e-492c-adef-691d508d4ae1
2008-01-21 19:38:09 +00:00
Yoni Fogel
b32ac2cb37 Addresses #288
test Cases for pred/succ
 * Empty tree
  * Pred return nothing.
  * Succ return nothing.
 * 1 element tree.
  * Pred
  * Before
  * left
  * middle
  * right
  * after.
 * Succ
  * Before
  * left
  * middle
  * right
  * after
 * 2 element tree.
  * Pred, Succ
   * In empty space
    * Nothing to the left/Right (pred/succ) respectively.
    * something to the left/right (pred/succ) respectively.
   * On left endpoint.
    * Nothing to the left/Right (pred/succ) respectively.
    * something to the left/right (pred/succ) respectively.
   * On right endpoint.
    * Nothing to the left/Right (pred/succ) respectively.
    * something to the left/right (pred/succ) respectively.
   * In middle of range.
    * Nothing to the left/Right (pred/succ) respectively.
    * something to the left/right (pred/succ) respectively.


git-svn-id: file:///svn/tokudb@1774 c7de825b-a66e-492c-adef-691d508d4ae1
2008-01-21 16:08:41 +00:00
Yoni Fogel
8db3779f11 Addresses #287
Bugfix in error cases of range trees.

git-svn-id: file:///svn/tokudb@1773 c7de825b-a66e-492c-adef-691d508d4ae1
2008-01-21 16:08:26 +00:00
Yoni Fogel
6d1c862561 Addresses #288
Fixes bugs in tests where find parameters did not have data == NULL

git-svn-id: file:///svn/tokudb@1770 c7de825b-a66e-492c-adef-691d508d4ae1
2008-01-21 15:20:21 +00:00
Yoni Fogel
0ac037f296 Addresses #288
* Query Tests:
  * Tree is empty (return none).
  * Tree contains only elements to the left.
  * Tree contains only elements to the right.
  * Tree contains only elements to the left and to the right.
  * Tree contains overlaps and elements to the left.
  * Tree contains overlaps and elements to the right.
  * Tree contains overlaps and elements to the left and to the right.


git-svn-id: file:///svn/tokudb@1769 c7de825b-a66e-492c-adef-691d508d4ae1
2008-01-21 15:15:32 +00:00
Yoni Fogel
3dfc59f193 Addresses #288
* Query Tests:
  * Tree is empty (return none).
  * Tree contains only elements to the left.
  * Tree contains only elements to the right.
  * Tree contains only elements to the left and to the right.
  * Tree contains overlaps and elements to the left.
  * Tree contains overlaps and elements to the right.
  * Tree contains overlaps and elements to the left and to the right.


git-svn-id: file:///svn/tokudb@1768 c7de825b-a66e-492c-adef-691d508d4ae1
2008-01-21 15:15:08 +00:00
Yoni Fogel
9d76a97baa Addresses #288
Test of     /*
        Limited/Unlimited Queries

        Limit of k does not produce all, but limit of 0 does.         Single point overlaps
    */


git-svn-id: file:///svn/tokudb@1757 c7de825b-a66e-492c-adef-691d508d4ae1
2008-01-20 01:54:43 +00:00
Yoni Fogel
e5f4d2acfb Addresses #287
Updated header and makefile for rangetree.h

git-svn-id: file:///svn/tokudb@1746 c7de825b-a66e-492c-adef-691d508d4ae1
2008-01-19 00:22:25 +00:00
Yoni Fogel
0430769843 Addresses #288
Added the following tests:

 * Single point overlaps
  * Tree: {|0-1|}, query of |1-2| returns |0-1|
  * Tree: {|1-2|}, query of |0-1| returns |1-2|
  * Tree: {|1-2|}, insert of of |0-1| success == allow_overlaps
  * Tree: {|0-1|}, insert of of |1-2| success == allow_overlaps
 * Complete overlaps
  * Tree: {|0-3|}, query of |1-2| returns |0-3|
  * Tree: {|1-2|}, query of |0-3| returns |1-2|
  * Tree: {|1-2|}, insert of of |0-3| success == allow_overlaps
  * Tree: {|0-3|}, insert of of |1-2| success == allow_overlaps
 * Exact overlaps
  * Tree: {|0-3|}, query of |0-3| returns |0-3|
  * Tree: {|0-3|}, insert of of |0-3| success == allow_overlaps

Also freed buf and NULLed the pointer to help find memory leaks.

git-svn-id: file:///svn/tokudb@1745 c7de825b-a66e-492c-adef-691d508d4ae1
2008-01-19 00:14:16 +00:00
Yoni Fogel
0244928d0c Addresses #288
More range tree tests.

git-svn-id: file:///svn/tokudb@1744 c7de825b-a66e-492c-adef-691d508d4ae1
2008-01-18 23:42:27 +00:00
Yoni Fogel
8042a1d132 Addresses #288
Additional tests for range trees.

git-svn-id: file:///svn/tokudb@1743 c7de825b-a66e-492c-adef-691d508d4ae1
2008-01-18 22:27:23 +00:00
Yoni Fogel
2b94f88627 Addresses #287 Moved documentation from toku_rt_delete
back to toku_rt_insert.
The error code was for insert, not delete.

git-svn-id: file:///svn/tokudb@1742 c7de825b-a66e-492c-adef-691d508d4ae1
2008-01-18 22:15:53 +00:00
Yoni Fogel
e360035b3a Addresses #287 Added missing error code to toku_rt_insert
git-svn-id: file:///svn/tokudb@1741 c7de825b-a66e-492c-adef-691d508d4ae1
2008-01-18 22:14:32 +00:00
Yoni Fogel
2eff86b295 Addresses #288
First set of test cases for range trees.
linear.c is stub implementation so we can compile and write tests before
we actually implement the range tree.

The makefiles were modified just enough to get this to work, and have to
be cleaned up a lot.

git-svn-id: file:///svn/tokudb@1740 c7de825b-a66e-492c-adef-691d508d4ae1
2008-01-18 22:10:19 +00:00
Yoni Fogel
d2ef744f21 Renamed header
git-svn-id: file:///svn/tokudb@1739 c7de825b-a66e-492c-adef-691d508d4ae1
2008-01-18 22:06:45 +00:00
Yoni Fogel
d2b7298712 Closes #287
Added header file with documentation for range trees

git-svn-id: file:///svn/tokudb@1738 c7de825b-a66e-492c-adef-691d508d4ae1
2008-01-18 22:06:17 +00:00
Rich Prohaska
e202a52f4a test more c_del return values. addresses #250
git-svn-id: file:///svn/tokudb@1736 c7de825b-a66e-492c-adef-691d508d4ae1
2008-01-18 18:45:28 +00:00
Yoni Fogel
2153cb9832 git-svn-id: file:///svn/tokudb@1733 c7de825b-a66e-492c-adef-691d508d4ae1 2008-01-18 16:38:51 +00:00
Rich Prohaska
08dca9d5b5 test multiple writers. addresses #7
git-svn-id: file:///svn/tokudb@1719 c7de825b-a66e-492c-adef-691d508d4ae1
2008-01-17 20:42:44 +00:00
Bradley C. Kuszmaul
fa33cff297 set child properly. Addresses #27.
git-svn-id: file:///svn/tokudb@1718 c7de825b-a66e-492c-adef-691d508d4ae1
2008-01-17 19:36:44 +00:00
Bradley C. Kuszmaul
6bb86b7210 Log node splits better. Addresses #27.
git-svn-id: file:///svn/tokudb@1714 c7de825b-a66e-492c-adef-691d508d4ae1
2008-01-17 15:41:42 +00:00
Bradley C. Kuszmaul
a5e4c9f921 Gratuitous cleanup of test-weakxaction.c. Addresses #281.
git-svn-id: file:///svn/tokudb@1713 c7de825b-a66e-492c-adef-691d508d4ae1
2008-01-17 14:05:06 +00:00
Bradley C. Kuszmaul
d9fbbffee7 Find out about weak transactions: They do conflict. Fixes #281.
git-svn-id: file:///svn/tokudb@1707 c7de825b-a66e-492c-adef-691d508d4ae1
2008-01-17 09:11:37 +00:00
Yoni Fogel
f8bab84f2c Ported test_db_thread_insert to OSX
git-svn-id: file:///svn/tokudb@1699 c7de825b-a66e-492c-adef-691d508d4ae1
2008-01-16 21:49:42 +00:00
Yoni Fogel
fdb91a8351 Changed object-calls to direct function calls to avoid
incorrect locking.
Addresses #7

git-svn-id: file:///svn/tokudb@1698 c7de825b-a66e-492c-adef-691d508d4ae1
2008-01-16 21:48:57 +00:00
Rich Prohaska
ad246368df test the big ydb lock with multiple put threads. closes #7
git-svn-id: file:///svn/tokudb@1697 c7de825b-a66e-492c-adef-691d508d4ae1
2008-01-16 21:13:14 +00:00
Yoni Fogel
eb7701b0f7 Port to OSX.
#if defined(__APPLE__)
static pthread_mutex_t ydb_big_lock = PTHREAD_MUTEX_INITIALIZER;
#else
static pthread_mutex_t ydb_big_lock = PTHREAD_ERRORCHECK_MUTEX_INITIALIZER_NP;
#endif

Unsure if this does the same thing for apple.
Addresses #280

git-svn-id: file:///svn/tokudb@1696 c7de825b-a66e-492c-adef-691d508d4ae1
2008-01-16 20:14:01 +00:00
Rich Prohaska
d987eff7df increase test coverage. addresses #277
git-svn-id: file:///svn/tokudb@1695 c7de825b-a66e-492c-adef-691d508d4ae1
2008-01-16 18:59:36 +00:00