最近有些空，继续捣鼓consisten hash的简单实现。先前修改gb_trees，加入了lookup_nearest(Key, Tree) 函数，通过二叉查找和回朔，来查找最接近Key的项。昨天看了下xbaytable的DHT实现，发觉其实用ets会更快捷：
ets:prev(Table, Key) 和 ets:next(Table, Key) 函数，可以返回Table中Key的上一个或下一个存在的键，无论这个Key是否存在于Table中。再加上 ets:first/1、ets:last/1、ets:lookup/2，就可以实现了。
实践过程中发现了个问题，需要定义这个哈希范围的最大值 ...
AvinDev
- 浏览: 26111 次
- 详细资料
搜索本博客
最近加入圈子
最新评论
-
New Erlang book
13, Silverlight and Erlang 嗯，什么关系呢，呵呵。
-- by boost -
对Socket的{active, true} ...
不会溢出。 inet:setopts {read_packets, N} 这个参 ...
-- by mryufeng -
[笔记]用ets实现了把一 ...
ets肯定会比gb_tree快 毕竟是c实现的 推荐大量使。事实上erlang的 ...
-- by mryufeng -
erlang module pg2
好像不能下载代码了。能不能也发一份给我。dotwoo@gmail.com 谢谢了 ...
-- by dotwoo -
Java 和 Erlang 的列表元 ...
这个层面效率应该差不太多
-- by mryufeng
评论排行榜