https://github.com/stazz/permutations-java

An API and implementation in Java for easy iteration over permutations.
https://github.com/stazz/permutations-java

Last synced: about 1 month ago
JSON representation

An API and implementation in Java for easy iteration over permutations.

• Host: GitHub
• URL: https://github.com/stazz/permutations-java
• Owner: stazz
• License: apache-2.0
• Created: 2011-07-26T00:55:34.000Z (over 13 years ago)
• Default Branch: develop
• Last Pushed: 2011-08-07T00:26:18.000Z (over 13 years ago)
• Last Synced: 2023-03-11T08:41:13.290Z (almost 2 years ago)
• Language: Java
• Homepage:
• Size: 137 KB
• Stars: 1
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README

Awesome Lists containing this project

README

        
Permutations-Java is a small project in order to make it easy to always iterate in the same order over all permutations of multiset of any objects.

The core interface is PermutationGenerator, which extents Iterable interface in order to be used in enhanced for-loop to iterate over permutations. There are various implementations for PermutationGenerator, and the choice which one to use is up for the user. The user may instantiate the generic versions of PermutationGenerator, which can iterate over any array of objects, even the ones which are not of type Comparable. However, if performance is the key issue, the optimized versions of PermutationGenerator for byte, short, int, long, float, and double -arrays are also available.

The instantation of various specializations of PermutationGenerator happens through PermutationGeneratorProvider factory class. It contains many static methods for easy creation of PermutationGenerators.

Here is a short example:

// Create a generic version to iterate over permutations of Strings

String[] stringArray = ...;

PermutationGenerator generator = PermutationGeneratorProvider

  .createGenericPermutationGenerator( String.class, stringArray );

// If you can't easily create an array, it is possible to use a Collection

List stringList = ...;

PermutationGenerator generator2 = PermutationGeneratorProvider

  .createGenericPermutationGenerator( String.class, stringList );

  

// It is also possible to create generator from Iterable, however for brevity, it is omitted.

// In order to create optimized generator for example, for integer array, use the following code

int[] intArray = ...;

PermutationGenerator optimizedGenerator = PermutationGeneratorProvider

  .createOptimizedGenerator( intArray );

  

// It is also possible to create generator for objects of arbitrary type by providing a custom comparator

Object[] objArray = ...;

Comparator comparator = ...;

PermutationGenerator genericGenerator = PermutationGeneratorProvider

  .createGenericPermutationGenerator(Object.class, comparator, objArray);

  

// No matter how the PermutationGenerator is acquired, iterating is always easy, happens in same order. Additionally, iterating may be done any amount of times for a single PermutationGenerator, as iterating does not in any way change the PermutationGenerator.

// The following will print all permutations of generator2, created earlier.

for (String[] permutation : generator2)

{

  System.out.println(Arrays.toString(permutation));

}