Bradley C. Kuszmaul
529339d357
Make all external symbols in primes.o start with toku_. Addresses #8
...
git-svn-id: file:///svn/tokudb@678 c7de825b-a66e-492c-adef-691d508d4ae1
2007-11-20 00:34:18 +00:00
Bradley C. Kuszmaul
252ec01833
Make all external symbols in key.o start with toku_. Addresses #8
...
git-svn-id: file:///svn/tokudb@676 c7de825b-a66e-492c-adef-691d508d4ae1
2007-11-20 00:02:51 +00:00
Rich Prohaska
ee3d071c03
fix 2 dup search bugs
...
git-svn-id: file:///svn/tokudb@642 c7de825b-a66e-492c-adef-691d508d4ae1
2007-11-19 16:09:30 +00:00
Rich Prohaska
9756a5df09
add dupsort insert, delete, lookup
...
git-svn-id: file:///svn/tokudb@634 c7de825b-a66e-492c-adef-691d508d4ae1
2007-11-19 00:46:09 +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
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
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
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
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
Bradley C. Kuszmaul
6dc2fb95c6
Use FNV hash function
...
git-svn-id: file:///svn/tokudb@117 c7de825b-a66e-492c-adef-691d508d4ae1
2007-08-13 18:59:09 +00:00
Bradley C. Kuszmaul
c2f9c7b027
Use FNV hash
...
git-svn-id: file:///svn/tokudb@116 c7de825b-a66e-492c-adef-691d508d4ae1
2007-08-13 18:55:20 +00:00
Bradley C. Kuszmaul
021490b1cb
Get rid of more mallocs
...
git-svn-id: file:///svn/tokudb@96 c7de825b-a66e-492c-adef-691d508d4ae1
2007-08-08 14:59:09 +00:00
Bradley C. Kuszmaul
1c8876eee6
Tests run again
...
git-svn-id: file:///svn/tokudb@68 c7de825b-a66e-492c-adef-691d508d4ae1
2007-07-30 21:44:27 +00:00
Bradley C. Kuszmaul
905067c30c
Speed things up by shrinking the hash table properly
...
git-svn-id: file:///svn/tokudb@42 c7de825b-a66e-492c-adef-691d508d4ae1
2007-07-24 20:23:09 +00:00
Bradley C. Kuszmaul
e6e8a2aebc
Rename hash functions to avoid conflict with mysql
...
git-svn-id: file:///svn/tokudb@38 c7de825b-a66e-492c-adef-691d508d4ae1
2007-07-24 15:08:05 +00:00
Bradley C. Kuszmaul
762601f0d2
change my_malloc to toku_malloc. It all works
...
git-svn-id: file:///svn/tokudb@26 c7de825b-a66e-492c-adef-691d508d4ae1
2007-07-20 18:00:14 +00:00
Bradley C. Kuszmaul
2f8ec84fb8
Rename
...
git-svn-id: file:///svn/tokudb@4 c7de825b-a66e-492c-adef-691d508d4ae1
2007-07-13 19:37:47 +00:00
