lnu.sePublikasjoner
Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Dynamically transforming data structures
Linnéuniversitetet, Fakulteten för teknik (FTK), Institutionen för datavetenskap (DV). (Software Technology Labs)
Linnéuniversitetet, Fakulteten för teknik (FTK), Institutionen för datavetenskap (DV). (Software Technology Labs)ORCID-id: 0000-0002-7565-3714
2013 (engelsk)Inngår i: 2013 IEEE/ACM 28th International Conference on Automated Software Engineering (ASE): Proceedings / [ed] Ewewn Denney, Tevfik Bultan, Andreas Zeller, IEEE, 2013, s. 410-420Konferansepaper, Publicerat paper (Fagfellevurdert)
Abstract [en]

Fine-tuning which data structure implementation to use for a given problem is sometimes tedious work since the optimum solution depends on the context, i.e., on the operation sequences, actual parameters as well as on the hardware available at run time. Sometimes a data structure with higher asymptotic time complexity performs better in certain contexts because of lower constants. The optimal solution may not even be possible to determine at compile time.We introduce transformation data structures that dynamically change their internal representation variant based on a possibly changing context. The most suitable variant is selected at run time rather than at compile time.We demonstrate the effect on performance with a transformation ArrayList data structure using an array variant and a linked hash bag variant as alternative internal representations. Using our transformation ArrayList, the standard DaCapo benchmark suite shows a performance gain of 5.19% in average.

sted, utgiver, år, opplag, sider
IEEE, 2013. s. 410-420
Serie
IEEE ACM International Conference on Automated Software Engineering, ISSN 1527-1366
Emneord [en]
possibly changing context, transformation ArrayList data structure, hash bag variant, DaCapo benchmark suite, internal representation variant
HSV kategori
Forskningsprogram
Data- och informationsvetenskap, Datavetenskap
Identifikatorer
URN: urn:nbn:se:lnu:diva-28100DOI: 10.1109/ASE.2013.6693099ISI: 000331090200041Scopus ID: 2-s2.0-84893634611ISBN: 978-1-4799-0215-6 (tryckt)OAI: oai:DiVA.org:lnu-28100DiVA, id: diva2:640521
Konferanse
28th IEEE/ACM International Conference on Automated Software Engineering (ASE 2013), Palo Alto, CA, NOV 11-15, 2013
Tilgjengelig fra: 2013-08-13 Laget: 2013-08-13 Sist oppdatert: 2019-11-11bibliografisk kontrollert
Inngår i avhandling
1. Going beyond on-the fly-garbage collection and improving self-adaptation with enhanced interfaces
Åpne denne publikasjonen i ny fane eller vindu >>Going beyond on-the fly-garbage collection and improving self-adaptation with enhanced interfaces
2019 (engelsk)Doktoravhandling, med artikler (Annet vitenskapelig)
sted, utgiver, år, opplag, sider
Växjö: Linnaeus univetersity press, 2019. s. 25, 145-153
Serie
Linnaeus University Dissertations ; 361
HSV kategori
Forskningsprogram
Data- och informationsvetenskap, Datavetenskap
Identifikatorer
urn:nbn:se:lnu:diva-89999 (URN)9789188898890 (ISBN)9789188898906 (ISBN)
Disputas
2019-10-18, Weber, Hus K, Växjö, 13:10 (engelsk)
Opponent
Veileder
Tilgjengelig fra: 2019-11-11 Laget: 2019-11-11 Sist oppdatert: 2019-11-27bibliografisk kontrollert

Open Access i DiVA

Fulltekst mangler i DiVA

Andre lenker

Forlagets fulltekstScopus

Personposter BETA

Österlund, ErikLöwe, Welf

Søk i DiVA

Av forfatter/redaktør
Österlund, ErikLöwe, Welf
Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric

doi
isbn
urn-nbn
Totalt: 168 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf