{"id":20189465,"url":"https://github.com/moorara/algo","last_synced_at":"2025-04-10T07:51:58.910Z","repository":{"id":37001774,"uuid":"205069356","full_name":"moorara/algo","owner":"moorara","description":"Algorithms and Data Structure For Go Applications","archived":false,"fork":false,"pushed_at":"2024-11-08T20:02:17.000Z","size":652,"stargazers_count":10,"open_issues_count":3,"forks_count":3,"subscribers_count":2,"default_branch":"main","last_synced_at":"2024-11-08T21:17:41.476Z","etag":null,"topics":["algorithm","automata","avl","data-structure","data-structures","dfa","generics","go","golang","graph","heap","nfa","patricia","radixsort","red-black-tree","sort","trie"],"latest_commit_sha":null,"homepage":"","language":"Go","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"isc","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/moorara.png","metadata":{"files":{"readme":"README.md","changelog":"CHANGELOG.md","contributing":"CONTRIBUTING.md","funding":null,"license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":".github/CODEOWNERS","security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2019-08-29T03:04:42.000Z","updated_at":"2024-06-25T21:51:03.000Z","dependencies_parsed_at":"2023-11-26T01:24:18.277Z","dependency_job_id":"9fbd4e4e-49ba-448f-9a6a-bcaac9cdaabf","html_url":"https://github.com/moorara/algo","commit_stats":null,"previous_names":[],"tags_count":23,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/moorara%2Falgo","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/moorara%2Falgo/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/moorara%2Falgo/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/moorara%2Falgo/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/moorara","download_url":"https://codeload.github.com/moorara/algo/tar.gz/refs/heads/main","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":224562040,"owners_count":17331901,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["algorithm","automata","avl","data-structure","data-structures","dfa","generics","go","golang","graph","heap","nfa","patricia","radixsort","red-black-tree","sort","trie"],"created_at":"2024-11-14T03:37:32.034Z","updated_at":"2025-04-10T07:51:58.903Z","avatar_url":"https://github.com/moorara.png","language":"Go","funding_links":[],"categories":[],"sub_categories":[],"readme":"[![Go Doc][godoc-image]][godoc-url]\n[![Build Status][workflow-image]][workflow-url]\n[![Go Report Card][goreport-image]][goreport-url]\n[![Test Coverage][codecov-image]][codecov-url]\n\n# algo\n\nA collection of common data structures and algorithms for Go applications.\n\n## Summary\n\n  - **Algorithms**\n    - Comparative Sorts\n      - Selection Sort\n      - Insertion Sort\n      - Shell Sort\n      - Merge Sort\n      - Quick Sort\n      - 3-Way Quick Sort\n      - Heap Sort\n    - Non-Comparative Sorts\n      - Least Significant Digit\n      - Most Significant Digit\n      - 3-Way Quick Sort\n    - Misc\n      - Shuffle\n      - Quick Select\n  - **Data Structures**\n    - Lists\n      - Queue\n      - Stack\n    - Heaps\n      - Binary Heaps\n      - Binomial Heaps\n      - Fibonacci Heaps\n    - Sets\n      - Union\n      - Intersection\n      - Difference\n      - Powerset\n      - Partitions\n    - Symbol Tables\n      - Unordered\n        - Separate Chaining Hash Table\n        - Linear Probing Hash Table\n        - Quadratic Probing Hash Table\n        - Double Hashing Hash Table\n      - Ordered\n        - BST\n        - AVL Tree\n        - Red-Black Tree\n        - Tries\n          - Binary Trie\n          - Patricia Trie\n    - Graphs\n      - Undirected Graph\n      - Directed Graph\n      - Weighted Undirected Graph\n      - Weighted Directed Graph\n    - Automata\n      - DFA\n      - NFA\n    - Grammars\n      - Context-Free Grammar\n        - Chomsky Normal Form\n        - Left Recursion Elimination\n        - Left Factoring\n        - FIRST and FOLLOW\n  - **Lexers**\n    - Two-Buffer Input Reader\n  - **Parsers**\n    - Parser Combinators\n    - Predictive Parser\n    - LR Parsers (SLR, LALR, Canonical LR)\n      - Conflict Resolution \n\n## Development\n\n| Command          | Purpose                                     |\n|------------------|---------------------------------------------|\n| `make test`      | Run unit tests                              |\n| `make benchmark` | Run benchmarks                              |\n| `make coverage`  | Run unit tests and generate coverage report |\n\n\n[godoc-url]: https://pkg.go.dev/github.com/moorara/algo\n[godoc-image]: https://pkg.go.dev/badge/github.com/moorara/algo\n[workflow-url]: https://github.com/moorara/algo/actions\n[workflow-image]: https://github.com/moorara/algo/workflows/Go/badge.svg\n[goreport-url]: https://goreportcard.com/report/github.com/moorara/algo\n[goreport-image]: https://goreportcard.com/badge/github.com/moorara/algo\n[codecov-url]: https://codecov.io/gh/moorara/algo\n[codecov-image]: https://codecov.io/gh/moorara/algo/branch/main/graph/badge.svg\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fmoorara%2Falgo","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fmoorara%2Falgo","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fmoorara%2Falgo/lists"}