go-eng

Overview

This is a personal package I will be using to create various helper packages, as I learn and explore the Go programming language. The main package of this repo is simply to demonstrate the use of a subset of the contained packages.

For full documentation visit the individual packages listed in the directories section pkg.go.dev/github.com/eng618/go-eng#section-directories.

List of Packages

Algorithms

• github.com/eng618/go-eng/algo/anagrams
  • anagram detection
• github.com/eng618/go-eng/algo/search
  • binary search
    • loop implementation
    • recursion implementation
  • linear search
• github.com/eng618/go-eng/algo/sort
  • merge sort
  • insertion sort
  • bubble sort
  • quick sort

Data Structures

• github.com/eng618/go-eng/ds/list
  • linked list
  • double linked list
• github.com/eng618/go-eng/ds/queue
  • slice implementation
  • linked list implementation
• github.com/eng618/go-eng/ds/stack
  • slice implementation
• github.com/eng618/go-eng/ds/hash

Design Patterns

• github.com/eng618/go-eng/design-patterns/circuit-breaker/breaker
  • Circuit Breaker pattern implementation
  • Handles failure detection and system protection
  • Supports closed, open, and half-open states
  • Thread-safe with configurable thresholds

Still to come

Planned Algorithms

• Recursion
• Sort
  • Insertion
  • Bubble
  • Quick sort
• Search
  • Breadth-first search (BFS)
  • Depth-first search (DFS)

Planned Data Structures

• Queue
• Double linked list
• Binary Search Tree (BST)
• Graph
• container/heap
• container/list
• container/ring