]> pd.if.org Git - btree/log
btree
10 years agoIntroduce threadskv7 that includes atomic insert of a set of keys with values
unknown [Fri, 19 Sep 2014 02:07:23 +0000 (19:07 -0700)]
Introduce threadskv7 that includes atomic insert of a set of keys with values

10 years agoFix concurrency bug with CLOCK_bit and latch->pin
unknown [Tue, 16 Sep 2014 23:47:39 +0000 (16:47 -0700)]
Fix concurrency bug with CLOCK_bit and latch->pin

10 years agoMake a recommendation for downloading.
unknown [Mon, 15 Sep 2014 20:37:10 +0000 (13:37 -0700)]
Make a recommendation for downloading.

10 years agoIntroduce threadskv6.c with traditional buffer pool manager hosted on the system...
unknown [Mon, 15 Sep 2014 16:32:40 +0000 (09:32 -0700)]
Introduce threadskv6.c with traditional buffer pool manager hosted on the system swap device.

10 years agoFix a few bugs.
unknown [Mon, 15 Sep 2014 16:29:24 +0000 (09:29 -0700)]
Fix a few bugs.

10 years agoFix bugs in cleanpage and splitpage copying values across.
unknown [Thu, 11 Sep 2014 16:37:15 +0000 (09:37 -0700)]
Fix bugs in cleanpage and splitpage copying values across.

10 years agoadd missing unpinpool
unknown [Wed, 10 Sep 2014 16:43:27 +0000 (09:43 -0700)]
add missing unpinpool

10 years agoAdd raw disk partition for btrees in threadskv5.c
unknown [Tue, 9 Sep 2014 20:27:07 +0000 (13:27 -0700)]
Add raw disk partition for btrees in threadskv5.c

10 years agoFix bug in bt_mgr to create a new btree file on file-systems.
unknown [Tue, 9 Sep 2014 20:17:12 +0000 (13:17 -0700)]
Fix bug in bt_mgr to create a new btree file on file-systems.

10 years agoThreadskv5.c -- configure key & value length fields to ushorts and uints.
unknown [Tue, 9 Sep 2014 19:53:53 +0000 (12:53 -0700)]
Threadskv5.c -- configure key & value length fields to ushorts and uints.
Support for raw disk devices as btrees on linux.

10 years agoInitialize empty reverse cursor in threadskv5.c
unknown [Tue, 9 Sep 2014 16:47:29 +0000 (09:47 -0700)]
Initialize empty reverse cursor in threadskv5.c

10 years agoIntroduce bi-directional cursors in threadskv5.c
unknown [Tue, 9 Sep 2014 15:27:53 +0000 (08:27 -0700)]
Introduce bi-directional cursors in threadskv5.c

10 years agoIntroduce threadskv4b.c with duplicate key management.
unknown [Mon, 8 Sep 2014 21:59:28 +0000 (14:59 -0700)]
Introduce threadskv4b.c with duplicate key management.

10 years agoIntroduce threadskv4b.c with duplicate key management
unknown [Mon, 8 Sep 2014 21:57:09 +0000 (14:57 -0700)]
Introduce threadskv4b.c with duplicate key management

10 years agoFix a few bugs
unknown [Mon, 8 Sep 2014 21:56:18 +0000 (14:56 -0700)]
Fix a few bugs

10 years agoFix errors in threadskv1 and threadskv3
unknown [Wed, 3 Sep 2014 22:41:26 +0000 (15:41 -0700)]
Fix errors in threadskv1 and threadskv3

10 years agoIntroduce threadskv series of key-value stores
unknown [Wed, 3 Sep 2014 16:32:50 +0000 (09:32 -0700)]
Introduce threadskv series of key-value stores

10 years agoFix bugs found by David Groves
unknown [Tue, 2 Sep 2014 16:02:14 +0000 (09:02 -0700)]
Fix bugs found by David Groves

10 years agoFix bug in bt_cleanpage relative to value moving
unknown [Thu, 21 Aug 2014 21:32:45 +0000 (14:32 -0700)]
Fix bug in bt_cleanpage relative to value moving

