Deutsch
 
Hilfe Datenschutzhinweis Impressum
  DetailsucheBrowse

Datensatz

DATENSATZ AKTIONENEXPORT
  Reference Counting in Library Design - Optionally and with Union-Find Optimization

Kettner, L. (2005). Reference Counting in Library Design - Optionally and with Union-Find Optimization. In Library-Centric Software Design (LCSD'05) (pp. 1-10). College Station, TX, USA: Department of Computer Science, Texas A&M University.

Item is

Externe Referenzen

einblenden:

Urheber

einblenden:
ausblenden:
 Urheber:
Kettner, Lutz1, Autor           
Lumsdaine, Andrew, Herausgeber
Schupp, Sibylle, Herausgeber
Affiliations:
1Algorithms and Complexity, MPI for Informatics, Max Planck Society, ou_24019              

Inhalt

einblenden:
ausblenden:
Schlagwörter: -
 Zusammenfassung: Reference counting has been used and described in abundance. We present novel ideas aimed at class implementations in library design: (1) In library design, generic classes can have variable size, such that an optimal decision for or against reference counting is not possible. We \emph{postpone} this decision to the place of class use. (2) In a context, where equality comparison for the case of equality is expensive, e.g., for exact algebraic number representations, we \emph{unify representations} whenever equality was detected, thus effectively caching equality tests. We explain an efficient implementation based on an union-find data structure. (3) Reference counting and \emph{polymorphic class hierarchies} can be combined reusing the pointer in the handle class for the polymorphism. A policy-based generic C\texttt{++} solution realizes all ideas. \emph{Standard} allocators manage all dynamic memory.

Details

einblenden:
ausblenden:
Sprache(n): eng - English
 Datum: 2006-06-132005
 Publikationsstatus: Erschienen
 Seiten: -
 Ort, Verlag, Ausgabe: College Station, TX, USA : Department of Computer Science, Texas A&M University
 Inhaltsverzeichnis: -
 Art der Begutachtung: -
 Identifikatoren: eDoc: 279127
Anderer: Local-ID: C1256428004B93B8-067893257BDFDBC7C12570F4007BC6F1-Kettner2005Handle
 Art des Abschluß: -

Veranstaltung

einblenden:
ausblenden:
Titel: Untitled Event
Veranstaltungsort: San Diego, CA, USA
Start-/Enddatum: 2005-10-16

Entscheidung

einblenden:

Projektinformation

einblenden:

Quelle 1

einblenden:
ausblenden:
Titel: Library-Centric Software Design (LCSD'05)
Genre der Quelle: Konferenzband
 Urheber:
Affiliations:
Ort, Verlag, Ausgabe: College Station, TX, USA : Department of Computer Science, Texas A&M University
Seiten: - Band / Heft: - Artikelnummer: - Start- / Endseite: 1 - 10 Identifikator: -