https://github.com/ljun20160606/go-lib

Go util tools
https://github.com/ljun20160606/go-lib

algorithms data-structures golang utils

Last synced: 12 months ago
JSON representation

Go util tools

• Host: GitHub
• URL: https://github.com/ljun20160606/go-lib
• Owner: ljun20160606
• License: mit
• Created: 2017-04-13T11:48:14.000Z (almost 9 years ago)
• Default Branch: master
• Last Pushed: 2018-10-16T03:11:32.000Z (over 7 years ago)
• Last Synced: 2025-02-10T00:17:08.153Z (about 1 year ago)
• Topics: algorithms, data-structures, golang, utils
• Language: Go
• Homepage:
• Size: 138 KB
• Stars: 0
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

          
[![GitHub license](https://img.shields.io/badge/license-MIT-blue.svg)](https://github.com/ljun20160606/go-lib/blob/master/LICENSE)

[![Build Status](https://travis-ci.org/ljun20160606/go-lib.svg?branch=master)](https://travis-ci.org/ljun20160606/go-lib)

[![codecov](https://codecov.io/gh/ljun20160606/go-lib/branch/master/graph/badge.svg)](https://codecov.io/gh/ljun20160606/go-lib)

# go-lib

## 目录

1. [设计模式](gof)

    * [策略模式](gof/strategy)

    * [单例模式](gof/singleton)

    * [装饰者模式](gof/decorator)

    * [工厂模式](gof/factory)

    * [命令模式](gof/command)

    * [适配器模式](gof/adapter)

1. [cache](cache)

    * [timing wheel](cache/timer/timing-wheel.go)

    * [ccache](cache/ccache.go)

1. [池](pool)

    * [连接池](pool/conncet-pool.go) (不能存map，因为复用的时候不会删除entry)

    * [协程池](pool/coroutine-pool.go) (只实现了size，没实现min, max)

1. [分布式锁](lock/redis_mutex.go) (redis实现)

1. [编译原理前端](parser)

    * [计算器](parser/calculator)

    * [go tag](parser/tag)

1. [数据结构与算法](algorithms)

    * [环形队列](algorithms/queue)

    * [搜索](algorithms/search)

        * [对分搜索](algorithms/search/binary.go)

        * [前缀树](algorithms/search/trie.go)

    * [栈](algorithms/stack)

    * [排序](algorithms/mysort)

        * [归并排序](algorithms/mysort/merge_sort.go)

        * [快速排序](algorithms/mysort/quick_sort.go)

    * [编辑距离](algorithms/levenshtein)

    * [图](algorithms/topological)

        * [拓扑排序](algorithms/topological/serial.go)

        * [并行拓扑排序](algorithms/topological/parallel.go)

## 说明

公共方法库