th3n3rd/cartesian-product

Memory efficient Cartesian Product implementation

Maintainers

Details

github.com/th3n3rd/cartesian-product

Source

Issues

Installs: 83 587

Dependents: 3

Suggesters: 0

Security: 0

Stars: 13

Watchers: 1

Forks: 5

Open Issues: 2

v0.3.0 2015-05-30 08:42 UTC

Requires

  • php: >=5.3.3

Requires (Dev)

MIT 78b22f4feb4ef3efc1e99dfe5d932e17024b035d

  • Marco Garofalo <marcogarofalo.personal.woop@gmail.com>

productcartesian

This package is not auto-updated.

Last update: 2024-12-21 19:06:24 UTC

README

Latest Version Software License Build Status HHVM Status Total Downloads

Memory efficient Cartesian Product implementation.

It uses iterators in order to store only a specific tuple at time being able to compute even large combinations without affecting the memory footprint.

Install

Via Composer

$ composer require th3n3rd/cartesian-product

Usage

use Nerd\CartesianProduct\CartesianProduct;

$cartesianProduct = new CartesianProduct();

$cartesianProduct
    ->appendSet(array('a', 'b', 'c'))
    ->appendSet(array('d', 'e'))
    ->appendSet(array('f', 'g', 'h'))
    ->appendSet(array('i', 'j'))
    ->appendSet(array('k', 'l'))
    ->appendSet(array('m', 'n'))
    ->appendSet(array('o'))
    ->appendSet(array('p'))
    ->appendSet(array('q', 'r', 's', 't'))
    ->appendSet(array('u', 'v', 'w'))
    ->appendSet(array('x', 'y'))
    ->appendSet(array('z'))
;

foreach ($cartesianProduct as $index => $product) {
    printf("[%s] (%s)\n", $index, implode(',', $product));
}

// or (not recommended)
$result = $cartesianProduct->compute();

foreach ($result as $index => $product) {
    printf("[%s] (%s)\n", $index, implode(',', $product));
}

Testing

$ phpunit

License

The MIT License (MIT). Please see License File for more information.