Skip list (English Wikipedia)

Analysis of information sources in references of the Wikipedia article "Skip list" in English language version.

refsWebsite

Global rank English rank

8doi.org

2^nd place

6semanticscholar.org

11^th place

8^th place

3github.com

383^rd place

320^th place

3umd.edu

1,747^th place

1,277^th place

2psu.edu

207^th place

136^th place

1uwaterloo.ca

3,153^rd place

2,332^nd place

1unicamp.br

4,854^th place

9,224^th place

1unc.edu

1,538^th place

1,042^nd place

1yale.edu

565^th place

460^th place

1apache.org

3,206^th place

2,477^th place

1lwn.net

4,423^rd place

2,925^th place

1lkml.org

low place

1qt-project.org

low place

1discord.com

9,148^th place

9,321^st place

1tau.ac.il

4,464^th place

4,468^th place

1yorku.ca

3,576^th place

2,563^rd place

1chalmers.se

low place

7,981^st place

1espacenet.com

800^th place

676^th place

apache.org

apr.apache.org

Apache Portable Runtime APR 1.6 documentation

chalmers.se

cse.chalmers.se

Sundell, H. K.; Tsigas, P. (2004). "Scalable and lock-free concurrent dictionaries" (PDF). Proceedings of the 2004 ACM symposium on Applied computing - SAC '04. p. 1438. doi:10.1145/967900.968188. ISBN 978-1581138122. S2CID 10393486.

discord.com

Nowack, Matt. "Using Rust to Scale Elixir for 11 Million Concurrent Users". Discord Blog. Retrieved 23 July 2023.

doi.org

Pugh, W. (1990). "Skip lists: A probabilistic alternative to balanced trees" (PDF). Communications of the ACM. 33 (6): 668–676. doi:10.1145/78973.78977. S2CID 207691558.
Bethea, Darrell; Reiter, Michael K. (September 21–23, 2009). Data Structures with Unpredictable Timing (PDF). ESORICS 2009, 14th European Symposium on Research in Computer Security. Saint-Malo, France. pp. 456–471, §4 "Skip Lists". doi:10.1007/978-3-642-04444-1_28. ISBN 978-3-642-04443-4.
Sen, Sandeep (1991). "Some observations on skip lists". Information Processing Letters. 39 (4): 173–176. doi:10.1016/0020-0190(91)90175-H.
Shavit, N.; Lotan, I. (2000). "Skiplist-based concurrent priority queues" (PDF). Proceedings 14th International Parallel and Distributed Processing Symposium. IPDPS 2000. p. 263. CiteSeerX 10.1.1.116.3489. doi:10.1109/IPDPS.2000.845994. ISBN 978-0-7695-0574-9. S2CID 8664407.
Sundell, H.; Tsigas, P. (2003). "Fast and lock-free concurrent priority queues for multi-thread systems". Proceedings International Parallel and Distributed Processing Symposium. p. 11. CiteSeerX 10.1.1.113.4552. doi:10.1109/IPDPS.2003.1213189. ISBN 978-0-7695-1926-5. S2CID 20995116.
Fomitchev, Mikhail; Ruppert, Eric (2004). Lock-free linked lists and skip lists (PDF). Proc. Annual ACM Symp. on Principles of Distributed Computing (PODC). pp. 50–59. doi:10.1145/1011767.1011776. ISBN 1581138024.
Bajpai, R.; Dhara, K. K.; Krishnaswamy, V. (2008). "QPID: A Distributed Priority Queue with Item Locality". 2008 IEEE International Symposium on Parallel and Distributed Processing with Applications. p. 215. doi:10.1109/ISPA.2008.90. ISBN 978-0-7695-3471-8. S2CID 15677922.
Sundell, H. K.; Tsigas, P. (2004). "Scalable and lock-free concurrent dictionaries" (PDF). Proceedings of the 2004 ACM symposium on Applied computing - SAC '04. p. 1438. doi:10.1145/967900.968188. ISBN 978-1581138122. S2CID 10393486.

espacenet.com

worldwide.espacenet.com

US patent 7937378

github.com

Cyrus IMAP server. skiplist source file
"Redis ordered set implementation". GitHub.
"MemTable". GitHub. Retrieved 2023-12-12.

lkml.org

"LKML: Con Kolivas: [ANNOUNCE] Multiple Queue Skiplist Scheduler version 0.120". lkml.org. Retrieved 2017-05-11.

lwn.net

LWN's article

psu.edu

citeseerx.ist.psu.edu

Shavit, N.; Lotan, I. (2000). "Skiplist-based concurrent priority queues" (PDF). Proceedings 14th International Parallel and Distributed Processing Symposium. IPDPS 2000. p. 263. CiteSeerX 10.1.1.116.3489. doi:10.1109/IPDPS.2000.845994. ISBN 978-0-7695-0574-9. S2CID 8664407.
Sundell, H.; Tsigas, P. (2003). "Fast and lock-free concurrent priority queues for multi-thread systems". Proceedings International Parallel and Distributed Processing Symposium. p. 11. CiteSeerX 10.1.1.113.4552. doi:10.1109/IPDPS.2003.1213189. ISBN 978-0-7695-1926-5. S2CID 20995116.

