原子【基础版本】（已完成插入、插入整数、查找、判断、插入浮点数） - C语言论坛

编程论坛 → 开发语言 → 『 C语言论坛』 → 原子【基础版本】（已完成插入、插入整数、查找、判断、插入浮点数）

标题：原子【基础版本】（已完成插入、插入整数、查找、判断、插入浮点数）

只看楼主

九转星河

来　自：长长久久
等　级：贵宾
威　望：52
帖　子：5023
专家分：14003
注　册：2016-10-22

得分:0

回复 39楼 renkejun1942

感觉可以统一处理~就像处理泛型一样~memmove就可以了~然后开多一个节点域保留其长度信息作为检阅结束标记~

[code]/*~个性签名:bug是什么意思?bug是看上去没有可能的东西实际上是有可能做到的就是这样~2018-08-08更~*/[/code]

2017-06-17 14:32

migsoft

等　级：新手上路
帖　子：1
专家分：0
注　册：2017-8-8

得分:0

以下是引用renkejun1942在2017-6-14 23:04:54的发言：

动态散列表，要实现起来并不困难。
难点在于，如果要扩充的话，那么就需要再散列，这要用很多时间。

扩充散列表可以用linear hash算法，不需要整体rehash，扩一个桶rehash一个桶。
另外也可以看看Extensible Lock-free Hash算法，连rehash都省了，新加个指针就把桶给分裂了，效率很高。

2017-08-08 19:57

renkejun1942

来　自：不是这样
等　级：贵宾
威　望：33
帖　子：1645
专家分：5297
注　册：2016-12-1

得分:0

回复 42楼 migsoft

多谢。但是这些暂时先放放，以后去看看。

09：30 05/21 种下琵琶种子，能种活么？等待中……
21：50 05/27 没有发芽。
20：51 05/28 没有发芽。
23：03 05/29 没有发芽。
23：30 06/09 我有预感，要发芽了。

2017-08-09 08:49