#hash

2021-3-26 20:18
摘要:如何使用C编程语言实现简单的哈希表数据结构的说明。我简要展示了线性和二进制搜索,然后设计并实现了哈希表。我的目标是表明哈希表内部没有可怕,但 - 在某些约束范围内 - 很容易从头开始构建。 最近,我写了一篇文章,它比较了一个简单的程序,这些程序计算了各种语言的单词频率,以及提出的一些东西是C如何在其标准库中没......
2021-3-15 11:47
Wyhash是大Zig,V和Nim语言的哈希表的默认Hasher。 wyhash_final_2,460285061,460321195,460326704,523971210,589086019,604722907,621467661,637449707,652477835,677025996,68......
2021-3-11 6:8
NVIDIA'在据称绕过RTX 3060' SETHER挖掘限制后,可以将游戏和采矿需求分开游戏和采矿需求。 NVIDIA通过限制其哈希速率将距离新的GeForce RTX 3060显卡转移到以太(Eth)矿工,似乎已经短暂。 截图由Tech Leak Twitter帐户发布I_LEAK_VN......
2021-2-18 23:31
我们一直都是游戏玩家。我们痴迷于新的游戏功能,新的体系结构,新的游戏和技术。我们为游戏玩家设计了GeForce GPU,而游戏玩家则渴望获得更多。 但是NVIDIA GPU是可编程的。用户不断为他们发现新应用,从天气模拟和基因测序到深度学习和机器人技术。挖矿加密货币就是其中之一。 随着2月25日发布GeForce......
Complex Hash Collisions(vladfeinberg.com)
2021-1-2 8:22
Warning: Can only detect less than 5000 characters 这个\(b_i \)精确地按照泊松二项式分布:每个关键字\(j \)在所有\(j \)中都以概率\ {c_j ^ {-1} \)独立地落入存储桶\(i \) \(i \在S_j \ pmod {T} \中)。将此分布......
2020-8-23 10:28
大家好,你们有没有想过Python字典怎么会这么快、这么可靠?答案是它们建立在另一种技术之上:哈希表。 了解Python哈希表是如何工作的将使您更深入地理解字典是如何工作的,这对您理解Python可能是一个很大的优势,因为字典在Python中几乎无处不在。 在介绍哈希表及其Python实现之前,您必须了解什么是哈希函......
2020-8-18 14:1
PRVHASH是生成从消息导出的伪随机数序列的散列函数。产生的散列非常接近于位频率的正态分布。PRVHASH在概念上类似于Keccak方案,但完全不同于该概念的实现。 PRVHASH可以生成32位到无限位的散列,从而产生与所选散列长度无关的粗略质量的散列。PRVHASH基于64位数学运算。超过256位的散列仍然需要广......
2020-6-29 2:14
|DT_GNU_HASH是GNU兼容软件中GNU系统使用的ELF更好的哈希表,也就是几乎所有linux发行版的GCC或clang编译的几乎所有程序中都使用的ELF哈希表。 它的问题是,除了GNU binutils和glibc源代码之外,没有任何地方记录dt_gnu_hash。您可以阅读源代码来获取一些英特尔,或者阅读......
2020-6-18 23:3
下载PDF摘要:哈希表是许多网络应用程序(例如,连接跟踪、防火墙、网络地址翻译器)的基本数据结构。其中,布谷鸟散列表通过允许使用非常少的内存访问(2到3次每查找)来处理查找,从而提供了出色的性能。然而,对于大型表,布谷鸟散列表仍然受内存限制,并且每次内存访问都会影响性能。在本文中,我们提出了对杜鹃哈希表的算法改进,允......
2020-5-3 1:21
为了帮助支持我们的社区在COVID-19期间远程工作,我们将在2020年6月30日之前免费访问ACM在我们的数字图书馆中发布的所有作品。了解更多。 我们使用饼干,以确保我们给你最好的经验,在我们的网站。 您的浏览器似乎不支持它们,这会影响网站功能。