Commit graph

64 commits

Author SHA1 Message Date
Rich Prohaska
9290db6fcc unified the cursor search for cursor set, get_both, set_range, and get_both_range. still need to prune the search for some of these operations.
addresses  #186


git-svn-id: file:///svn/tokudb@1149 c7de825b-a66e-492c-adef-691d508d4ae1
2007-12-17 01:03:35 +00:00
Rich Prohaska
f28b2fedc1 there was a path through the pma_insert_or_replace function that did not set the replace_v_size parameter. this occurred when inserting a key that had been deleted with a cursor reference. closes #191
git-svn-id: file:///svn/tokudb@1148 c7de825b-a66e-492c-adef-691d508d4ae1
2007-12-16 20:57:35 +00:00
Rich Prohaska
e61251778c fix cursor->get_both in a dupsort db. closes #185
git-svn-id: file:///svn/tokudb@1135 c7de825b-a66e-492c-adef-691d508d4ae1
2007-12-14 20:51:27 +00:00
Rich Prohaska
8af05f08d6 set pma dupsort insert dup dup behaviour to replace. addresses #178
git-svn-id: file:///svn/tokudb@1132 c7de825b-a66e-492c-adef-691d508d4ae1
2007-12-14 13:18:47 +00:00
Rich Prohaska
8d098df137 cursor->del clears pivots if last match. closes #159
git-svn-id: file:///svn/tokudb@1114 c7de825b-a66e-492c-adef-691d508d4ae1
2007-12-13 14:53:18 +00:00
Bradley C. Kuszmaul
6a3b4d643b Recompute the fingerprint for DBC->c_del(). Fixes #154.
git-svn-id: file:///svn/tokudb@1017 c7de825b-a66e-492c-adef-691d508d4ae1
2007-12-07 22:27:52 +00:00
Rich Prohaska
55243e2e18 use DB_KEYEMPTY not BRT_KEYEMPTY. addresses #153
git-svn-id: file:///svn/tokudb@1013 c7de825b-a66e-492c-adef-691d508d4ae1
2007-12-07 20:32:59 +00:00
Rich Prohaska
d1a42e495b fix DB_NEXT_DUP when the cursor points to a deleted kv pair. closes #121
git-svn-id: file:///svn/tokudb@950 c7de825b-a66e-492c-adef-691d508d4ae1
2007-12-06 00:32:44 +00:00
Rich Prohaska
230d0d4632 add DBC->get DB_NEXT_DUP. addresses #121
git-svn-id: file:///svn/tokudb@948 c7de825b-a66e-492c-adef-691d508d4ae1
2007-12-05 22:07:48 +00:00
Bradley C. Kuszmaul
ba1bd129d5 Can recover after 10 insertions. Addresses #27.
git-svn-id: file:///svn/tokudb@945 c7de825b-a66e-492c-adef-691d508d4ae1
2007-12-05 20:00:19 +00:00
Bradley C. Kuszmaul
a542433295 Make some of the PMA fields be unsigned.
Remove some leading __ (double underbars) from some symbols.  (Addresses #8.)
Improve the verification of node sizes (because recovery is having trouble with this.  Addresses #27.)


git-svn-id: file:///svn/tokudb@944 c7de825b-a66e-492c-adef-691d508d4ae1
2007-12-05 19:41:39 +00:00
Bradley C. Kuszmaul
3e29f976cc Fix valgrind problems caused by logging. Addresses #27.
git-svn-id: file:///svn/tokudb@941 c7de825b-a66e-492c-adef-691d508d4ae1
2007-12-05 18:22:42 +00:00
Bradley C. Kuszmaul
accc92e4b0 Add some information needed for recovery. Changed the size of the serialization, and caused a new cursor bug to show up. Addresses #27.
git-svn-id: file:///svn/tokudb@927 c7de825b-a66e-492c-adef-691d508d4ae1
2007-12-04 22:18:21 +00:00
Bradley C. Kuszmaul
3ca8f1e01d pma move logging works better. Addresses #27
git-svn-id: file:///svn/tokudb@920 c7de825b-a66e-492c-adef-691d508d4ae1
2007-12-04 17:59:03 +00:00
Bradley C. Kuszmaul
8c37306c4e pma move logging works better
git-svn-id: file:///svn/tokudb@918 c7de825b-a66e-492c-adef-691d508d4ae1
2007-12-04 16:16:30 +00:00
Bradley C. Kuszmaul
4fd00d7311 Log some pma movements. Addresses #27.
git-svn-id: file:///svn/tokudb@911 c7de825b-a66e-492c-adef-691d508d4ae1
2007-12-04 10:02:59 +00:00
Bradley C. Kuszmaul
22d8e86bc9 Fix the DBT problem for duplicate keys. Fixes #101.
git-svn-id: file:///svn/tokudb@857 c7de825b-a66e-492c-adef-691d508d4ae1
2007-11-30 15:17:37 +00:00
Bradley C. Kuszmaul
df410defa7 Rename the last bunch of symbols to toku_symbols. Closes #8.
git-svn-id: file:///svn/tokudb@829 c7de825b-a66e-492c-adef-691d508d4ae1
2007-11-29 18:14:40 +00:00
Bradley C. Kuszmaul
77ab644ef6 Rename a bunch of symbols to toku_symbols. Addresses #8.
git-svn-id: file:///svn/tokudb@824 c7de825b-a66e-492c-adef-691d508d4ae1
2007-11-29 15:17:46 +00:00
Bradley C. Kuszmaul
1a155723d6 Add copyrights using #ident on the top of newbrt sources. Addresses #54.
git-svn-id: file:///svn/tokudb@817 c7de825b-a66e-492c-adef-691d508d4ae1
2007-11-29 14:18:54 +00:00
Rich Prohaska
67dc4d5e3e addresses #8
git-svn-id: file:///svn/tokudb@807 c7de825b-a66e-492c-adef-691d508d4ae1
2007-11-28 20:51:16 +00:00
Rich Prohaska
d074a42ec6 cursor DB_SET op should not change the key. closes #73
git-svn-id: file:///svn/tokudb@804 c7de825b-a66e-492c-adef-691d508d4ae1
2007-11-28 19:46:39 +00:00
Rich Prohaska
8ff534e152 use kv-pair's to contain the pivot key and data. closes #37
git-svn-id: file:///svn/tokudb@770 c7de825b-a66e-492c-adef-691d508d4ae1
2007-11-27 18:16:45 +00:00
Bradley C. Kuszmaul
a9bae208c4 src/tests/test_log3.recover now works (can recover after inserting one thing into a BRT. Addresses #27. Closes #43.
git-svn-id: file:///svn/tokudb@767 c7de825b-a66e-492c-adef-691d508d4ae1
2007-11-27 10:48:31 +00:00
Bradley C. Kuszmaul
9da9621873 Stop passing DB* everywhere. Instead store it in the BRT and PMA structs. Fixes #39.
git-svn-id: file:///svn/tokudb@761 c7de825b-a66e-492c-adef-691d508d4ae1
2007-11-26 21:51:36 +00:00
Bradley C. Kuszmaul
fd2e07c904 Make all external symbols in pma.o start with toku_. Addresses #8
git-svn-id: file:///svn/tokudb@677 c7de825b-a66e-492c-adef-691d508d4ae1
2007-11-20 00:32:25 +00:00
Rich Prohaska
caad214427 use TOKU_DB_DUPSORT internally
git-svn-id: file:///svn/tokudb@664 c7de825b-a66e-492c-adef-691d508d4ae1
2007-11-19 20:22:56 +00:00
Rich Prohaska
db85f45bf3 build the dupsort split key
git-svn-id: file:///svn/tokudb@605 c7de825b-a66e-492c-adef-691d508d4ae1
2007-11-16 22:44:56 +00:00
Rich Prohaska
1620ec5815 remove app_private; merge in dup pma;
git-svn-id: file:///svn/tokudb@567 c7de825b-a66e-492c-adef-691d508d4ae1
2007-11-15 14:44:05 +00:00
Bradley C. Kuszmaul
48f0ad74b5 Up
git-svn-id: file:///svn/tokudb@519 c7de825b-a66e-492c-adef-691d508d4ae1
2007-11-14 17:58:38 +00:00
Bradley C. Kuszmaul
39c9fc29c4 Logging
git-svn-id: file:///svn/tokudb@462 c7de825b-a66e-492c-adef-691d508d4ae1
2007-10-15 03:32:32 +00:00
Rich Prohaska
11bf6c52f2 mempoll testing
git-svn-id: file:///svn/tokudb@444 c7de825b-a66e-492c-adef-691d508d4ae1
2007-10-12 23:50:05 +00:00
Rich Prohaska
c69bbcf7ff pma uses a memory pool
git-svn-id: file:///svn/tokudb@436 c7de825b-a66e-492c-adef-691d508d4ae1
2007-10-10 19:33:31 +00:00
Bradley C. Kuszmaul
710cf343a3 Merge logging
git-svn-id: file:///svn/tokudb@371 c7de825b-a66e-492c-adef-691d508d4ae1
2007-09-28 17:11:22 +00:00
Rich Prohaska
4564dd3b9a brt cursor get both feature
git-svn-id: file:///svn/tokudb@301 c7de825b-a66e-492c-adef-691d508d4ae1
2007-09-12 20:30:36 +00:00
Rich Prohaska
204f68ed3f implement delete under brt cursor
git-svn-id: file:///svn/tokudb@291 c7de825b-a66e-492c-adef-691d508d4ae1
2007-09-11 18:32:10 +00:00
Rich Prohaska
c71ab0c05c fix the cursor first last deleted pair problem
git-svn-id: file:///svn/tokudb@288 c7de825b-a66e-492c-adef-691d508d4ae1
2007-09-11 14:53:21 +00:00
Rich Prohaska
7ac29707b1 cursor set key and set range
git-svn-id: file:///svn/tokudb@284 c7de825b-a66e-492c-adef-691d508d4ae1
2007-09-10 17:53:30 +00:00
Bradley C. Kuszmaul
de47452c10 use the new db.h
git-svn-id: file:///svn/tokudb@276 c7de825b-a66e-492c-adef-691d508d4ae1
2007-09-06 20:13:56 +00:00
Rich Prohaska
87a0cffe5d fix pma double delete and test pma double insert
git-svn-id: file:///svn/tokudb@272 c7de825b-a66e-492c-adef-691d508d4ae1
2007-09-06 17:29:45 +00:00
Rich Prohaska
ce9eba64d4 get KEY_VALUE_OVERHEAD from brt-internal.h
git-svn-id: file:///svn/tokudb@263 c7de825b-a66e-492c-adef-691d508d4ae1
2007-09-05 20:09:43 +00:00
Rich Prohaska
0b19e86a34 make deleted kv pairs invisible
git-svn-id: file:///svn/tokudb@246 c7de825b-a66e-492c-adef-691d508d4ae1
2007-09-05 13:52:52 +00:00
Rich Prohaska
808951d65d pma delete under cursor changes
git-svn-id: file:///svn/tokudb@236 c7de825b-a66e-492c-adef-691d508d4ae1
2007-09-04 13:51:12 +00:00
Rich Prohaska
acd68baef4 implement the rebalance and shrink after pma deletion
git-svn-id: file:///svn/tokudb@220 c7de825b-a66e-492c-adef-691d508d4ae1
2007-08-30 15:15:14 +00:00
Rich Prohaska
361c348315 get the bound pma
git-svn-id: file:///svn/tokudb@158 c7de825b-a66e-492c-adef-691d508d4ae1
2007-08-20 15:50:46 +00:00
Rich Prohaska
cda74f7896 short cut pma_free
add some debug asserts to pma_free



git-svn-id: file:///svn/tokudb@147 c7de825b-a66e-492c-adef-691d508d4ae1
2007-08-16 13:10:29 +00:00
Bradley C. Kuszmaul
3f307a1f8f Remove the silly extra check at the end of pmainternal_find
git-svn-id: file:///svn/tokudb@115 c7de825b-a66e-492c-adef-691d508d4ae1
2007-08-13 18:23:31 +00:00
Bradley C. Kuszmaul
30c3503219 Make it work with replace-or-insert
git-svn-id: file:///svn/tokudb@114 c7de825b-a66e-492c-adef-691d508d4ae1
2007-08-13 18:19:57 +00:00
Bradley C. Kuszmaul
ef0260e57c insert_or_replace in one step
git-svn-id: file:///svn/tokudb@111 c7de825b-a66e-492c-adef-691d508d4ae1
2007-08-13 18:01:09 +00:00
Rich Prohaska
381c56c9f9 use pma split in the brt split leaf
git-svn-id: file:///svn/tokudb@103 c7de825b-a66e-492c-adef-691d508d4ae1
2007-08-09 18:54:58 +00:00