10 years agoAdd threadskvi.c to readme file.
unknown [Mon, 18 Aug 2014 22:03:17 +0000 (15:03 -0700)]
Add threadskvi.c to readme file.

10 years agoInitial release of generalized key/value version
unknown [Mon, 18 Aug 2014 21:58:06 +0000 (14:58 -0700)]
Initial release of generalized key/value version

10 years agoUtilize lighter weight mutex latch w/sched_yield() contention
unknown [Mon, 24 Mar 2014 22:16:51 +0000 (15:16 -0700)]
Utilize lighter weight mutex latch w/sched_yield() contention

10 years agoIntroduce linux only futex contention resolution btree2v.c
unknown [Tue, 18 Mar 2014 16:33:20 +0000 (09:33 -0700)]
Introduce linux only futex contention resolution btree2v.c

10 years agoFix windows missing external
unknown [Mon, 17 Mar 2014 22:48:14 +0000 (15:48 -0700)]
Fix windows missing external

10 years agoreplace lite weight latch manager
unknown [Mon, 17 Mar 2014 22:45:52 +0000 (15:45 -0700)]
replace lite weight latch manager

10 years agofix one-based index over nodes
unknown [Mon, 17 Mar 2014 21:28:43 +0000 (14:28 -0700)]
fix one-based index over nodes

10 years agoinclude newest lite weight latch code.
unknown [Mon, 17 Mar 2014 18:25:50 +0000 (11:25 -0700)]
include newest lite weight latch code.

10 years agoRemove debug code.
unknown [Wed, 5 Mar 2014 00:31:52 +0000 (16:31 -0800)]
Remove debug code.

10 years agoImplement enhanced GCLOCK page replacement method for buffer pool
unknown [Tue, 4 Mar 2014 23:01:50 +0000 (15:01 -0800)]
Implement enhanced GCLOCK page replacement method for buffer pool

10 years agoImplement CLOCK buffer pool page replacement method
unknown [Mon, 3 Mar 2014 23:24:59 +0000 (15:24 -0800)]
Implement CLOCK buffer pool page replacement method

10 years agofix for buffer pools > 4GB. Recommend btree2u for linux
unknown [Fri, 28 Feb 2014 22:30:41 +0000 (14:30 -0800)]
fix for buffer pools > 4GB. Recommend btree2u for linux

10 years agoGeneral cleanup/Fix WIN32 error/Make thread ready
unknown [Fri, 28 Feb 2014 19:28:59 +0000 (11:28 -0800)]
General cleanup/Fix WIN32 error/Make thread ready

10 years agoIntroduce new btree2u with traditional buffer pool manager.
unknown [Thu, 27 Feb 2014 22:47:55 +0000 (14:47 -0800)]
Introduce new btree2u with traditional buffer pool manager.

10 years agoSeparate scanning from counting. Utilize file locking during btree creation.
unknown [Thu, 27 Feb 2014 22:43:30 +0000 (14:43 -0800)]
Separate scanning from counting. Utilize file locking during btree creation.

10 years agoRework buffer pool manager along traditional file I/O lines
unknown [Thu, 27 Feb 2014 01:33:46 +0000 (17:33 -0800)]
Rework buffer pool manager along traditional file I/O lines

10 years agofix for bt_audit
unknown [Thu, 27 Feb 2014 01:33:04 +0000 (17:33 -0800)]
fix for bt_audit

10 years agoIntroduce btree2t
unknown [Tue, 25 Feb 2014 20:23:07 +0000 (12:23 -0800)]
Introduce btree2t

10 years agofix bt_audit to clear latches, remove -lrt linker depenency on linux
unknown [Tue, 25 Feb 2014 20:20:43 +0000 (12:20 -0800)]
fix bt_audit to clear latches, remove -lrt linker depenency on linux

10 years agoFix bt_audit to clear locks, remove -lrt linkage dependency
unknown [Tue, 25 Feb 2014 20:19:28 +0000 (12:19 -0800)]
Fix bt_audit to clear locks, remove -lrt linkage dependency

