Categorygithub.com/moorara/algo
repository
0.11.0
Repository: https://github.com/moorara/algo.git
Documentation: pkg.go.dev

# Packages

No description provided by the author
No description provided by the author
No description provided by the author
No description provided by the author
No description provided by the author
No description provided by the author
No description provided by the author
No description provided by the author
No description provided by the author
No description provided by the author
No description provided by the author
No description provided by the author
No description provided by the author
No description provided by the author
No description provided by the author
No description provided by the author
No description provided by the author
No description provided by the author

# README

Go Doc Build Status Go Report Card Test Coverage

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 Heaps
      • Binomial Heaps
      • Fibonacci Heaps
    • Sets
      • Union
      • Intersection
      • Difference
      • Powerset
      • Partitions
    • Symbol Tables
      • Unordered
        • Separate Chaining Hash Table
        • Linear Probing Hash Table
        • Quadratic Probing Hash Table
        • Double Hashing Hash Table
      • Ordered
        • BST
        • AVL Tree
        • Red-Black Tree
        • Tries
          • Binary Trie
          • Patricia Trie
    • Graphs
      • Undirected Graph
      • Directed Graph
      • Weighted Undirected Graph
      • Weighted Directed Graph
    • Automata
      • DFA
      • NFA
    • Grammars
      • Context-Free Grammar
        • Chomsky Normal Form
        • Left Recursion Elimination
        • Left Factoring
        • FIRST and FOLLOW
  • Lexers
    • Two-Buffer Input Reader
  • Parsers
    • Parser Combinators
    • Predictive Parser
    • LR Parsers (SLR, LALR, Canonical LR)
      • Conflict Resolution

Development

CommandPurpose
make testRun unit tests
make benchmarkRun benchmarks
make coverageRun unit tests and generate coverage report