Timeline for lock-free job queue without size restriction (multiple read/write)
Current License: CC BY-SA 3.0
4 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Apr 18, 2014 at 19:54 | comment | added | Travis Snoozy | What you can do is swap pointers, and replace the entire structure that needs to be under atomic control by precalculating your change, and then executing the swap transaciton if and only if no changes occurred. (i.e., put start_ and end_ in an allocated struct, atomic-read the pointer to that struct, calculate new structure, atomic-exchange with expected-old-ptr/calculated-new-ptr). This is still technically "lock free," but you MUST use pointers. | |
| Apr 14, 2014 at 14:52 | history | edited | Morwenn | CC BY-SA 3.0 |
Improved formatting.
|
| Apr 14, 2014 at 10:56 | review | First posts | |||
| Apr 14, 2014 at 12:19 | |||||
| Apr 14, 2014 at 10:33 | history | answered | Ivy Gorven | CC BY-SA 3.0 |