10 years agoRemove -lrt linkage dependency on linux
unknown [Tue, 25 Feb 2014 20:18:38 +0000 (12:18 -0800)]
Remove -lrt linkage dependency on linux

10 years agoUse test & set latching instead of file locking calls
unknown [Tue, 25 Feb 2014 20:09:08 +0000 (12:09 -0800)]
Use test & set latching instead of file locking calls

10 years agoRemove -lrt dependency on linux link
unknown [Tue, 25 Feb 2014 20:07:48 +0000 (12:07 -0800)]
Remove -lrt dependency on linux link

10 years agoincorporate -lrt in linux compilation instructions
unknown [Sat, 22 Feb 2014 01:08:26 +0000 (17:08 -0800)]
incorporate -lrt in linux compilation instructions

10 years agoEnhance process times reporting for linux or Windows
unknown [Thu, 20 Feb 2014 22:29:57 +0000 (14:29 -0800)]
Enhance process times reporting for linux or Windows

10 years agoAdd missing bt_unlockpage call in bt_splitpage
unknown [Thu, 20 Feb 2014 16:34:04 +0000 (08:34 -0800)]
Add missing bt_unlockpage call in bt_splitpage

10 years agorework spinlock data structure to survive gcc -O3 optimization
unknown [Wed, 19 Feb 2014 22:50:58 +0000 (14:50 -0800)]
rework spinlock data structure to survive gcc -O3 optimization

10 years agoRemove foster btree from project. It doesn't add anything.
unknown [Wed, 19 Feb 2014 19:09:21 +0000 (11:09 -0800)]
Remove foster btree from project.  It doesn't add anything.

10 years agoRecommend versions for operating system environments.
unknown [Wed, 19 Feb 2014 17:01:13 +0000 (09:01 -0800)]
Recommend versions for operating system environments.

10 years agoMake bt_splitpage more conservative wrt posting fence keys
unknown [Wed, 19 Feb 2014 16:48:28 +0000 (08:48 -0800)]
Make bt_splitpage more conservative wrt posting fence keys

10 years agofix usage of BtLockParent
unknown [Wed, 19 Feb 2014 00:39:47 +0000 (16:39 -0800)]
fix usage of BtLockParent

10 years agoRework reader/writer locks, fix BtLockParent usage
unknown [Tue, 18 Feb 2014 22:19:09 +0000 (14:19 -0800)]
Rework reader/writer locks, fix BtLockParent usage

10 years agoremove btree2t.c
unknown [Fri, 14 Feb 2014 19:09:04 +0000 (11:09 -0800)]
remove btree2t.c

10 years agofix original problem with bt_deletekey, obviating need for btree2t.c
unknown [Fri, 14 Feb 2014 19:06:25 +0000 (11:06 -0800)]
fix original problem with bt_deletekey, obviating need for btree2t.c

10 years agofixes for file I/O version that only deletes leaf pages
unknown [Thu, 13 Feb 2014 20:47:58 +0000 (12:47 -0800)]
fixes for file I/O version that only deletes leaf pages

10 years agoincorporate new bt_deletekey code to file I/O version
unknown [Thu, 13 Feb 2014 20:18:59 +0000 (12:18 -0800)]
incorporate new bt_deletekey code to file I/O version

10 years agoincorporate reworked bt_deletekey into file I/O version
unknown [Thu, 13 Feb 2014 20:01:55 +0000 (12:01 -0800)]
incorporate reworked bt_deletekey into file I/O version

10 years agoFix a couple of concurrency problems
unknown [Thu, 13 Feb 2014 19:05:58 +0000 (11:05 -0800)]
Fix a couple of concurrency problems

10 years agoFinish rework of bt_deletekey, w/bug fixes
unknown [Wed, 12 Feb 2014 23:13:24 +0000 (15:13 -0800)]
Finish rework of bt_deletekey, w/bug fixes

10 years agofix a blunder in BtDb layout
unknown [Fri, 7 Feb 2014 00:03:59 +0000 (16:03 -0800)]
fix a blunder in BtDb layout

