English
 
Help Privacy Policy Disclaimer
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT
 
 
DownloadE-Mail
 Local TagsRelease HistoryDetailsSummary
  Engineering a Sorted List Data Structure for 32 Bit Key

Dementiev, R., Kettner, L., Mehnert, J., & Sanders, P. (2004). Engineering a Sorted List Data Structure for 32 Bit Key. In Proceedings of the Sixth Workshop on Algorithm Engineering and Experiments and the First Workshop on Analytic Algorithmics and Combinatorics (ALENEX-04) (pp. 142-151). Philadelphia, USA: SIAM.

Item is

 

show all hide all

Basic

show hide
Item Permalink: https://hdl.handle.net/11858/00-001M-0000-000F-2929-8 Version Permalink: https://hdl.handle.net/11858/00-001M-0000-000F-292A-6
Genre: Conference Paper

Files

show Files

Locators

show

Creators

show
hide
 Creators:
Dementiev, Roman1, Author           
Kettner, Lutz1, Author           
Mehnert, Jens1, Author           
Sanders, Peter1, Author           
Arge, Lars, Editor
Italiano, Giuseppe F., Editor
Sedgewick, Robert, Editor
Affiliations:
1Algorithms and Complexity, MPI for Informatics, Max Planck Society, ou_24019              

Content

show
hide
Free keywords: -
 Abstract: Search tree data structures like van Emde Boas trees are a theoretically attractive alternative to comparison based search trees because they have better asymptotic performance for small integer keys and large inputs. This paper studies their practicability using 32 bit keys as an example. While direct implementations of van Emde Boas trees cannot compete with good implementations of comparison based data structures, our tuned data structure significantly outperforms comparison based implementations for searching and shows at least comparable performance for insertion and deletion.

Details

show
hide
Language(s): eng - English
 Dates: 2005-05-232004
 Publication Status: Issued
 Pages: -
 Publishing info: Philadelphia, USA : SIAM
 Table of Contents: -
 Rev. Type: -
 Identifiers: eDoc: 231187
Other: Local-ID: C1256428004B93B8-187DC45B3CCF9708C1256F930039D3E5-Dementiev2004SearchTree
 Degree: -

Event

show
hide
Title: Untitled Event
Place of Event: New Orleans, LA, USA
Start-/End Date: 2004-01-10

Legal Case

show

Project information

show

Source 1

show
hide
Title: Proceedings of the Sixth Workshop on Algorithm Engineering and Experiments and the First Workshop on Analytic Algorithmics and Combinatorics (ALENEX-04)
Source Genre: Proceedings
 Creator(s):
Affiliations:
Publ. Info: Philadelphia, USA : SIAM
Pages: - Volume / Issue: - Sequence Number: - Start / End Page: 142 - 151 Identifier: ISBN: 0-89871-564-4