PHORMA: Perfectly Hashable Order Restricted Multidimensional Arrays
نویسندگان
چکیده
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.
منابع مشابه
PHORMA: Perfectly Hashed Order Restricted Multidimensional Arrays
In this paper we propose a simple and efficient strategy to obtain a data structure generator to accomplish a perfect hash of quite general order restricted multidimensional arrays named phormas. The constructor of such objects gets two parameters as input: an n-vector a of non negative integers and a boolean function B on the types of order restrictions on the coordinates of the valid n-vector...
متن کاملPHORMA: Perfectly Hashed Order Restricted Multidimensional Array
In this paper we propose a simple and efficient strategy to obtain a data structure generator to accomplish a perfect hash of quite general order restricted multidimensional arrays named phormas. The constructor of such objects gets two parameters as input: an n-vector a of non negative integers and a boolean function B on the types of order restrictions on the coordinates of the valid n-vector...
متن کاملOn the Performance of Snake Partitioning: A Data Decomposition Technique that Reduces Communication and Exploits Locality
This paper presents performance results of a new data partitioning technique: snake partitioning , a data decomposition technique than can be derived at compile-time. Snake partitioning is suitable for multidimensional arrays with restricted aane references. The technique derives the data partitioning of these arrays and an execution order that exploits locality in loops. Experiments that compa...
متن کاملcient Organization of Large Multidimensional Arrays
Large multidimensional arrays are widely used in scientiic and engineering database applications. In this paper, we present methods of organizing arrays to make their access on secondary and tertiary memory devices fast and eecient. We have developed four techniques for doing this: (1) storing the array in multidimensional \chunks" to minimize the number of blocks fetched, (2) reordering the ch...
متن کاملEecient Organization of Large Multidimensional Arrays
Large multidimensional arrays are widely used in sci-entiic and engineering database applications. In this paper, we present methods of organizing arrays to make their access on secondary and tertiary memory devices fast and eecient. We have developed four techniques for doing this: (1) storing the array in multidimensional \chunks" to minimize the number of blocks fetched, (2) reordering the c...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Discrete Applied Mathematics
دوره 141 شماره
صفحات -
تاریخ انتشار 2004