/skip_table

一个用go 模仿redis zset 实现的跳表

Primary LanguageGoApache License 2.0Apache-2.0

skiptable

介绍

skiptable 是一个使用go 模仿redis的zset 的跳表，实现了redis zset的大多数功能

软件架构

在skip_list.go 文件中实现了一个跳表，并实现了跳表的基本功能（增删改查）函数

在sort_sort.go 文件中实现了一个类似redis zset的有序集合,并实现了redis的绝大多数功能

安装教程

  • 通过go安装 go get github.com/bruce12397/skip_table

  • 直接下载压缩包，解压到项目中使用即可

使用说明

没有任何外部依赖，直接导入代码即可使用

参与贡献

  1. Fork 本仓库
  2. 新建 Feat_xxx 分支
  3. 提交代码
  4. 新建 Pull Request