qt-project.org

QMap

semanticscholar.org

api.semanticscholar.org

Pugh, W. (1990). "Skip lists: A probabilistic alternative to balanced trees" (PDF). Communications of the ACM. 33 (6): 668–676. doi:10.1145/78973.78977. S2CID 207691558.
Munro, J. Ian; Papadakis, Thomas; Sedgewick, Robert (1992). "Deterministic skip lists" (PDF). Proceedings of the third annual ACM-SIAM symposium on Discrete algorithms (SODA '92). Orlando, Florida, USA: Society for Industrial and Applied Mathematics, Philadelphia, PA, USA. pp. 367–375. S2CID 7477119.
Shavit, N.; Lotan, I. (2000). "Skiplist-based concurrent priority queues" (PDF). Proceedings 14th International Parallel and Distributed Processing Symposium. IPDPS 2000. p. 263. CiteSeerX 10.1.1.116.3489. doi:10.1109/IPDPS.2000.845994. ISBN 978-0-7695-0574-9. S2CID 8664407.
Sundell, H.; Tsigas, P. (2003). "Fast and lock-free concurrent priority queues for multi-thread systems". Proceedings International Parallel and Distributed Processing Symposium. p. 11. CiteSeerX 10.1.1.113.4552. doi:10.1109/IPDPS.2003.1213189. ISBN 978-0-7695-1926-5. S2CID 20995116.
Bajpai, R.; Dhara, K. K.; Krishnaswamy, V. (2008). "QPID: A Distributed Priority Queue with Item Locality". 2008 IEEE International Symposium on Parallel and Distributed Processing with Applications. p. 215. doi:10.1109/ISPA.2008.90. ISBN 978-0-7695-3471-8. S2CID 15677922.
Sundell, H. K.; Tsigas, P. (2004). "Scalable and lock-free concurrent dictionaries" (PDF). Proceedings of the 2004 ACM symposium on Applied computing - SAC '04. p. 1438. doi:10.1145/967900.968188. ISBN 978-1581138122. S2CID 10393486.

tau.ac.il

cs.tau.ac.il

Shavit, N.; Lotan, I. (2000). "Skiplist-based concurrent priority queues" (PDF). Proceedings 14th International Parallel and Distributed Processing Symposium. IPDPS 2000. p. 263. CiteSeerX 10.1.1.116.3489. doi:10.1109/IPDPS.2000.845994. ISBN 978-0-7695-0574-9. S2CID 8664407.

umd.edu

drum.lib.umd.edu

William Pugh. "A skip list cookbook". 1990. Section 3.4 Linear List Operations .
Pugh, William (April 1989). Concurrent Maintenance of Skip Lists (PS, PDF) (Technical report). Dept. of Computer Science, U. Maryland. CS-TR-2222.

ftp.cs.umd.edu

Pugh, W. (1990). "Skip lists: A probabilistic alternative to balanced trees" (PDF). Communications of the ACM. 33 (6): 668–676. doi:10.1145/78973.78977. S2CID 207691558.

unc.edu

cs.unc.edu

Bethea, Darrell; Reiter, Michael K. (September 21–23, 2009). Data Structures with Unpredictable Timing (PDF). ESORICS 2009, 14th European Symposium on Research in Computer Security. Saint-Malo, France. pp. 456–471, §4 "Skip Lists". doi:10.1007/978-3-642-04444-1_28. ISBN 978-3-642-04443-4.

unicamp.br

ic.unicamp.br

Munro, J. Ian; Papadakis, Thomas; Sedgewick, Robert (1992). "Deterministic skip lists" (PDF). Proceedings of the third annual ACM-SIAM symposium on Discrete algorithms (SODA '92). Orlando, Florida, USA: Society for Industrial and Applied Mathematics, Philadelphia, PA, USA. pp. 367–375. S2CID 7477119.

uwaterloo.ca

cs.uwaterloo.ca

Papadakis, Thomas (1993). Skip Lists and Probabilistic Analysis of Algorithms (PDF) (Ph.D.). University of Waterloo.

yale.edu

cs.yale.edu

Shah, Gauri (2003). Distributed Data Structures for Peer-to-Peer Systems (PDF) (Ph.D. thesis). Yale University.

yorku.ca

cse.yorku.ca

Fomitchev, Mikhail; Ruppert, Eric (2004). Lock-free linked lists and skip lists (PDF). Proc. Annual ACM Symp. on Principles of Distributed Computing (PODC). pp. 50–59. doi:10.1145/1011767.1011776. ISBN 1581138024.