Startseite > Publikationen > Publikationen

Publikationen

Dietzfelbinger, Martin;Meyer auf der Heide, Friedhelm:

High Performance Universal Hashing, with Applications to Shared Memory Simulations.

Data Structures and Efficient Algorithms : S. 250-269, Jul. 1992

Abstract

We describe and analyze a new high performance universal class of hash functions which can be constructed fast, evaluated in constant time, and which have properties very similar to the "ideal" hash function, namely a random function. We illustrate the capabilities of the new class by considering simple perfect hashing schemes. We further survey recent results in a very important application area of the new hash functions, namely results on simulations of parallel shared memory machines on parallel machines that only can communicate via a distributed memory.

Dateien

hni1897.pdf



Bibtex

@article{hniid=1897,
author = {Dietzfelbinger, Martin and Meyer auf der Heide, Friedhelm},
title = {High Performance Universal Hashing, with Applications to Shared Memory Simulations},
journal = {Data Structures and Efficient Algorithms},
pages = {250-269},
month = jul,
year = {1992},
}

BibTeX in die Zwischenablage kopieren

Permalink

https://www.hni.uni-paderborn.de/pub/1897