comb

Documentation

Overview

Package comb contains combinatorics functions

Index

• func CartesianProduct[T any](domains ...[]T) iter.Seq2[uint64, []T]
• func Combinations[T any](items []T, k int) iter.Seq2[uint64, []T]
• func Factorial(n uint64) uint64
• func Permutations[T any](items []T) iter.Seq2[uint64, []T]
• func RangeCartesianProduct[T any](start, end uint64, domains ...[]T) iter.Seq2[uint64, []T]
• func RangeCombinations[T any](start, end uint64, items []T, k int) iter.Seq2[uint64, []T]
• func RangePermutations[T any](start, end uint64, items []T) iter.Seq2[uint64, []T]

Functions

func CartesianProduct

func CartesianProduct[T any](domains ...[]T) iter.Seq2[uint64, []T]

CartesianProduct creates an iterator for the Cartesian product of the given domains

func Combinations

func Combinations[T any](items []T, k int) iter.Seq2[uint64, []T]

Combinations generates the combinations of items taken k at a time in lexicographic order.

func Factorial

func Factorial(n uint64) uint64

Factorial computes N!

func Permutations

func Permutations[T any](items []T) iter.Seq2[uint64, []T]

Permutations function creates an iterator for all possible permutations in lexicographic order This uses the Factoradic System to compute the Permutation based on the index

func RangeCartesianProduct

func RangeCartesianProduct[T any](start, end uint64, domains ...[]T) iter.Seq2[uint64, []T]

RangeCartesianProduct creates an iterator for the Cartesian product of the given domains from index [start, end)

func RangeCombinations

func RangeCombinations[T any](start, end uint64, items []T, k int) iter.Seq2[uint64, []T]

RangeCombinations generates the combinations of items taken k at a time in lexicographic order for the given range [start, end).

func RangePermutations

func RangePermutations[T any](start, end uint64, items []T) iter.Seq2[uint64, []T]

RangePermutations function creates an iterator for permutations for the given range, in lexicographic order. This uses the Factoradic System to compute the Permutation based on the index