PHORMA：完美哈希有序多维数组
摘要：通过我们提出的简单而高效的策略，我们可以获得一个数据结构生成器，用于完成对一种名为{em phormas}的、具有一定顺序限制的多维数组的完美哈希。这种对象的构造器接受两个参数作为输入：一个非负整数n的向量a和一个布尔函数B，该函数用于有效n-向量边界为a的坐标上的顺序限制类型。在编译时，phorma构造器根据a和B构建一个有单个源点s和单个汇点t的有向图G(a,B)，其中st-路径与B限制的a边界数组A(a,B)的成员一一对应。除了对A(a,B)进行完全哈希之外，G(a,B)还是NW家族的一个实例。这使得它可以进行其他有用的计算任务。
作者：Lauro Lins, Sostenes Lins and Silvio Melo
论文ID：cs/0301025
分类：Discrete Mathematics
分类简称：cs.DM
提交时间：2007-05-23