]> pd.if.org Git - btree/blobdiff - README.md
fix original problem with bt_deletekey, obviating need for btree2t.c
[btree] / README.md
index 48568f285ffe8330307316c31f67de7b8f57b042..c0de3d65bc6ce030aedd0f1ab3c7f21c3cf34a50 100644 (file)
--- a/README.md
+++ b/README.md
@@ -5,21 +5,23 @@ A working project for High-concurrency B-tree source code in C
 
 There are four major code sets in the standard btree source code:
 
-btree2q.c       Single Threaded/MultiProcess with latching supplied by advisory file locking.  Works with network file systems.
+btree2s.c       Single Threaded/MultiProcess with latching supplied by advisory file locking.  Works with network file systems.  Only deletes leaf level pages.
 
-threads2h.c     Multi-Threaded/Multi-Process with latching implemented with pthreads/SRW latches in a latch manager.
+btree2t.c       Single Threaded/MultiProcess version that removes keys all the way back to an original empty btree.
 
-threads2i.c     Multi-Threaded/Multi-Process with latching implemented with test & set locks in the btree pages with thread yield  system calls during contention.
+threads2h.c     Multi-Threaded/Multi-Process with latching implemented by a latch manager with pthreads/SRW latches in the first few btree pages.
 
-threads2j.c     Multi-Threaded/Multi-Process with latching implemented with test & set locks in the btree pages with Linux futex system calls duriing contention.
+threads2i.c     Multi-Threaded/Multi-Process with latching implemented by a latch manager with test & set latches  in the first few btree pages with thread yield system calls during contention.
 
-The Foster set includes three types of latching:
+threads2j.c     Multi-Threaded/Multi-Process with latching implemented by a latch manager with test & set locks in the first few btree pages with Linux futex system calls during contention.
 
-Fosterbtreee.c  Multi-Threaded/Single Process with latching implemented with pthreads/SRW latches in a latch manager.
+The Foster code set includes the same three types of latching:
 
-Fosterbtreef.c  Multi-Threaded/Multi-Process with latching implemented with test & set locks in the btree pages with thread yield  system calls during contention.
+Fosterbtreee.c  Multi-Threaded/Single Process with latching implemented by a latch manager with pthreads/SRW latches in the first few btree pages.
 
-Fosterbtreeg.c  Multi-Threaded/Multi-Process with latching implemented with test & set locks in the btree pages with Linux futex system calls duriing contention.
+Fosterbtreef.c  Multi-Threaded/Multi-Process with latching implemented by a latch manager with test & set latches  in the first few btree pages with thread yield  system calls during contention.
+
+Fosterbtreeg.c  Multi-Threaded/Multi-Process with latching implemented by a latch manager with test & set locks in the first few btree pages with Linux futex system calls during contention.
 
 Compilation is achieved on linux or Windows by: