Ecosyste.ms: Awesome

An open API service indexing awesome lists of open source software.

Awesome Lists | Featured Topics | Projects

https://github.com/moorara/algo

Algorithms and Data Structure For Go Applications
https://github.com/moorara/algo

algorithm automata avl data-structure data-structures dfa generics go golang graph heap nfa patricia radixsort red-black-tree sort trie

Last synced: about 22 hours ago
JSON representation

Algorithms and Data Structure For Go Applications

Host: GitHub
URL: https://github.com/moorara/algo
Owner: moorara
License: isc
Created: 2019-08-29T03:04:42.000Z (about 5 years ago)
Default Branch: main
Last Pushed: 2024-11-08T20:02:17.000Z (6 days ago)
Last Synced: 2024-11-08T21:17:41.476Z (6 days ago)
Topics: algorithm, automata, avl, data-structure, data-structures, dfa, generics, go, golang, graph, heap, nfa, patricia, radixsort, red-black-tree, sort, trie
Language: Go
Homepage:
Size: 637 KB
Stars: 10
Watchers: 2
Forks: 3
Open Issues: 3
Metadata Files:
- Readme: README.md
- Changelog: CHANGELOG.md
- Contributing: CONTRIBUTING.md
- License: LICENSE
- Codeowners: .github/CODEOWNERS

Awesome Lists containing this project

README

        [![Go Doc][godoc-image]][godoc-url]

[![Build Status][workflow-image]][workflow-url]

[![Go Report Card][goreport-image]][goreport-url]

[![Test Coverage][codecov-image]][codecov-url]

# algo

A collection of common data structures and algorithms for Go applications.

## Summary

  - **Algorithms**

    - Comparative Sorts

      - Selection Sort

      - Insertion Sort

      - Shell Sort

      - Merge Sort

      - Quick Sort

      - 3-Way Quick Sort

      - Heap Sort

    - Non-Comparative Sorts

      - Least Significant Digit

      - Most Significant Digit

      - 3-Way Quick Sort

    - Misc

      - Shuffle

      - Quick Select

  - **Data Structures**

    - Lists

      - Queue

      - Stack

    - Heaps

      - Binary Heap

      - Indexed Binary Heap

    - Symbol Tables

      - Unordered

      - Ordered

        - BST

        - AVL Tree

        - Red-Black Tree

        - Tries

          - Binary Trie

          - Patricia

    - Graphs

      - Undirected Graph

      - Directed Graph

      - Weighted Undirected Graph

      - Weighted Directed Graph

    - Finite Automata

      - DFA

      - NFA

    - Sets (union, intersection, difference, powerset, partitions, etc.)

## Development

| Command          | Purpose                                     |

|------------------|---------------------------------------------|

| `make test`      | Run unit tests                              |

| `make benchmark` | Run benchmarks                              |

| `make coverage`  | Run unit tests and generate coverage report |

[godoc-url]: https://pkg.go.dev/github.com/moorara/algo

[godoc-image]: https://pkg.go.dev/badge/github.com/moorara/algo

[workflow-url]: https://github.com/moorara/algo/actions

[workflow-image]: https://github.com/moorara/algo/workflows/Main/badge.svg

[goreport-url]: https://goreportcard.com/report/github.com/moorara/algo

[goreport-image]: https://goreportcard.com/badge/github.com/moorara/algo

[codecov-url]: https://codecov.io/gh/moorara/algo

[codecov-image]: https://codecov.io/gh/moorara/algo/branch/main/graph/badge.svg