10 years agoIntroduce btree2t.c
Karl Malbrain [Wed, 5 Feb 2014 17:50:21 +0000 (09:50 -0800)]
Introduce btree2t.c

10 years agoremove buggy delete key code
Karl Malbrain [Wed, 5 Feb 2014 17:47:33 +0000 (09:47 -0800)]
remove buggy delete key code

10 years agoremove buggy code
Karl Malbrain [Wed, 5 Feb 2014 17:47:05 +0000 (09:47 -0800)]
remove buggy code

10 years agoImplement proper delete key that can remove keys all the way back to an original...
unknown [Wed, 5 Feb 2014 17:46:42 +0000 (09:46 -0800)]
Implement proper delete key that can remove keys all the way back to an original empty file

10 years agolatest btree2s source code
Karl Malbrain [Mon, 3 Feb 2014 16:29:56 +0000 (08:29 -0800)]
latest btree2s source code

10 years agoLatest btree fixes to bt_deletekey
unknown [Mon, 3 Feb 2014 16:28:41 +0000 (08:28 -0800)]
Latest btree fixes to bt_deletekey

10 years agoadd audit function to run on an idle btree
unknown [Thu, 30 Jan 2014 16:51:34 +0000 (08:51 -0800)]
add audit function to run on an idle btree

10 years agomake stopper key a virtual infinite fence
unknown [Thu, 30 Jan 2014 16:10:23 +0000 (08:10 -0800)]
make stopper key a virtual infinite fence

10 years agorework db_deletekey to fix problems
unknown [Thu, 30 Jan 2014 00:16:14 +0000 (16:16 -0800)]
rework db_deletekey to fix problems

10 years agorework broken bt_deletekey
unknown [Wed, 29 Jan 2014 17:28:24 +0000 (09:28 -0800)]
rework broken bt_deletekey

10 years agorework bt_deletekey
unknown [Wed, 29 Jan 2014 16:35:41 +0000 (08:35 -0800)]
rework bt_deletekey

10 years agoexplain latch manager in foster btree code
Karl Malbrain [Sat, 25 Jan 2014 01:11:18 +0000 (17:11 -0800)]
explain latch manager in foster btree code

10 years agoexplain latch manager variations
Karl Malbrain [Sat, 25 Jan 2014 01:09:03 +0000 (17:09 -0800)]
explain latch manager variations

10 years agoexplain latch manager options
Karl Malbrain [Sat, 25 Jan 2014 01:03:41 +0000 (17:03 -0800)]
explain latch manager options

10 years agoinstall latest threads2 code
unknown [Sat, 25 Jan 2014 00:56:13 +0000 (16:56 -0800)]
install latest threads2 code

10 years agoMerge branch 'master' of https://github.com/malbrain/Btree-source-code
unknown [Fri, 24 Jan 2014 20:14:17 +0000 (12:14 -0800)]
Merge branch 'master' of https://github.com/malbrain/Btree-source-code

Conflicts:
threads2j.c

10 years agorelease of multi-threaded/multi-process btree code
unknown [Fri, 24 Jan 2014 20:07:34 +0000 (12:07 -0800)]
release of multi-threaded/multi-process btree code

10 years agodelete extra copy of code
Karl Malbrain [Thu, 23 Jan 2014 23:19:26 +0000 (15:19 -0800)]
delete extra copy of code

10 years agodelete extra copy of code
Karl Malbrain [Thu, 23 Jan 2014 23:18:52 +0000 (15:18 -0800)]
delete extra copy of code

10 years agodelete extra copy of code
Karl Malbrain [Thu, 23 Jan 2014 23:18:13 +0000 (15:18 -0800)]
delete extra copy of code

10 years agodelete extra copy of code
Karl Malbrain [Thu, 23 Jan 2014 23:17:19 +0000 (15:17 -0800)]
delete extra copy of code

10 years agodelete broken code
Karl Malbrain [Thu, 23 Jan 2014 23:16:41 +0000 (15:16 -0800)]
delete broken code

