The cache-optimized concurrent skip list is a set of algorithms for maintaining dynamic ordered mappings. Top-down balancing algorithms minimize cache-misses while using a per-node read-write spinlock to coordinate shared access. Designed for Linux 2.4.
| File/Folder Name | Platform | Size | Date ↓ | Downloads | Notes/Subscribe |
|---|---|---|---|---|---|
| Newest Files | |||||
| slpc-20021220.tar.gz | 301.9 KB | 2002-12-21 | 539 | ||
| All Files | Subscribe | ||||
| SLPC | 858.2 KB | 2002-12-21 | 1,734 | Subscribe Folder view | |
| slpc-20021220 | 301.9 KB | 2002-12-21 | 539 | Subscribe Folder view | |
| slpc-20021220.tar.gz | 301.9 KB | 2002-12-21 | 539 | ||
| 20020227 | 212.3 KB | 2002-02-27 | 248 | Subscribe Folder view | |
| slpc-20020227.tar.gz | 212.3 KB | 2002-02-27 | 248 | Release Notes | |
| 20011028 | 207.8 KB | 2001-10-28 | 141 | Subscribe Folder view | |
| slpc-20011028.tar.gz | 207.8 KB | 2001-10-28 | 141 | Release Notes | |
| 20011001 | 69.4 KB | 2001-10-01 | 57 | Subscribe Folder view | |
| slpc-20011001.tar.gz | 69.4 KB | 2001-10-01 | 57 | Release Notes | |
| 20010923 | 35.5 KB | 2001-09-23 | 41 | Subscribe Folder view | |
| slpc-20010923.tar.gz | 35.5 KB | 2001-09-23 | 41 | Release Notes | |
| 20010917 | 31.3 KB | 2001-09-18 | 708 | Subscribe Folder view | |
| slpc-20010917.tar.gz | 31.3 KB | 2001-09-18 | 708 | Release Notes | |
| Templatized C++ Version | 18.8 KB | 2002-02-27 | 570 | Subscribe Folder view | |
| 20020227 | 18.8 KB | 2002-02-27 | 570 | Subscribe Folder view | |
| slp.h | 18.8 KB | 2002-02-27 | 570 | Release Notes | |
| Experimental Results | 543.5 KB | 2001-10-28 | 4,287 | Subscribe Folder view | |
| Skip List Concurrency | 263.1 KB | 2001-10-28 | 812 | Subscribe Folder view | |
| 40-20-40-0-rw.gif | 32.5 KB | 2001-10-28 | 108 | Release Notes | |
| 40-20-40-0-ex.gif | 34.0 KB | 2001-10-28 | 66 | Release Notes | |
| 33-34-33-0-rw.gif | 30.6 KB | 2001-10-28 | 58 | Release Notes | |
| 33-34-33-0-ex.gif | 33.6 KB | 2001-10-28 | 60 | Release Notes | |
| 25-50-25-0-rw.gif | 31.8 KB | 2001-10-28 | 74 | Release Notes | |
| 25-50-25-0-ex.gif | 33.6 KB | 2001-10-28 | 88 | Release Notes | |
| 10-80-10-0-rw.gif | 33.1 KB | 2001-10-28 | 106 | Release Notes | |
| 10-80-10-0-ex.gif | 33.8 KB | 2001-10-28 | 252 | Release Notes | |
| Skip List vs. Node Size | 84.5 KB | 2001-10-28 | 539 | Subscribe Folder view | |
| slpc_delete.gif | 27.6 KB | 2001-10-28 | 212 | Release Notes | |
| slpc_search.gif | 30.1 KB | 2001-10-28 | 146 | Release Notes | |
| slpc_insert.gif | 26.8 KB | 2001-10-28 | 181 | Release Notes | |
| Skip List vs. Red-Black | 103.1 KB | 2001-10-01 | 1,478 | Subscribe Folder view | |
| slrb_space.gif | 26.1 KB | 2001-10-01 | 443 | Release Notes | |
| slrb_delete.gif | 26.0 KB | 2001-10-01 | 305 | Release Notes | |
| slrb_search.gif | 25.4 KB | 2001-10-01 | 330 | Release Notes | |
| slrb_insert.gif | 25.6 KB | 2001-10-01 | 400 | Release Notes | |
| Term Paper | 92.9 KB | 2001-09-20 | 1,458 | Subscribe Folder view | |
| skiplist.pdf | 92.9 KB | 2001-09-20 | 1,458 | Release Notes | |
Copyright © 2009 Geeknet, Inc. All rights reserved. Terms of Use