X-Git-Url: https://pd.if.org/git/?a=blobdiff_plain;f=README.md;h=c0de3d65bc6ce030aedd0f1ab3c7f21c3cf34a50;hb=981bb7644f7b96b38a4811a9e6567497c3c69e86;hp=48568f285ffe8330307316c31f67de7b8f57b042;hpb=e9e90ddd341b614dfe898aa5440172dd44a673f4;p=btree diff --git a/README.md b/README.md index 48568f2..c0de3d6 100644 --- 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: