aboutsummaryrefslogtreecommitdiff
path: root/src/rt/sync/lock_free_queue.h
Commit message (Collapse)AuthorAgeFilesLines
* Added a few utility classes, cleaned up the include order of .h files, and ↵Michael Bebenita2010-09-071-0/+2
| | | | started to make the Rust kernel own domain message queues rather than the Rust domains themselves.
* Implemented an lock free queue based on this paper ↵Michael Bebenita2010-08-241-13/+201
| | | | http://www.cs.rochester.edu/~scott/papers/1996_PODC_queues.pdf, the "lock free queue" we had before wasn't lock free at all.
* Made the lock_free_queue lock (temporarily, until fixed).Michael Bebenita2010-08-171-0/+3
|
* Added a message passing system based on lock free queues for inter-thread ↵Michael Bebenita2010-07-191-1/+5
| | | | communication. Channels now buffer on the sending side, and no longer require blocking when sending. Lots of other refactoring and bug fixes.
* Populate tree.Graydon Hoare2010-06-231-0/+15