메뉴 건너뛰기




Volumn 2153, Issue , 2001, Pages 216-229

Biased skip lists for highly skewed access patterns

Author keywords

[No Author keywords available]

Indexed keywords

BINARY TREES;

EID: 84947232876     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-44808-x_18     Document Type: Conference Paper
Times cited : (9)

References (21)
  • 4
    • 0003291859 scopus 로고
    • A block-sorting lossless data compression algorithm
    • M. Burrows and D. Wheeler. A block-sorting lossless data compression algorithm. DEC SRC Research Report, 124, 1994.
    • (1994) DEC SRC Research Report , pp. 124
    • Burrows, M.1    Wheeler, D.2
  • 6
    • 0032660761 scopus 로고    scopus 로고
    • Optimal routing table design for IP address lookups under memory constraints
    • G. Cheung and S. McCanne. Optimal routing table design for IP address lookups under memory constraints. In IEEE INFOCOM, 1999.
    • (1999) IEEE INFOCOM
    • Cheung, G.1    McCanne, S.2
  • 7
    • 84947244731 scopus 로고    scopus 로고
    • LBL-TCP-3 Trace Data. http://ita.ee.lbl.gov/html/contrib/lbl-tcp-3.html.
  • 8
    • 0025557521 scopus 로고
    • An approximate analysis of the LRU and FIFO buffer replacement schemes
    • A. Dan and D. Towsley. An approximate analysis of the LRU and FIFO buffer replacement schemes. In Proc. ACM SIGMETRICS, 1990.
    • (1990) Proc. ACM SIGMETRICS
    • Dan, A.1    Towsley, D.2
  • 11
  • 16
    • 0025436383 scopus 로고
    • Skip lists: A probabilistic alternative to balanced trees
    • W. Pugh. Skip lists: A probabilistic alternative to balanced trees. In Communications of the ACM, 1990.
    • (1990) Communications of the ACM
    • Pugh, W.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.