Mostra el registre d'ítem simple
Extending STL maps using LBSTs
dc.contributor.author | Frias Moya, Leonor |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Llenguatges i Sistemes Informàtics |
dc.date.accessioned | 2016-05-25T11:57:35Z |
dc.date.available | 2016-05-25T11:57:35Z |
dc.date.issued | 2005-11 |
dc.identifier.citation | Frias, L. "Extending STL maps using LBSTs". 2005. |
dc.identifier.uri | http://hdl.handle.net/2117/87314 |
dc.description.abstract | Associative containers are basic generic classes of the C++ standard library. Access to the elements can be done by key or iterator, but not by rank. This paper presents a new implementation of the map class, which extends the Standard with the ability to support efficient direct access by rank without using extra space. This is achieved using LBST trees. This document reports on the algorithmic engineering of this implementation as well as, experimental results that show its competitive performance compared to the widespread GCC library map implementation. |
dc.format.extent | 19 p. |
dc.language.iso | eng |
dc.relation.ispartofseries | LSI-05-48-R |
dc.subject | Àrees temàtiques de la UPC::Informàtica::Informàtica teòrica |
dc.subject.other | Dictionary |
dc.subject.other | Rank operations |
dc.subject.other | Logarithmic binary SearchTrees |
dc.subject.other | STL |
dc.title | Extending STL maps using LBSTs |
dc.type | External research report |
dc.rights.access | Open Access |
local.identifier.drac | 18536063 |
dc.description.version | Postprint (published version) |
local.citation.author | Frias, L. |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Reports de recerca [1.107]