Commit graph

1526 commits

Author SHA1 Message Date
Bradley C. Kuszmaul
33d04ef55f Integrate the omtcursors into the BRT. So far only DB_NEXT is implemented. Addresses , .
git-svn-id: file:///svn/tokudb@4325 c7de825b-a66e-492c-adef-691d508d4ae1
2008-06-02 20:52:12 +00:00
Yoni Fogel
9c1a3057c9 Addresses
Bugfix in merge of tokudb.855 into trunk
Forgot to update all users of the omt

git-svn-id: file:///svn/tokudb@4309 c7de825b-a66e-492c-adef-691d508d4ae1
2008-05-30 21:58:32 +00:00
Vincenzo Liberatore
bf759aa8bb Closes Merged back into trunk
git-svn-id: file:///svn/tokudb@4308 c7de825b-a66e-492c-adef-691d508d4ae1
2008-05-30 20:41:12 +00:00
Bradley C. Kuszmaul
5952205957 After swapping the order of the free and the alloc of the leafentry, I messed up because the alloc might move the leafentry, so the leafentry's size must be computed while the pointer is still good. Fixes .
git-svn-id: file:///svn/tokudb@4276 c7de825b-a66e-492c-adef-691d508d4ae1
2008-05-29 21:38:46 +00:00
Bradley C. Kuszmaul
e7150422f4 Probably repairs . Addresses .
git-svn-id: file:///svn/tokudb@4259 c7de825b-a66e-492c-adef-691d508d4ae1
2008-05-29 17:12:45 +00:00
Bradley C. Kuszmaul
0c5f094e26 Probably repairs . Addresses .
git-svn-id: file:///svn/tokudb@4258 c7de825b-a66e-492c-adef-691d508d4ae1
2008-05-29 17:05:03 +00:00
Bradley C. Kuszmaul
d4a80654d1 Simplfy the logic a little. Addresses .
git-svn-id: file:///svn/tokudb@4256 c7de825b-a66e-492c-adef-691d508d4ae1
2008-05-29 16:28:37 +00:00
Bradley C. Kuszmaul
8f6bbeb225 Please run the test case under the debugger (compiled with -O0), and then in gdb when it bombs do the following commands.
{{{
(gdb) print original_mp
(gdb) print last_total_size_needed
(gdb) up
(gdb) print *mp
(gdb) where
}}}


Addresses . 


git-svn-id: file:///svn/tokudb@4255 c7de825b-a66e-492c-adef-691d508d4ae1
2008-05-29 16:21:28 +00:00
Bradley C. Kuszmaul
e9323991d7 {{{
svn delete tokudb.872
cd tokudb
svn merge -r4187:4233 https://svn.tokutek.com/tokudb/tokudb.872
}}}

Fixes , .
Addresses .


git-svn-id: file:///svn/tokudb@4234 c7de825b-a66e-492c-adef-691d508d4ae1
2008-05-29 03:12:59 +00:00
Zardosht Kasheff
ed37a2cc1c addresses
change flag in toku_db_remove from DB_BTREE to DB_UNKNOWN

git-svn-id: file:///svn/tokudb@4203 c7de825b-a66e-492c-adef-691d508d4ae1
2008-05-28 13:44:23 +00:00
Bradley C. Kuszmaul
c82a8af504 Merge the changes for and into the main line as
{{{
$ cd tokudb; svn merge -r 4179:4181 https://svn.tokutek.com/tokudb/tokudb.871
$ svn delete tokudb.871
}}}

Fixes .  Addresses .  (Possibly fixes both.)


git-svn-id: file:///svn/tokudb@4182 c7de825b-a66e-492c-adef-691d508d4ae1
2008-05-28 01:22:51 +00:00
Bradley C. Kuszmaul
31144bf15b Make the leaf nodes have accurate memory footprint info.
git-svn-id: file:///svn/tokudb@4178 c7de825b-a66e-492c-adef-691d508d4ae1
2008-05-27 21:08:31 +00:00
Bradley C. Kuszmaul
7c0038357c A better fix for . Fixes .
git-svn-id: file:///svn/tokudb@4166 c7de825b-a66e-492c-adef-691d508d4ae1
2008-05-27 14:47:23 +00:00
Rich Prohaska
2f35b4cf16 port to i386
git-svn-id: file:///svn/tokudb@4161 c7de825b-a66e-492c-adef-691d508d4ae1
2008-05-27 12:26:08 +00:00
Bradley C. Kuszmaul
85d3c99dca Fix .
git-svn-id: file:///svn/tokudb@4160 c7de825b-a66e-492c-adef-691d508d4ae1
2008-05-27 11:29:33 +00:00
Yoni Fogel
45ab3f10cc Addresses
Removed deprecated (unused) code.

git-svn-id: file:///svn/tokudb@4122 c7de825b-a66e-492c-adef-691d508d4ae1
2008-05-24 17:28:21 +00:00
Yoni Fogel
b846ceaa9a Addresses
Removed extra mallocs and memcopies for toku_c_get
when the dbts use anything other than DB_DBT_USERMEM

