Back to Results
First PageMeta Content
Information retrieval / Artificial intelligence / Hash table / Linear hashing / Hash function / Extendible hashing / Trie / Bucket sort / Cryptographic hash function / Hashing / Search algorithms / Information science


Split-Ordered Lists: Lock-Free Extensible Hash Tables ORI SHALEV Tel-Aviv University, Tel-Aviv, Israel AND NIR SHAVIT
Add to Reading List

Document Date: 2007-02-14 07:20:54


Open Document

File Size: 617,73 KB

Share Result on Facebook

City

Tel-Aviv / Boston / New York / /

Company

Sun Microsystems Laboratories / Sun Microsystems Inc. / ACM Inc. / /

Country

Israel / United States / /

Currency

USD / /

/

Facility

Tel-Aviv University / Israel AND NIR SHAVIT Tel-Aviv University / Aviv University / /

/

IndustryTerm

soft realtime applications / concurrent extensible hash algorithm / lock-free algorithms / lock-free ordered linked-list algorithm / write-all algorithm / recent algorithm / concurrent applications / lock-based resizable hash-table algorithm / split-ordered list hash algorithm / lock-free linked-list algorithm / obstruction-free algorithms / linearizable lock-free linked list algorithm / lock-based extensible hash-table algorithm / performance systems / above algorithms / linear hashing algorithms / lock-based hash-table algorithms / hash table algorithms / linked list algorithm / lockfree algorithms / list-based set algorithms / lock-free algorithm / search cost / prior known algorithms / real-time requirements / improved memory management / real-time1 applications / linear hashing algorithm / /

Organization

ORI SHALEV Tel-Aviv University / Tel-Aviv / School of Computer Science / NIR SHAVIT Tel-Aviv University / Tel-Aviv University / /

/

Position

General / scheduler / /

ProgrammingLanguage

C++ / /

ProvinceOrState

New York / /

PublishedMedium

Journal of the ACM / /

Technology

sequential linear hashing algorithms / above algorithms / linear hashing algorithm / linearizable lock-free linked list algorithm / lock-free algorithm / hash table algorithms / Lock-free algorithms / obstruction-free algorithms / lockfree algorithms / known lock-based resizable hash-table algorithm / lock-based hash-table algorithms / shared memory / Operating Systems / known lock-based extensible hash-table algorithm / Harris algorithm / lock-free ordered linked-list algorithm / proposed algorithm / java / split-ordered list hash algorithm / list-based set algorithms / known concurrent extensible hash algorithm / recent algorithm / linked list algorithm / prior known algorithms / Though lock-free algorithms / lock-free linked-list algorithm / write-all algorithm / /

SocialTag