Commit59c6f4d

committed

Optimize permutations algorithm.

1 parentd9946c1 commit59c6f4dCopy full SHA for 59c6f4d

File tree

-5

lines changed

-5

lines changed

Lines changed: 6 additions & 5 deletions

Original file line number	Diff line number	Diff line change
`@@ -14,13 +14,14 @@ export default function permutateWithRepetitions(`
`14`	`14`	`// Init permutations array.`
`15`	`15`	`constpermutations=[];`
`16`	`16`
	`17`	`+// Get smaller permutations.`
	`18`	`+constsmallerPermutations=permutateWithRepetitions(`
	`19`	`+permutationOptions,`
	`20`	`+permutationLength-1,`
	`21`	`+);`
	`22`	`+`
`17`	`23`	`// Go through all options and join it to the smaller permutations.`
`18`	`24`	`permutationOptions.forEach((currentOption)=>{`
`19`		`-constsmallerPermutations=permutateWithRepetitions(`
`20`		`-permutationOptions,`
`21`		`-permutationLength-1,`
`22`		`-);`
`23`		`-`
`24`	`25`	`smallerPermutations.forEach((smallerPermutation)=>{`
`25`	`26`	`permutations.push([currentOption].concat(smallerPermutation));`
`26`	`27`	`});`

Comments

(0)