git-svn-id: file:///svn/tokudb@4121 c7de825b-a66e-492c-adef-691d508d4ae1
2008-05-24 17:22:14 +00:00
Bradley C. Kuszmaul
fbc83b1cda Hacked fix for . Don't promote unless there's space for a max pivot key.
git-svn-id: file:///svn/tokudb@4105 c7de825b-a66e-492c-adef-691d508d4ae1
2008-05-23 17:04:21 +00:00
Bradley C. Kuszmaul
f60c54cad0 Fixes , and Addresses :
* Create an exact bit () for the sums (but doesn't calculate it.)
 * Add magic to the file header ()
 * Add per-subdb dupsort flags. ().

Did
{{{
$ cd tokudb
$ svn merge -r3990:4094 https://svn.tokutek.com/tokudb/tokudb.818/
$ cd ..
$ svn delete tokudb.818
}}}


git-svn-id: file:///svn/tokudb@4095 c7de825b-a66e-492c-adef-691d508d4ae1
2008-05-22 21:28:00 +00:00
Bradley C. Kuszmaul
7cc5c172bd Create a scan benchmark. Addresses .
git-svn-id: file:///svn/tokudb@4093 c7de825b-a66e-492c-adef-691d508d4ae1
2008-05-22 21:23:56 +00:00
Bradley C. Kuszmaul
0534cbcbaa Clean up the debug argument that is passed all around. Addresses .
git-svn-id: file:///svn/tokudb@4036 c7de825b-a66e-492c-adef-691d508d4ae1
2008-05-20 23:47:39 +00:00
Bradley C. Kuszmaul
b74c85e592 Fix up a fencepost error in the serialization code. Addresses .
git-svn-id: file:///svn/tokudb@4035 c7de825b-a66e-492c-adef-691d508d4ae1
2008-05-20 21:24:11 +00:00
Rich Prohaska
9d057ea81b enable/disable writing tokulogs. addresses#807
git-svn-id: file:///svn/tokudb@4017 c7de825b-a66e-492c-adef-691d508d4ae1
2008-05-19 16:42:38 +00:00
Yoni Fogel
7d676f90d7 Closes
Fixes compile issues due to [3986]

git-svn-id: file:///svn/tokudb@3995 c7de825b-a66e-492c-adef-691d508d4ae1
2008-05-17 21:33:07 +00:00
Bradley C. Kuszmaul
52b367b55c Create continuable assertion failures. See for how to use it. Fixes .
git-svn-id: file:///svn/tokudb@3989 c7de825b-a66e-492c-adef-691d508d4ae1
2008-05-17 01:06:03 +00:00
Bradley C. Kuszmaul
2f47bef9e1 Add information that is printed in the assertion fails. Also, don't actually assert a failure unless the node size got out of control. Thus, if the estimate is too low, print an message and proceed if possible. Addresses .
git-svn-id: file:///svn/tokudb@3988 c7de825b-a66e-492c-adef-691d508d4ae1
2008-05-17 00:49:13 +00:00
Yoni Fogel
f32fcb751b Closes
omt used to replaced libredblack


git-svn-id: file:///svn/tokudb@3986 c7de825b-a66e-492c-adef-691d508d4ae1
2008-05-16 20:09:13 +00:00
Bradley C. Kuszmaul
9c26f7c6f8 The proposed fix for . Addresses .
git-svn-id: file:///svn/tokudb@3983 c7de825b-a66e-492c-adef-691d508d4ae1
2008-05-16 18:48:23 +00:00
Rich Prohaska
42311eef60 test case for ticket 789. addresses
git-svn-id: file:///svn/tokudb@3981 c7de825b-a66e-492c-adef-691d508d4ae1
2008-05-16 15:22:42 +00:00
Bradley C. Kuszmaul
79df5188a4 memcmp does not accurately determine whether two keys are the same. Take out the overactive assertion. Addresses , .
git-svn-id: file:///svn/tokudb@3980 c7de825b-a66e-492c-adef-691d508d4ae1
2008-05-16 13:47:02 +00:00
Bradley C. Kuszmaul
bdc7ee0c2f Back out. Addresses , .
git-svn-id: file:///svn/tokudb@3978 c7de825b-a66e-492c-adef-691d508d4ae1
2008-05-16 13:16:29 +00:00
Bradley C. Kuszmaul
abe77e8ac2 Zardosht found what looks like the bug. This might fix the two regressions. Addresses , .
git-svn-id: file:///svn/tokudb@3973 c7de825b-a66e-492c-adef-691d508d4ae1
2008-05-15 21:27:35 +00:00
Rich Prohaska
aca90fcd12 add a more interesting benchmark test with transactions. addresses
git-svn-id: file:///svn/tokudb@3970 c7de825b-a66e-492c-adef-691d508d4ae1
2008-05-15 13:11:55 +00:00
Rich Prohaska
6a7e96461b implement a /dev/null logging directory.
addresses 


git-svn-id: file:///svn/tokudb@3969 c7de825b-a66e-492c-adef-691d508d4ae1
2008-05-15 12:54:37 +00:00
Bradley C. Kuszmaul
c4292e31c7 Implement YDB-layer tests for key_range64. Fixes .
git-svn-id: file:///svn/tokudb@3946 c7de825b-a66e-492c-adef-691d508d4ae1
2008-05-13 22:00:30 +00:00
Bradley C. Kuszmaul
51d7940fda All 4 test cases work for keyrange. Fixes .
git-svn-id: file:///svn/tokudb@3945 c7de825b-a66e-492c-adef-691d508d4ae1
2008-05-13 20:29:19 +00:00
Bradley C. Kuszmaul
4aea0d2607 More tests pass for keyrange.
The same 4 cases mentioned in [3932], except now three out of four are tested:
   1. flattened nodup (tested in [3932])
   2. unflattened nodup (tested in this change set)
   3. flattened dupsort (tested in this change set
   4. unflattened dupsort (untested)

Addresses .


git-svn-id: file:///svn/tokudb@3944 c7de825b-a66e-492c-adef-691d508d4ae1
2008-05-13 20:14:31 +00:00
Yoni Fogel
729c916697 Addresses
We rebalance at most one subtree per delete.

Insert and delete modified slightly to use tail recursion when simple.

git-svn-id: file:///svn/tokudb@3943 c7de825b-a66e-492c-adef-691d508d4ae1
2008-05-13 19:33:49 +00:00
Yoni Fogel
b2d86c0bde Addresses
On inserts, we will rebalance at most 1 subtree.

git-svn-id: file:///svn/tokudb@3942 c7de825b-a66e-492c-adef-691d508d4ae1
2008-05-13 19:24:07 +00:00
Yoni Fogel
ae2a2766ff Closes
OMT now uses block allocs instead of a single malloc for each node.

git-svn-id: file:///svn/tokudb@3940 c7de825b-a66e-492c-adef-691d508d4ae1
2008-05-13 18:50:42 +00:00
Zardosht Kasheff
7436d2544f addresses
Implement db->keyrange64
there is no transaction argument at the moment
there is no *is_exact argument

git-svn-id: file:///svn/tokudb@3938 c7de825b-a66e-492c-adef-691d508d4ae1
2008-05-13 14:49:33 +00:00
Bradley C. Kuszmaul
502b08ae44 Create the header needed for keyrange64. Addresses .
git-svn-id: file:///svn/tokudb@3935 c7de825b-a66e-492c-adef-691d508d4ae1
2008-05-13 13:09:22 +00:00
Bradley C. Kuszmaul
363b8d8dba Create the header needed for keyrange64. Addresses .
git-svn-id: file:///svn/tokudb@3934 c7de825b-a66e-492c-adef-691d508d4ae1
2008-05-13 13:07:25 +00:00
Bradley C. Kuszmaul
d3a9c67c7c Test the case of unflattened nodups.
Addresses .


git-svn-id: file:///svn/tokudb@3933 c7de825b-a66e-492c-adef-691d508d4ae1
2008-05-13 12:27:07 +00:00
Bradley C. Kuszmaul
7be22f5b33 Start testing {{{toku_brt_keyrange}}}.
There are 4 cases
 1. flattened nodup (tested in this changeset)
 1. unflattened nodup (untested)
 1. flattened dupsort (untested)
 1. unflattened dupsort (untested)

[3931] also addresses .

Addresses .


git-svn-id: file:///svn/tokudb@3932 c7de825b-a66e-492c-adef-691d508d4ae1
2008-05-13 12:17:05 +00:00
Bradley C. Kuszmaul
b07dd27c62 Start testing {{{toku_brt_keyrange}}}.
There are 4 cases
 1. flattened nodup (tested in this changeset)
 1. unflattened nodup (untested)
 1. flattened dupsort (untested)
 1. unflattened dupsort (untested)


git-svn-id: file:///svn/tokudb@3931 c7de825b-a66e-492c-adef-691d508d4ae1
2008-05-13 12:14:38 +00:00
Bradley C. Kuszmaul
7828ced3a8 Finish up the pretty output. Fixes .
git-svn-id: file:///svn/tokudb@3926 c7de825b-a66e-492c-adef-691d508d4ae1
2008-05-13 02:35:50 +00:00
Rich Prohaska
3d0f87f4d8 compile with gcc-4.3 on debian4. addresses
git-svn-id: file:///svn/tokudb@3922 c7de825b-a66e-492c-adef-691d508d4ae1
2008-05-12 18:39:21 +00:00
Yoni Fogel
70fbc33b2b Closes 802
test_cursor_count works, so setting the makefile to expect success

git-svn-id: file:///svn/tokudb@3921 c7de825b-a66e-492c-adef-691d508d4ae1
2008-05-12 15:33:05 +00:00
Bradley C. Kuszmaul
d608b87bdf Make the {{{cxx/tests/check_test_cursor_count}}} nominally pass, even though it is failing. (We are tracking this issue with #802.)
Make the {{{cxx/tests}}} prettier.
Fixes .  Addresses , .


git-svn-id: file:///svn/tokudb@3919 c7de825b-a66e-492c-adef-691d508d4ae1
2008-05-12 12:50:51 +00:00