Deutsch
 
Hilfe Datenschutzhinweis Impressum
  DetailsucheBrowse

Datensatz

DATENSATZ AKTIONENEXPORT
Zur Ablage hinzufügen
 Lokale TagsFreigabegeschichteDetailsÜbersicht
  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

 

einblenden: alle ausblenden: alle

Basisdaten

einblenden: ausblenden:
Datensatz-Permalink: https://hdl.handle.net/11858/00-001M-0000-000F-2929-8 Versions-Permalink: https://hdl.handle.net/11858/00-001M-0000-000F-292A-6
Genre: Konferenzbeitrag

Externe Referenzen

einblenden:

Urheber

einblenden:
ausblenden:
 Urheber:
Dementiev, Roman1, Autor           
Kettner, Lutz1, Autor           
Mehnert, Jens1, Autor           
Sanders, Peter1, Autor           
Arge, Lars, Herausgeber
Italiano, Giuseppe F., Herausgeber
Sedgewick, Robert, Herausgeber
Affiliations:
1Algorithms and Complexity, MPI for Informatics, Max Planck Society, ou_24019              

Inhalt

einblenden:
ausblenden:
Schlagwörter: -
 Zusammenfassung: 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

einblenden:
ausblenden:
Sprache(n): eng - English
 Datum: 2005-05-232004
 Publikationsstatus: Erschienen
 Seiten: -
 Ort, Verlag, Ausgabe: Philadelphia, USA : SIAM
 Inhaltsverzeichnis: -
 Art der Begutachtung: -
 Identifikatoren: eDoc: 231187
Anderer: Local-ID: C1256428004B93B8-187DC45B3CCF9708C1256F930039D3E5-Dementiev2004SearchTree
 Art des Abschluß: -

Veranstaltung

einblenden:
ausblenden:
Titel: Untitled Event
Veranstaltungsort: New Orleans, LA, USA
Start-/Enddatum: 2004-01-10

Entscheidung

einblenden:

Projektinformation

einblenden:

Quelle 1

einblenden:
ausblenden:
Titel: Proceedings of the Sixth Workshop on Algorithm Engineering and Experiments and the First Workshop on Analytic Algorithmics and Combinatorics (ALENEX-04)
Genre der Quelle: Konferenzband
 Urheber:
Affiliations:
Ort, Verlag, Ausgabe: Philadelphia, USA : SIAM
Seiten: - Band / Heft: - Artikelnummer: - Start- / Endseite: 142 - 151 Identifikator: ISBN: 0-89871-564-4