pd.if.org Git - btree/blob - README.md

   1 Btree-source-code
   2 =================
   3
   4 A working project for High-concurrency B-tree source code in C
   5
   6 There are four major code sets in the standard btree source code:
   7
   8 btree2s.c       Single Threaded/MultiProcess with latching supplied by advisory file locking.  Works with network file systems.  Only deletes leaf level pages.
   9
  10 btree2t.c       Single Threaded/MultiProcess version that removes keys all the way back to an original empty btree.
  11
  12 threads2h.c     Multi-Threaded/Multi-Process with latching implemented by a latch manager with pthreads/SRW latches in the first few btree pages.
  13
  14 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.
  15
  16 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.
  17
  18 The Foster code set includes the same three types of latching:
  19
  20 Fosterbtreee.c  Multi-Threaded/Single Process with latching implemented by a latch manager with pthreads/SRW latches in the first few btree pages.
  21
  22 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.
  23
  24 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.
  25
  26 Compilation is achieved on linux or Windows by:
  27
  28 gcc -D STANDALONE threads2h.c -lpthread
  29
  30 or
  31
  32 cl /Ox /D STANDALONE threads2h.c
  33
  34 Please see the project wiki page for documentation