Commit graph

463 commits

Author SHA1 Message Date
Bradley C. Kuszmaul
7201ffd9e0 Improve cachetable testing
git-svn-id: file:///svn/tokudb@297 c7de825b-a66e-492c-adef-691d508d4ae1
2007-09-12 18:12:31 +00:00
Rich Prohaska
7077a1f50f add multiple cursor tree walk test
git-svn-id: file:///svn/tokudb@296 c7de825b-a66e-492c-adef-691d508d4ae1
2007-09-11 21:34:32 +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
f5be7117b5 brt cursor set and set range features
git-svn-id: file:///svn/tokudb@290 c7de825b-a66e-492c-adef-691d508d4ae1
2007-09-11 16:30:58 +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
Rich Prohaska
765ea049fd add brt cursor prev feature and test cases
git-svn-id: file:///svn/tokudb@282 c7de825b-a66e-492c-adef-691d508d4ae1
2007-09-07 20:25:54 +00:00
Rich Prohaska
d2858adb09 name change
git-svn-id: file:///svn/tokudb@281 c7de825b-a66e-492c-adef-691d508d4ae1
2007-09-07 13:51:47 +00:00
Rich Prohaska
5bbddb61f5 change test name to already_there
git-svn-id: file:///svn/tokudb@280 c7de825b-a66e-492c-adef-691d508d4ae1
2007-09-07 13:34:17 +00:00
Rich Prohaska
c10712dee6 Change to implement delete by key. A BRT_DELETE command is injected into the
tree.  It replaces any INSERT or DELETE command with the same key at all
interior nodes.  It is translated into a PMA delete operation at a leaf
node.  

The database file format was changed for the contents of interior node
buffers to include a 1 byte type field.  There are currently 2 types:
BRT_INSERT and BRT_DELETE.




git-svn-id: file:///svn/tokudb@278 c7de825b-a66e-492c-adef-691d508d4ae1
2007-09-06 21:36:45 +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
060f521e03 need to watch the long boundary
git-svn-id: file:///svn/tokudb@219 c7de825b-a66e-492c-adef-691d508d4ae1
2007-08-30 15:12:55 +00:00
Rich Prohaska
7490c63f99 convert really long command line arg
git-svn-id: file:///svn/tokudb@218 c7de825b-a66e-492c-adef-691d508d4ae1
2007-08-30 15:05:11 +00:00
Rich Prohaska
46abdc1a5c add empty tree test cases
git-svn-id: file:///svn/tokudb@215 c7de825b-a66e-492c-adef-691d508d4ae1
2007-08-27 14:11:19 +00:00
Rich Prohaska
075df0ba24 remove some debug printfs
git-svn-id: file:///svn/tokudb@214 c7de825b-a66e-492c-adef-691d508d4ae1
2007-08-27 12:08:12 +00:00
Rich Prohaska
9f70fff85d try multiple brt fanout's
git-svn-id: file:///svn/tokudb@197 c7de825b-a66e-492c-adef-691d508d4ae1
2007-08-25 21:58:25 +00:00
Rich Prohaska
4a0ff58aa7 remove cursor debug tracing
git-svn-id: file:///svn/tokudb@193 c7de825b-a66e-492c-adef-691d508d4ae1
2007-08-24 20:00:25 +00:00
Bradley C. Kuszmaul
8b01b4d7a2 One-per-line in the makefile BINS
git-svn-id: file:///svn/tokudb@192 c7de825b-a66e-492c-adef-691d508d4ae1
2007-08-24 18:38:43 +00:00
Bradley C. Kuszmaul
611a2249ec One-per-line in the makefile BINS
git-svn-id: file:///svn/tokudb@191 c7de825b-a66e-492c-adef-691d508d4ae1
2007-08-24 18:38:11 +00:00
Bradley C. Kuszmaul
29fe7fa5d6 Rename the files so that the various tests can run concurrently
git-svn-id: file:///svn/tokudb@190 c7de825b-a66e-492c-adef-691d508d4ae1
2007-08-24 18:36:02 +00:00
Rich Prohaska
d17bae4542 get tree cursor set last working
git-svn-id: file:///svn/tokudb@186 c7de825b-a66e-492c-adef-691d508d4ae1
2007-08-24 12:10:49 +00:00
Rich Prohaska
f4a36c5707 tree cursors that can walk the tree
git-svn-id: file:///svn/tokudb@170 c7de825b-a66e-492c-adef-691d508d4ae1
2007-08-23 18:07:18 +00:00
Bradley C. Kuszmaul
3571dbeba0 Put back the free
git-svn-id: file:///svn/tokudb@168 c7de825b-a66e-492c-adef-691d508d4ae1
2007-08-22 22:08:26 +00:00
Bradley C. Kuszmaul
b730b03a47 Whoops, freed something not malloced
git-svn-id: file:///svn/tokudb@167 c7de825b-a66e-492c-adef-691d508d4ae1
2007-08-22 21:41:29 +00:00
Rich Prohaska
e4b74436d7 changed the tree FANOUT from 16 to 4 and brt-test found a path through the cachetable flush function that followed the wrong linked list.
git-svn-id: file:///svn/tokudb@166 c7de825b-a66e-492c-adef-691d508d4ae1
2007-08-22 18:50:49 +00:00
Bradley C. Kuszmaul
2fcb4bfaaf Separate rbuf and wbuf so that log.c can use it. Check in a perliminary version of log.c
git-svn-id: file:///svn/tokudb@162 c7de825b-a66e-492c-adef-691d508d4ae1
2007-08-21 23:32:17 +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
f206871b8e speedup the wbuf_int and wbuf_bytes functions based on profile
data from a long benchmark-test.



