Saya sebelumnya menanyakan pertanyaan ini di Programmers.SE , tanpa hasil.
Saya mencari sumber belajar tertulis tentang bagaimana merancang struktur data bersamaan. Saya lebih tertarik pada proses desain (misalnya, mengidentifikasi invarian yang tepat) daripada produk akhir (daftar kode lengkap).
Sebagai contoh konkret: Saya benar-benar menikmati buku Chris Okasaki “Struktur Data Murni Fungsional”, karena ini lebih dari sekadar referensi - buku ini memandu pembaca melalui desain struktur data dan algoritma. Seringkali, buku ini memotivasi desain yang rumit atau tidak jelas dengan terlebih dahulu memberikan versi yang lebih naif, dan baru kemudian memperbaikinya sampai kompleksitas waktu yang diinginkan (baik yang terburuk maupun yang diamortisasi) tercapai. Ini adalah hal yang saya cari.
Begitu:
Apa teknik atau heuristik yang ada untuk merancang struktur data bersamaan?
Apakah ada buku, makalah, posting blog, tutorial, dll. Yang menjelaskan teknik dan heuristik ini?