Parallel update and search in skip lists
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/97223
Tipus de documentReport de recerca
Data publicació1993-08
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Abstract
We present a PRAM implementation of a parallel dictionary with skip lists. More precisely, we give algorithms to search, insert and delete k ordered elements in a skip list of n elements in parallel. The algorithms are clear and easy to explain and implement. All of them are iterative. They can be implemented in the EREW PRAM model using O(k) processors in expected time O(log n + log k).
CitacióGabarro, J., Martinez, C., Messeguer, X. "Parallel update and search in skip lists". 1993.
Forma partLSI-93-11-R
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
1400191487.pdf | 1,236Mb | Visualitza/Obre |