gstl icon indicating copy to clipboard operation
gstl copied to clipboard

设计目标和规划

Open guonaihong opened this issue 3 years ago • 0 comments

介绍

gstl是基于>= go1.18泛型实现的数据结构库

本库路线图

v0.0.1 实现基础的10种数据结构

  • vec(已实现)
  • linkedlist(已实现)
  • skiplist(已实现)
  • redis hash(已实现)
  • btree(已实现)
  • rbtree(已实现)
  • avltree(已实现)
  • trie(已实现)
  • set(已实现)
  • radix tree(实现中。。。)

放空阶段

总结下每种数据结构

v0.0.2版本

  • hash的另外一种实现
  • vec 优化

未来

了解更多骚包高性能数据结构。

参考资料

https://doc.rust-lang.org/std/collections/index.html# https://github.com/redis/redis/tree/unstable/src

guonaihong avatar Apr 10 '22 07:04 guonaihong