Dual Data Structures
![Image](https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEh5Qmi1nCaJfZHWm_YYODFIdxgTVHM9dgcsDHBDtKXNBYJD_Db7jAg13dMFsVXf-40LBk-utbs9tEjEMIzGcQEe4k_8EEGsIlhwZMNsiZ83Og8oN1hWBfhLCd8f5ZVMx2mqisjH_7JyGaeivZeJTcwYWNr_urO8I7g5GeClrTkxLPf2TJEyEN-zLVzZ/s1600/photo1656991493.jpeg)
Dual data structures are concurrent data structures that not only hold data, but also keep track of read requests using reservations. By holding both data and anti-data, dual data structures achieve better performance and fairness compared with other blocking and non-blocking concurrent data structures.