Bradley C. Kuszmaul
2f66d9a1c7
Fix the serialize-test: It was doing read then write, instead of write then read
...
git-svn-id: file:///svn/tokudb@298 c7de825b-a66e-492c-adef-691d508d4ae1
2007-09-12 18:19:20 +00:00
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