5 search results - page 1 / 1 » Lock-free linked lists and skip lists |
OPODIS
2004
14 years 11 days ago
2004
Abstract. We present an efficient and practical lock-free implementation of a concurrent deque that supports parallelism for disjoint accesses and uses atomic primitives which are ...
PODC
2004
ACM
14 years 4 months ago
2004
ACM
ACNS
2005
Springer
14 years 4 months ago
2005
Springer
We introduce novel techniques for organizing the indexing structures of how data is stored so that alterations from an original version can be detected and the changed values speci...
SIGDOC
2000
ACM
14 years 3 months ago
2000
ACM
: Standard formats, familiar word choices, consistency, organization, simple graphic formats, technology, mechanics, and the global nature of the user and the media are major consi...
SPAA
2005
ACM
14 years 4 months ago
2005
ACM
An asynchronous algorithm is described for rapidly constructing an overlay network in a peer-to-peer system where all nodes can in principle communicate with each other directly t...