3 ms·
Linked Lists - Incompatible with Parallel Programming?
- gaika 18y agoThis is so wrong! RCU lists are in linux kernel everywhere: http://lwn.net/Articles/262464/ http://lwn.net/Articles/262464/
- jaydub 18y agoThough this article quickly dismisses the approaches of theorists as seemingly absurd, I would recommend taking a look at section 9.2 of this document (http://www.umiacs.umd.edu/users/vishkin/PUBLICATIONS/classnotes.pdf http://www.umiacs.umd.edu/users/vishkin/PUBLICATIONS/classno...). Have a look at the parallel pointer jumping on linked lists.