git-svn-id: file:///svn/tokudb@155 c7de825b-a66e-492c-adef-691d508d4ae1
2007-08-17 12:06:31 +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
1cd311c093 Speedup toku_hashtable_random_pick
git-svn-id: file:///svn/tokudb@134 c7de825b-a66e-492c-adef-691d508d4ae1
2007-08-14 18:50:52 +00:00
Bradley C. Kuszmaul
f9a056213e Unroll keycompare
git-svn-id: file:///svn/tokudb@133 c7de825b-a66e-492c-adef-691d508d4ae1
2007-08-14 14:19:05 +00:00
Bradley C. Kuszmaul
cc7a1e665c Actually use maybe-faster-malloc
git-svn-id: file:///svn/tokudb@132 c7de825b-a66e-492c-adef-691d508d4ae1
2007-08-14 14:11:55 +00:00
Bradley C. Kuszmaul
727b83a59f Speed up keycompare (maybe)
git-svn-id: file:///svn/tokudb@131 c7de825b-a66e-492c-adef-691d508d4ae1
2007-08-14 14:01:51 +00:00
Bradley C. Kuszmaul
1bbd6ea804 Fill in the primeidx
git-svn-id: file:///svn/tokudb@130 c7de825b-a66e-492c-adef-691d508d4ae1
2007-08-13 22:59:31 +00:00
Bradley C. Kuszmaul
9c9cff164d Put in error message
git-svn-id: file:///svn/tokudb@129 c7de825b-a66e-492c-adef-691d508d4ae1
2007-08-13 22:51:05 +00:00
Bradley C. Kuszmaul
0d4231e0b2 Use primes right in the hash table
git-svn-id: file:///svn/tokudb@128 c7de825b-a66e-492c-adef-691d508d4ae1
2007-08-13 22:13:40 +00:00
Bradley C. Kuszmaul
8ae9b13b8e Use fewer mallocs in the hash table
git-svn-id: file:///svn/tokudb@127 c7de825b-a66e-492c-adef-691d508d4ae1
2007-08-13 22:07:55 +00:00
Bradley C. Kuszmaul
701339ea1d Use prime numbers for the hash table sizes
git-svn-id: file:///svn/tokudb@126 c7de825b-a66e-492c-adef-691d508d4ae1
2007-08-13 21:53:19 +00:00
Bradley C. Kuszmaul
e9f6f94835 Make the cachetable 127 (prime) instead of 128
git-svn-id: file:///svn/tokudb@125 c7de825b-a66e-492c-adef-691d508d4ae1
2007-08-13 21:23:11 +00:00
Bradley C. Kuszmaul
18412a5f81 Increase buffer pool size
git-svn-id: file:///svn/tokudb@124 c7de825b-a66e-492c-adef-691d508d4ae1
2007-08-13 20:26:23 +00:00
Bradley C. Kuszmaul
11a7c0ab20 Printf fixups
git-svn-id: file:///svn/tokudb@123 c7de825b-a66e-492c-adef-691d508d4ae1
2007-08-13 20:21:53 +00:00
Bradley C. Kuszmaul
415aae3698 Add cumulative and a command-line control to benchmark-test
git-svn-id: file:///svn/tokudb@122 c7de825b-a66e-492c-adef-691d508d4ae1
2007-08-13 20:20:42 +00:00
Bradley C. Kuszmaul
9921b83cf9 Maybe faster key compare?
git-svn-id: file:///svn/tokudb@121 c7de825b-a66e-492c-adef-691d508d4ae1
2007-08-13 20:04:26 +00:00
Bradley C. Kuszmaul
7b2ef97760 Speed up toku_hash_rehash_everything by remembering the hash function
git-svn-id: file:///svn/tokudb@120 c7de825b-a66e-492c-adef-691d508d4ae1
2007-08-13 19:49:06 +00:00
Bradley C. Kuszmaul
a1516c3644 Fix up types for FNV hashing
git-svn-id: file:///svn/tokudb@119 c7de825b-a66e-492c-adef-691d508d4ae1
2007-08-13 19:04:38 +00:00