perfect-hash相关内容

尽可能快地对已知键集进行字符串键查找

考虑一个带有以下签名的查找函数,它需要返回给定字符串键的整数: int GetValue (字符串键){...} 进一步考虑键值映射,编号N,在编写函数源代码时预先知道,例如: // N = 3 { “foo”,1}, {“bar”,42}, {“bazz”,314159} 因此,上面输入的函数的一个有效(但不是完美的!)实现将是: ..
发布时间:2018-06-01 18:26:38 其他开发

将字符串转换为数字并返回字符串?

我想知道如何将一个简短的ASCII字符串转换成数字(int,float或numeric string)。我看到一些这里的帖子提到完美散列,看起来像可能是我需要的。但是,我不太了解这个数学。 如何将ASCII字符串转换成数字序列,然后返回到字符串? 作为附注,将字符串拆分成ASCII字符数字很容易。 foreach(str_split($ string)as $ char)$ n ..
发布时间:2017-08-16 21:08:16 PHP

功能完美的散列函数发生器

我有一组C ++函数。我想在散列表中映射这个函数,例如: unordered_map ,SomethingElse> ,其中 SomethingElse 与此问题无关。 因为查找性能是至关重要的(应该在 O(1)),我想定义一个完美的哈希函数。 方案? 我知道存在完美的哈希函数生成器(如 GPERF 或 CMPH ..
发布时间:2016-10-20 09:33:58 C/C++开发

是否有可能使在这种情况下一个最小完美哈希函数?

我想创建一个哈希表(或其他结构,如果您有任何意见)来存储键值对。钥匙将一次全部被插入在为创建地图的同时,但我不知道是什么键会(任意长度的字符串),直到运行时,当我需要创建地图。 我解析查询字符串这样的“X = 100安培; NAME =鲍勃和放大器;的color = red&安培; Y = 150”(但字符串可以有无限数量的变量和变量可具有任何长度的名称)。 我想一次解析,并创建一个哈希表,p ..
发布时间:2016-08-21 20:27:41 C/C++

有没有办法让这个哈希查找任何更快吗?

我有(非常)快速处理范围有限的字符串,理货他们的价值观的要求。输入文件的格式为: 1月7日 3月22日 87月 36月 和等等。因为线路宽度是相同的,我可以简单地用 FREAD A线相当快看完了,我已经开发了一个完美的哈希函数这工作,但我想看看是否任何人都可以提供如何使它更快的任何建议。我会每个配置文件建议,看看怎么回事。 散列函数是基于月份名称以允许值到水桶的快速分配。这里和我一起承担 ..
发布时间:2016-08-19 15:47:38 C/C++

完善哈希函数混淆顺序值

下面是我需要的(语言:C#4): 我建立一个系统,你可以提出申诉。已提交的投诉后,您将得到识别系统投诉独特的9位数字。 有关安全性(安全透过朦胧)的目的,我不想票的ID是连续的。但我的做要使用数据库来生成顺序编号。 所以,我需要的是一个射功能是快速两种方式:序列号,我的票号,从票号回序列号。 所以,在数据库中我的 ticketId 是连续的,但显示给用户之前,我会混淆这,同样,当我得到了多 ..
发布时间:2015-11-30 21:54:31 C#/.NET

完美最小散列数学组合

首先,定义两个整数 N 和 K ,其中 N'GT; = K ,无论是在编译时已知的。例如: N = 8 和 K = 3 接下来,定义一组整数 [0,N)(或 [1,N] 如果说的使答案更简单),并将其命名为取值。例如: {0,1,2,3,4,5,6,7} 取值的子集与 K 元素的数量由下式给出Ç (N,K)。示例 我的问题是这样的:创建一个完美的哈希值最小为这些子集。这个例子哈希表的大小将是 ..
发布时间:2015-11-30 16:38:23 C/C++