O'Reilly logo

Handbook of Data Structures and Applications, 2nd Edition by Sartaj Sahni, Dinesh P. Mehta

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

48

Concurrent Data Structures*

Mark Moir

Sun Microsystems Laboratories

Nir Shavit

Sun Microsystems Laboratories

48.1Designing Concurrent Data Structures

PerformanceBlocking TechniquesNonblocking TechniquesComplexity MeasuresCorrectnessVerification TechniquesTools of the Trade

48.2Shared Counters and Fetch-and-ϕ Structures

CombiningCounting Networks

48.3Stacks and Queues

StacksQueuesDeques

48.4Pools

48.5Linked Lists

48.6Hash Tables

48.7Search Trees

48.8Priority Queues

Heap-Based Priority QueuesTree-Based Priority Pools

48.9Summary

References

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 ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required