Commit graph

1720 commits

Author SHA1 Message Date
Bradley C. Kuszmaul
d4a80654d1 Simplfy the logic a little. Addresses #880.
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 #880. 


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 #849, #872.
Addresses #820.


git-svn-id: file:///svn/tokudb@4234 c7de825b-a66e-492c-adef-691d508d4ae1
2008-05-29 03:12:59 +00:00
Zardosht Kasheff
ed37a2cc1c addresses #846
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 #871 and #406 into the main line as
{{{
$ cd tokudb; svn merge -r 4179:4181 https://svn.tokutek.com/tokudb/tokudb.871
$ svn delete tokudb.871
}}}

Fixes #871.  Addresses #406.  (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 #865. Fixes #865.
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 #865.
git-svn-id: file:///svn/tokudb@4160 c7de825b-a66e-492c-adef-691d508d4ae1
2008-05-27 11:29:33 +00:00
Yoni Fogel
45ab3f10cc Addresses #394
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 #860
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 #832. 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 #22, #333 and Addresses #818:
* Create an exact bit (#818) for the sums (but doesn't calculate it.)
 * Add magic to the file header (#22)
 * Add per-subdb dupsort flags. (#333).

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 #820.
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 #832.
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 #22.
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 #836
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 #835 for how to use it. Fixes #835.
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 #832 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 #832.
git-svn-id: file:///svn/tokudb@3988 c7de825b-a66e-492c-adef-691d508d4ae1
2008-05-17 00:49:13 +00:00
Yoni Fogel
f32fcb751b Closes #777
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 #789. Addresses #789.
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 #789
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 #788, #789.
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 #788, #789.
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 #788, #789.
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 #831
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 #807


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 #826.
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 #764.
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 #764.


git-svn-id: file:///svn/tokudb@3944 c7de825b-a66e-492c-adef-691d508d4ae1
2008-05-13 20:14:31 +00:00
Yoni Fogel
729c916697 Addresses #825
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 #825
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 #825
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 #821
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 #90.
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 #90.
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 #764.


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 #764.

Addresses #764.


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 #811.
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 #804
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 #810.  Addresses #811, #802.


git-svn-id: file:///svn/tokudb@3919 c7de825b-a66e-492c-adef-691d508d4ae1
2008-05-12 12:50:51 +00:00
Bradley C. Kuszmaul
d49cd8a22b Update copyright date.
git-svn-id: file:///svn/tokudb@3918 c7de825b-a66e-492c-adef-691d508d4ae1
2008-05-12 12:35:56 +00:00
Bradley C. Kuszmaul
9f6f2a18e5 Most of the work for making the checks output nice easy-to-read output.
Not quite all the output is pretty yet.  To get the pretty output set the {{{SUMMARIZE}}} make variable to nonzero and use the {{{-s}}} argument.  E.g.,
{{{
make check SUMMARIZE=1 -s
}}}
.
a complete useful invokation on Coyote is as follows:
{{{
make check SUMMARIZE=1 BDBDIR=/usr -s -j8 VGRIND= -k
}}}

Also, (almost) all the tests pass (even the recovery tests that really fail), since those tests won't really work until after milestone:"MySQL TokuDB Beta 1.0.2".
The one test that fails is {{{check_test_cursor_count}}}.  Perhaps we won't fix that for this release either.

Addresses #810, #811.


git-svn-id: file:///svn/tokudb@3917 c7de825b-a66e-492c-adef-691d508d4ae1
2008-05-12 10:58:07 +00:00
Bradley C. Kuszmaul
ed36001988 Fix #809.
git-svn-id: file:///svn/tokudb@3901 c7de825b-a66e-492c-adef-691d508d4ae1
2008-05-09 22:14:39 +00:00
Yoni Fogel
9eb364c43e Addresses #802
c_get now accepts DB_CURRENT_BINDING

git-svn-id: file:///svn/tokudb@3893 c7de825b-a66e-492c-adef-691d508d4ae1
2008-05-09 15:29:21 +00:00
Rich Prohaska
9909fe2d1e use gcc-4.2 on debian4
git-svn-id: file:///svn/tokudb@3891 c7de825b-a66e-492c-adef-691d508d4ae1
2008-05-09 15:08:09 +00:00
Bradley C. Kuszmaul
dc07b001d9 Don't run {{{test_txn_abort8.bdb}}} under BDB 4.3. Fixes #803.
git-svn-id: file:///svn/tokudb@3890 c7de825b-a66e-492c-adef-691d508d4ae1
2008-05-09 14:18:10 +00:00