Exploració per autor "Frias Moya, Leonor"
Ara es mostren els items 1-5 de 5
-
Extending STL maps using LBSTs
Frias Moya, Leonor (2005-11)
Report de recerca
Accés obertAssociative 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 ... -
Lists revisited: cache conscious STL lists
Frias Moya, Leonor; Petit Silvestre, Jordi; Roura Ferret, Salvador (2005-11)
Report de recerca
Accés obertWe 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 ... -
Multikey Quickselect
Frias Moya, Leonor; Roura Ferret, Salvador (2009-07)
Report de recerca
Accés obertIn this paper we introduce Multikey Quickselect: an efficient, in-place, and easy to implement algorithm for the selection problem for strings. We present several variants of our basic algorithm, which apply to two different ... -
On the number of string lookups in BSTs (and related algorithms) with digital access
Frias Moya, Leonor (2009-05)
Report de recerca
Accés obertBinary search trees and quicksort are examples of comparison-based data structure and algorithm respectively. Comparison-based data structures and algorithms can be can be augmented so that no redundant character comparisons ... -
Parallel partition revisited
Frias Moya, Leonor; Petit Silvestre, Jordi (2008-02)
Report de recerca
Accés obertIn this paper we consider parallel algorithms to partition an array with respect to a pivot. We focus on implementations for current widely available multi-core architectures. After reviewing existing algorithms, we propose ...