gophergala/go-algos gophergala/go-algos

  • Stars
    star
    140
  • Rank 261,473 (Top 6 %)
  • Language
    Go
  • Created almost 10 years ago
  • Updated over 7 years ago
Twitter logo Share LinkedIn logo Share Facebook logo Share
gophergala/go-algos
github

gophergala

Reviews

There are no reviews yet. Be the first to send feedback to the community and the maintainers!

Repository Details

Google Go Programming Language Algorithms

alt text

Here is a collection of various Computer Science related algorithms for the Go programming language a.k.a. golang.

Much of the code is from RosettaCode and standard lib, and is referenced within the file as required.

Examples are available inside the examples folder

Table of Contents

Sorting
Compression
Trees
Artificial Intelligence
Search
Concurrency

Sorting

  1. BubbleSort
  2. QuickSort
  3. InsertionSort
  4. MergeSort
  5. CountSort
  6. SelectionSort
  7. ShellSort
  8. HeapSort

Compression

  1. Lempel–Ziv–Welch (LZW)
  2. Burrows–Wheeler Transform (BWT)
  3. Huffman Encodings

Trees

  1. B+ Tree
  2. AVL-Tree
  3. KD-Tree

Artificial Intelligence

  1. A* Search
  2. Bayesian Networks
  3. Neural Networks
  4. Decision Tree

Search

  1. Page-Rank
  2. Depth-First Search
  3. Breadth-First Search
  4. Binary Search

Concurrency Locks

  1. WaitGroup (Barrier)
  2. Mutex Lock
  3. Semaphore
  4. Condition Variable
  5. Spin Lock

More Repositories

1

learn-Go-the-hard-way

learn Go by coding.
Go
391
star
2

videq

High quality video encoding for modern web in golang
JavaScript
178
star
3

golab

A 2-dimensional Labyrinth game.
Go
79
star
4

go_report

A report card for your Go application
Go
78
star
5

dnsp

A DNS Proxy
Go
69
star
6

appstract

Visualize go programs in a graph to create an overview of its structure by scanning a GitHub repository
Go
43
star
7

docker-bastion

A helper for replacing VMs with docker in shared environment.
Go
28
star
8

gopherling

Stress/load testing webapp written in Golang !
JavaScript
23
star
9

authy

Authy is a go library that acts as an oauth authentication middleware for net/http, continued at https://github.com/christopherobin/authy
Go
19
star
10

wisdom

Wisdom is a Startup Quote API
Go
16
star
11

go_ne

GoKiss! - A plugin-based server automation and deployment tool written in Go - aka a highly configurable task runner!
Go
16
star
12

go-tasky

Go-Tasky is a simple go tool that makes it easy to expose server side tasks with a RESTful api.
Go
16
star
13

gopher_talkie

Secure voice messaging tool for geeks
Go
15
star
14

goIRC

Go
15
star
15

tlen

Simple text-based adventure game for Android, written using native SDK entirely in Go
Go
14
star
16

stk

Captures stderr and search for reason on Stackoverflow
Go
14
star
17

circle

File management for the masses
Go
13
star
18

scpm

Async copy files to multiple servers
Go
10
star
19

goloso

Goloso is an Ansible callback server over NSQ
Go
9
star
20

api-fs

Go
9
star
21

sbuca

Simple But Useful Certificate Authority
Go
9
star
22

i_love_indexes

JavaScript
7
star
23

docket

Docket - Custom docker registry that allows for deploys through bittorrent
Go
7
star
24

tweet_words

Go
7
star
25

food-plan-organizer

Stay healthy by checking nutrition facts & manage your favourite paleo diet recipes.
Go
7
star
26

color

Syntax highlighting for streamed terminal Go text.
Go
6
star
27

launcher

Web application to run scripts on remote hosts
Go
6
star
28

watchtower

Watchtower is a service for easily interacting between many different kinds of devices in (almost) real-time. Think https://pusher.com but for devices ranging from PC’s all the way down to Arduinos with only the barest of network stacks.
Go
6
star
29

goFire

JavaScript
5
star
30

gogala

An online text editor with chat and multi user features - don't ask why the repo is tagged as JavaScript ?¿
Go
5
star
31

nedomi

HTTP media cache server
Go
5
star
32

echodb

NoSQL on wire
JavaScript
5
star
33

publikey

Go
4
star
34

opentweet

An open distributed tweeting protocol
JavaScript
4
star
35

idict

Go
4
star
36

honeybee

Monitor all your TCP connections between all your servers.
Go
4
star
37

ging

A search tool for GoDoc
Go
4
star
38

gorgonzola

Simple Json-job board
Go
4
star
39

heatingeffect

Go
4
star
40

matching-snuggies

A remote slicer for 3D printers
Go
4
star
41

gomegam

Go
4
star
42

sqldump

Small tool for database administration
Go
3
star
43

tron

Go
3
star
44

aeris

Go
3
star
45

gotop

Go
3
star
46

gomp

Go
3
star
47

kasperbrett

JavaScript
3
star
48

blinky_light_display

Go
3
star
49

test2doc

Go
3
star
50

serradacapivara

Showcase of Serra da Capivara Park
JavaScript
3
star
51

gomua

Mail User Agent
Go
2
star
52

cheppirc

Go
2
star
53

what_the_movie

Find out what the movie is you are watching by uploading a photo
Go
2
star
54

Find-A-Parking

CSS
2
star
55

application-framework

Go
2
star
56

uptimed

uptime for humans
Go
2
star
57

Gift

Gift: geo located gif files
CSS
2
star
58

GopherKombat

Go
2
star
59

TypingGeeks

The will-to-be best Typing Game ever in Golang!
Go
2
star
60

FeedBag

TV first, multiuser Github events dashboard for organizations and teams.
Go
2
star
61

cmdporter

Go
2
star
62

correct-horse-battery-staple

Go
2
star
63

go-llama

JavaScript
1
star
64

go_warrior

Go
1
star
65

not_golang_experts

Go
1
star
66

csgo_parser

Demo file parser for Counter-Strike: Global Offensive
Go
1
star
67

catarang

Go
1
star
68

teamOFP

Spotify Remote
Go
1
star
69

TinyEmbassy

Go
1
star
70

dshash

Go
1
star
71

shark_sandwich

Distributed multiplayer text-based RPG game with a shareable storage engine
Go
1
star
72

gogalamon

Go
1
star
73

one_day_of_earth

Web Application, to view how lived Earth this one day
CSS
1
star
74

edrans-smartcity

Go
1
star
75

coco

1
star
76

revisor

Go
1
star
77

JSONup

JSON âž” Up?
Go
1
star
78

robostats

Go
1
star
79

go15estebarb

Go
1
star
80

sheet_layout_project

Go
1
star
81

SmashGif

Go
1
star
82

panopticon

Monitor your (computer-based) activities. Review search, tag, categorize.
JavaScript
1
star