Mark Moir†
Sun Microsystems Laboratories
Nir Shavit†
Sun Microsystems Laboratories
48.1Designing Concurrent Data Structures
Performance•Blocking Techniques•Nonblocking Techniques•Complexity Measures•Correctness•Verification Techniques•Tools of the Trade
48.2Shared Counters and Fetch-and-ϕ Structures
Heap-Based Priority Queues•Tree-Based Priority Pools
The proliferation of commercial shared-memory multiprocessor machines has brought about significant changes in the art of concurrent programming. Given current trends towards low-cost chip multithreading ...
Get Handbook of Data Structures and Applications, 2nd Edition now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.