Masaq Index
arXiv 2003-01-21 0 views

PHORMA: Perfectly Hashable Order Restricted Multidimensional Arrays

Lins, Lauro · Lins, Sostenes · Melo, Silvio

Original · EN

In this paper we propose a simple and efficient data structure yielding a perfect hashing of quite general arrays. The data structure is named phorma, which is an acronym for perfectly hashable order restricted multidimensional array. Keywords: Perfect hash function, Digraph, Implicit enumeration, Nijenhuis-Wilf combinatorial family.

English translation

This paper has no Arabic translation yet. Be the first: it takes a few seconds, and the result is stored for every future reader.

Security check

Type the characters above

Up to 10 translations per person per day.