Show simple item record

dc.contributor.authorFrias Moya, Leonor
dc.contributor.authorPetit Silvestre, Jordi
dc.contributor.authorRoura Ferret, Salvador
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Llenguatges i Sistemes Informàtics
dc.date.accessioned2016-04-14T11:43:04Z
dc.date.available2016-04-14T11:43:04Z
dc.date.issued2005-11
dc.identifier.citationFrias, L., Petit, J., Roura, S. "Lists revisited: cache conscious STL lists". 2005.
dc.identifier.urihttp://hdl.handle.net/2117/85664
dc.description.abstractWe present three cache conscious implementations of STL standard compliant lists. Up to now, one could either find simple double linked list implementations that easily cope with standard strict requirements, or theoretical approaches that do not take into account any of these requirements in their design. In contrast, we have merged both approaches, paying special attention to iterators constraints. In this paper, we show the competitiveness of our implementations with an extensive experimental analysis. This shows, for instance, 5-10 times faster traversals and 3-5 times faster internal sort.
dc.format.extent12 p.
dc.language.isoeng
dc.relation.ispartofseriesLSI-05-49-R
dc.subjectÀrees temàtiques de la UPC::Informàtica::Informàtica teòrica
dc.subject.otherSTL
dc.subject.otherList
dc.subject.otherIterator
dc.subject.otherCache conscious
dc.titleLists revisited: cache conscious STL lists
dc.typeExternal research report
dc.rights.accessOpen Access
drac.iddocument1873774
dc.description.versionPostprint (published version)
upcommons.citation.authorFrias, L., Petit, J., Roura, S.
upcommons.citation.publishedtrue


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

All rights reserved. This work is protected by the corresponding intellectual and industrial property rights. Without prejudice to any existing legal exemptions, reproduction, distribution, public communication or transformation of this work are prohibited without permission of the copyright holder