haiwan
/
ck
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

doc: Fix up ck_spinlock "table" formatting.

Browse Source
ck_pring
Samy Al Bahra 11 years ago
parent 799f4958cb
commit c05828edc0
1 changed files with 9 additions and 9 deletions
Show Stats Download Patch File Download Diff File

18
doc/ck_spinlock
Unescape View File

@ -134,15 +134,15 @@ A family of busy-wait spinlock implementations. The ck_spinlock_t implementation
a wrapper around the fetch-and-swap (ck_spinlock_fas_t) implementation. The table below
provides a summary of the current implementations.
.Bd -literal
| Namespace | Algorithm | Type | Restrictions | Fair |
\'----------------------|------------------------------|---------------|-------------------------|----------'
ck_spinlock_anderson Anderson Array Fixed number of threads Yes
ck_spinlock_cas Compare-and-Swap Centralized None No
ck_spinlock_clh Craig, Landin and Hagersten Queue Lifetime requirements Yes
ck_spinlock_dec Decrement (Linux kernel) Centralized UINT_MAX concurrency No
ck_spinlock_fas Fetch-and-store Centralized None No
ck_spinlock_mcs Mellor-Crummey and Scott Queue None Yes
ck_spinlock_ticket Ticket Centralized None Yes
| Namespace | Algorithm | Type | Restrictions | Fair |
\'----------------------|-----------------------------|---------------|-------------------------|--------'
ck_spinlock_anderson Anderson Array Fixed number of threads Yes
ck_spinlock_cas Compare-and-Swap Centralized None No
ck_spinlock_clh Craig, Landin and Hagersten Queue Lifetime requirements Yes
ck_spinlock_dec Decrement (Linux kernel) Centralized UINT_MAX concurrency No
ck_spinlock_fas Fetch-and-store Centralized None No
ck_spinlock_mcs Mellor-Crummey and Scott Queue None Yes
ck_spinlock_ticket Ticket Centralized None Yes
.Ed
.Pp
If contention is low and there is no hard requirement for starvation-freedom

Write Preview
Loading…
Cancel
Save