Skip to content

yeqown/hashtable

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

10 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

hashtable

Go Report Card

自定义hash表实现,并发安全(not yet)。

TODOs:

[ ] 利用go:generate来生成指定Map<KeyTyp,ValueTyp>并生成方法集
[ ] 利用自己实现的murmur3来替换murmur3算法
[x] 参照redis.dict实现链式hash表 http://zhangtielei.com/posts/blog-redis-dict.html
[x] 能自动扩容,rehash
[x] 完成性能测试,对比golang内置Map
[ ] 并发安全

Redis-Hashtable 特点

  • 使用链地址法来解决键冲突
  • 自动扩容
  • 渐进式rehash

性能测试

About

golang hashtable implements based redis dict

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages