10.3.4 ``Toy'' RCU Implementations
Keywords: perfbook_html

##
10.3.4 ``Toy'' RCU Implementations

The toy RCU implementations in this section are designed not for high performance, practicality, or any kind of production use, but rather for clarity. Nevertheless, you will need a thorough understanding of Chapters , , , , and for even these toy RCU implementations to be easily understandable.

This section provides a series of RCU implementations in order of increasing sophistication, from the viewpoint of solving the existence-guarantee problem. Section presents a rudimentary RCU implementation based on simple locking, while Section through present a series of simple RCU implementations based on locking, reference counters, and free-running counters. Finally, Section provides a summary and a list of desirable RCU properties.

Subsections

- 10.3.4.1 Lock-Based RCU
- 10.3.4.2 Per-Thread Lock-Based RCU
- 10.3.4.3 Simple Counter-Based RCU
- 10.3.4.4 Starvation-Free Counter-Based RCU
- 10.3.4.5 Scalable Counter-Based RCU
- 10.3.4.6 Scalable Counter-Based RCU With Shared Grace Periods
- 10.3.4.7 RCU Based on Free-Running Counter
- 10.3.4.8 Nestable RCU Based on Free-Running Counter
- 10.3.4.9 RCU Based on Quiescent States
- 10.3.4.10 Summary of Toy RCU Implementations