Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

设计目标和规划 #1

Open
guonaihong opened this issue Apr 10, 2022 · 0 comments
Open

设计目标和规划 #1

guonaihong opened this issue Apr 10, 2022 · 0 comments

Comments

@guonaihong
Copy link
Collaborator

guonaihong commented Apr 10, 2022

介绍

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 guonaihong changed the title 设计目标 设计目标和规划 May 2, 2022
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant