algorithms

README

go-algorithms

The library implementing some basic algorithms and data structures.

• algorithms:
  • search:
    • search for the minimal item in a slice
    • search for the maximal item in a slice
    • linear search
    • binary search
  • filtering out the non-unique items in a slice:
    • universal
    • in a sorted slice only
    • via a set (a data structure); i.e., in a slice containing hashable items only
  • merging two sorted slices
  • sorting:
    • bubble sort
    • cocktail sort
    • comb sort
    • insertion sort
    • Shell sort
    • selection sort
    • merge sort
    • quicksort
• data structures:
  • set:
    • operations:
      • checking that a set contains an item
      • adding an item
      • removing an item
      • evaluating union with another set
      • evaluating intersection with another set
      • evaluating difference between two sets
  • multiset:
    • operations:
      • checking that a set contains an item
      • adding an item
      • removing an item
      • evaluating sum with another set
      • evaluating union with another set
      • evaluating intersection with another set
      • evaluating difference between two sets

Installation

$ go get github.com/irenicaa/go-algorithms

License

The MIT License (MIT)

Copyright © 2022 irenica

Documentation

Index

• func UniqueFast(items []interface{}) []interface{}
• type Equal
  • func SearchUniversal(items []Equal, sample Equal) (Equal, bool)
  • func UniqueSorted(items []Equal) []Equal
  • func UniqueUniversal(items []Equal) []Equal
• type Less
  • func Maximum(items []Less) Less
  • func MergeSorted(left []Less, right []Less) []Less
  • func Minimum(items []Less) Less
  • func SearchSorted(items []Less, sample Less) (Less, bool)

Functions

func UniqueFast

func UniqueFast(items []interface{}) []interface{}

UniqueFast ...

Items should be hashable.

Types

type Equal

type Equal interface {
	Equal(other interface{}) bool
}

Equal ...

func SearchUniversal

func SearchUniversal(items []Equal, sample Equal) (Equal, bool)

SearchUniversal ...

func UniqueSorted

func UniqueSorted(items []Equal) []Equal

UniqueSorted ...

func UniqueUniversal

func UniqueUniversal(items []Equal) []Equal

UniqueUniversal ...

type Less

type Less interface {
	Less(other interface{}) bool
}

Less ...

func Maximum

func Maximum(items []Less) Less

Maximum ...

func MergeSorted

func MergeSorted(left []Less, right []Less) []Less

MergeSorted ...

func Minimum

func Minimum(items []Less) Less

Minimum ...

func SearchSorted

func SearchSorted(items []Less, sample Less) (Less, bool)

SearchSorted ...