哈希表HashTable模块源码-纯易语言实现

1425113841 · 发表于 2024-8-8 14:42:19

哈希表HashTable模块源码-纯易语言实现
https://bbs.125.la/forum.php?mod=viewthread&tid=14829957
(出处: 精易论坛)

仅仅使用系统核心支持库的命令实现, 没有汇编! 非常适合不懂哈希表原理的的新手学习.

继上次的的模块改进了哈希函数, 使用FNV-1a, 所以现在更快咯.

由于易语言没有无符号64位整形, 那就只好用32位了, 还有易语言只有有符号整型和位异或函数只支持整数型, 为了确保结果没有负数影响, 强制将结果转整了, 所以与原生FNV-1a的结果还算不同的. 但是简单测试了以下发现hash分布还是比较均匀的.

map.e (17.85 KB, 下载次数: 45)

风一样存在 · 发表于 2024-12-25 18:34:04

我也想和华庭大哥一样豪横，实力不允许

lhn0925 · 发表于 2024-12-20 08:31:05

学习一下

綄镁の「示申」 · 发表于 2024-12-17 07:48:02

感谢分享，很给力！~

futieming · 发表于 2024-12-9 09:00:57

#在这里快速回复#简单测试了以下发现hash分布还是比较均匀的.

阿龙 · 发表于 2024-10-21 02:00:53

我没下载源码看，但是第一次时间长后面时间短是因为扩容因子可能为倍数增长，而且申请的内存应该是后面才会释放，后面都是使用已经申请好的内存会快

1425113841 · 发表于 2024-10-15 17:12:40

dgyh 发表于 2024-10-15 15:38
这类产品太多了，楼主要介绍你这款模块的设计特点

没有什么特点, 学习用, 不懂可以下载学习, 使用可以不用我这个

dgyh · 发表于 2024-10-15 15:38:03

这类产品太多了，楼主要介绍你这款模块的设计特点

candi · 发表于 2024-10-3 17:08:21

感谢分享

原始世界 · 发表于 2024-9-2 21:58:01

谢谢分享

		自动登录	找回密码
密码			注册

[易语言模块源码] 哈希表HashTable模块源码-纯易语言实现

本帖被以下淘专辑推荐: