permutations

Documentation

Overview

Package permutations implements an interesting technique for generating the permutation of an array. This method was developed by Andrew Kensler, a researcher at Pixar, in his 2013 paper, Correlated Multi-Jittered Sampling.

reference: https://graphics.pixar.com/library/MultiJitteredSampling/paper.pdf further comments from: https://afnan.io/posts/2019-04-05-explaining-the-hashed-permutation/

Index

• Constants
• func NewKensler(l int64) (kensler, error)
• func NewNaive(n int64) (naive, error)
• type Permutations

Constants

const (
	Kensler = iota
	Naive
	Nil
)

Functions

func NewKensler

func NewKensler(l int64) (kensler, error)

NewKensler with l the desired size of the permutation vector

func NewNaive

func NewNaive(n int64) (naive, error)

NewNaive permutation method

Types

type Permutations

type Permutations interface {
	Shuffle(n int64) int64
}

Permutations is an interface satisfied by anything with a proper Shuffle method