GitHub - wobbals/OTConcurrentLinkedQueue: A concurrent (thread-safe), non-blocking linked queue for Objective-C

wobbals / OTConcurrentLinkedQueue Public

Notifications You must be signed in to change notification settings
Fork 2
Star 6

A concurrent (thread-safe), non-blocking linked queue for Objective-C

Notifications

Name		Name	Last commit message	Last commit date
Latest commit History 8 Commits
OTConcurrentLinkedQueue.xcodeproj		OTConcurrentLinkedQueue.xcodeproj
OTConcurrentLinkedQueue		OTConcurrentLinkedQueue
OTConcurrentLinkedQueueTestApp		OTConcurrentLinkedQueueTestApp
OTConcurrentLinkedQueueTests		OTConcurrentLinkedQueueTests
README		README

Repository files navigation

So, I'm a java developer and love love love ConcurrentLinkedQueue. 
This class does about the same thing, using OSAtomic.h and Objective-C objects.
This is version 1 of the Michael & Scott paper; a non-blocking (wait-free) linked queue.
I didn't implement the size and iteration features you might
expect from a java collection, mostly because they don't run very safely in
multi-threaded environments anyway.

see also - http://www.cs.rochester.edu/u/michael/PODC96.html