10 years agodelete broken code
Karl Malbrain [Thu, 23 Jan 2014 23:15:57 +0000 (15:15 -0800)]
delete broken code

10 years agodelete broken code
Karl Malbrain [Thu, 23 Jan 2014 23:12:40 +0000 (15:12 -0800)]
delete broken code

10 years agoremove broken code -- see fosterbtreee.c/fosterbtreef.c/fosterbtreeg.c
Karl Malbrain [Thu, 23 Jan 2014 23:12:12 +0000 (15:12 -0800)]
remove broken code -- see fosterbtreee.c/fosterbtreef.c/fosterbtreeg.c

10 years agodelete key doesn't work -- see fosterbtreee/f/g.c
Karl Malbrain [Thu, 23 Jan 2014 23:09:03 +0000 (15:09 -0800)]
delete key doesn't work -- see fosterbtreee/f/g.c

10 years agolinux only fosterbtree code utilizing system futexes for latch contention
unknown [Thu, 23 Jan 2014 23:04:31 +0000 (15:04 -0800)]
linux only fosterbtree code utilizing system futexes for latch contention

10 years agofosterbtreeg.c for linux only
unknown [Thu, 23 Jan 2014 22:02:26 +0000 (14:02 -0800)]
fosterbtreeg.c for linux only

10 years agofoster btree final code release
unknown [Thu, 23 Jan 2014 20:45:30 +0000 (12:45 -0800)]
foster btree final code release

10 years agoMerge branch 'master' of https://github.com/malbrain/Btree-source-code
unknown [Mon, 13 Jan 2014 22:16:28 +0000 (14:16 -0800)]
Merge branch 'master' of https://github.com/malbrain/Btree-source-code

10 years agoMerge branch 'master' of https://github.com/malbrain/Btree-source-code.git
unknown [Mon, 13 Jan 2014 22:15:49 +0000 (14:15 -0800)]
Merge branch 'master' of https://github.com/malbrain/Btree-source-code.git

10 years agoMerge branch 'master' of https://github.com/malbrain/Btree-source-code.git
unknown [Mon, 13 Jan 2014 22:09:26 +0000 (14:09 -0800)]
Merge branch 'master' of https://github.com/malbrain/Btree-source-code.git

10 years agoIntroduce new threads2i.c file to project
unknown [Mon, 13 Jan 2014 22:08:38 +0000 (14:08 -0800)]
Introduce new threads2i.c file to project

10 years agoMerge branch 'master' of https://github.com/malbrain/Btree-source-code.git
unknown [Mon, 13 Jan 2014 22:06:56 +0000 (14:06 -0800)]
Merge branch 'master' of https://github.com/malbrain/Btree-source-code.git

10 years agoMerge branch 'master' of https://github.com/malbrain/Btree-source-code.git
unknown [Mon, 13 Jan 2014 22:00:01 +0000 (14:00 -0800)]
Merge branch 'master' of https://github.com/malbrain/Btree-source-code.git

10 years agonew linux futex calls to manage contention
unknown [Mon, 13 Jan 2014 21:50:01 +0000 (13:50 -0800)]
new linux futex calls to manage contention

10 years agoUpdate README.md
Karl Malbrain [Sat, 4 Jan 2014 00:03:52 +0000 (16:03 -0800)]
Update README.md

10 years agoReadme file
Karl Malbrain [Thu, 2 Jan 2014 22:20:25 +0000 (14:20 -0800)]
Readme file

10 years agoMerge branch 'master' of https://github.com/malbrain/Btree-source-code
unknown [Thu, 2 Jan 2014 22:02:36 +0000 (14:02 -0800)]
Merge branch 'master' of https://github.com/malbrain/Btree-source-code

10 years agoFix problems with foster btrees and add options for page latching
unknown [Thu, 2 Jan 2014 21:57:30 +0000 (13:57 -0800)]
Fix problems with foster btrees and add options for page latching

10 years agofix bug in bt_newpage
Karl Malbrain [Mon, 2 Dec 2013 21:36:23 +0000 (13:36 -0800)]
fix bug in bt_newpage