X-Git-Url: https://pd.if.org/git/?a=blobdiff_plain;f=README.md;h=856ec018df7075e2adc903e2b09a164572910580;hb=5dd92680484a9ac683fa88e262a1dff1f4cdcd41;hp=9210f42f863d43b9dff0d8f3c203fcc826a4da2d;hpb=cefc823735d6a81c8e5a56b9ebeb61b9061f3ba3;p=btree diff --git a/README.md b/README.md index 9210f42..856ec01 100644 --- a/README.md +++ b/README.md @@ -3,24 +3,18 @@ Btree-source-code A working project for High-concurrency B-tree source code in C -There are four major code sets in the standard btree source code: +There are five major code sets in the standard btree source code: btree2s.c Single Threaded/MultiProcess version that removes keys all the way back to an original empty btree, placing removed nodes on a free list. Operates under either memory mapping or file I/O. Recommended btrees hosted on network file systems. +btree2t.c Single Threaded/MultiProcess version similar to btree2s except that fcntl locking has been replaced by test & set latches in the first few btree pages. Uses either memory mapping or file I/O. + threads2h.c Multi-Threaded/Multi-Process with latching implemented by a latch manager with pthreads/SRW latches in the first few btree pages. Recommended for Windows. 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. 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. Recommended for linux. -The Foster code set includes the same three types of latching: - -Fosterbtreee.c Multi-Threaded/Single Process with latching implemented by a latch manager with pthreads/SRW latches in the first few btree pages. - -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: gcc -D STANDALONE threads2h.c -lpthread @@ -29,4 +23,4 @@ or cl /Ox /D STANDALONE threads2h.c -Please see the project wiki page for documentation +Please see the project wiki page for additional documentation