org.kuali.student.r2.common.permutation

Class PermutationUtils

java.lang.Object

org.kuali.student.r2.common.permutation.PermutationUtils

public final class PermutationUtils
extends Object

Author:

ocleirig

Method Summary

Methods

Modifier and Type	Method and Description
static void	generatePermutations(List<String> keyList, List<String> prefix, Map<String,List<String>> dataMap, List<List<String>> generatedPermutations) Generates a list of permutations.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Method Detail

generatePermutations

public static void generatePermutations(List<String> keyList,
                        List<String> prefix,
                        Map<String,List<String>> dataMap,
                        List<List<String>> generatedPermutations)

Generates a list of permutations. A permutation is a combination of one element from each data category.

Each category corresponds to an index in the resultant permutation. e.g.

"LEC" -> "A", "B"

"LAB" -> "Z"

Permutations: "A", "Z" "B", "Z"

The index 0 is for type "LEC" and index 1 for type "LAB"

This method calls itself recursively to descend the list of available categories and build out each permutation.

Parameters:

keyList - The ordered list of categories available.

prefix - The built up prefix

dataMap - The category to list of elements for that category.

generatedPermutations - The list of generatedPermutations to this point.