https://github.com/yankooo/utility

A utility repository in go
https://github.com/yankooo/utility

avl-tree bst-tree con-si-t consistent consistent-hashing golang lb skiplist snowflake unique-id

Last synced: about 1 month ago
JSON representation

A utility repository in go

• Host: GitHub
• URL: https://github.com/yankooo/utility
• Owner: yankooo
• Created: 2019-11-05T13:44:28.000Z (about 5 years ago)
• Default Branch: master
• Last Pushed: 2021-11-11T03:00:10.000Z (about 3 years ago)
• Last Synced: 2024-06-21T18:55:16.210Z (6 months ago)
• Topics: avl-tree, bst-tree, con-si-t, consistent, consistent-hashing, golang, lb, skiplist, snowflake, unique-id
• Language: Go
• Homepage:
• Size: 12.5 MB
• Stars: 5
• Watchers: 2
• Forks: 3
• Open Issues: 2
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# utility

English | [中文](README_ZH.md)

## 📖 Introduction

`utility` implements several common data structures such as [AVL, BST](https://www.bitbo-liuyang.com/articles/2019/11/14/1573746609538.html), and [skip-list](https://www.bitbo-liuyang.com/articles/2019/11/12/1573563696154.html). And [consistency-hash](https://www.bitbo-liuyang.com/articles/2019/11/11/1573476773713.html), several common [load balancing algorithms](https://www.bitbo-liuyang.com/articles/2019/11/05/1572962809387.html) (such as weighted random, smooth weighted polling, etc.). There are also several implementations of globally unique IDs (such as the snowflake algorithm).