Skip to content

yuya008/HashAndSkiplist

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

17 Commits
 
 
 
 
 
 
 
 

Repository files navigation

HashAndSkiplist

HashAndSkiplist 一个hash表和跳表的组合的例子 做了简单的测试:

  1. 10000个Hash的桶位,跳表MaxLevel为10 的情况下
  1. 顺序插入1千万个元素,id为 1 - 10000000,单个进程消耗内存在2g以上
  2. 然后查询1000次 每次id在1-10000000之间随机

结果是每次查询,响应速度基本上在几微秒至几十微秒之间,(ps:测试环境我的本本),更细致的测试之后奉上。。。。

About

HashAndSkiplist

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages