mikegarde/partition

Partition a set of values into equal sets or near equal sets.

Maintainers

Details

github.com/MikeGarde/partition

Source

Issues

Installs: 18 631

Dependents: 0

Suggesters: 0

Security: 0

Stars: 2

Watchers: 1

Forks: 3

Open Issues: 0

pkg:composer/mikegarde/partition

0.4.0 2025-06-10 17:50 UTC

Requires

Requires (Dev)

GPL-3.0-or-later 44958ed660244092d115f9c5ff0541aedfebd137

  • Mike Garde <mgarde.woop@gmail.com>

This package is auto-updated.

Last update: 2025-10-10 18:55:29 UTC

README

Packagist Packagist GitHub PHP from Travis config GitHub code size in bytes Travis (.org)

A PHP function to partition a set of values into equal sets or near equal sets (partitions). Read more about the partition problem on wikipedia.

Installing

Find on packagist.org

composer require mikegarde/partition

Example

<?php

require 'vendor/autoload.php';

use partition\partition;

$data = [
	[
		'id'    => 'A',
		'value' => 5,
	],
	[
		'id'    => 'B',
		'value' => 5,
	],
	[
		'id'    => 'C',
		'value' => 15,
	],
	[
		'id'    => 'D',
		'value' => 5,
	],
	[
		'id'    => 'E',
		'value' => 9,
	],
	[
		'id'    => 'F',
		'value' => 3,
	],
	[
		'id'    => 'G',
		'value' => 7,
	],
	[
		'id'    => 'H',
		'value' => 12,
	],
];

$partition = new partition($data, 4);
$partition->process();

$results = $partition->getResults();
$part    = $partition->getPartition(0);

A JSON representation of $results and $part

{
  "summary": [
    15,
    17,
    14,
    15
  ],
  "partitions": [
    [
      {
        "id": "C",
        "value": 15
      }
    ],
    [
      {
        "id": "H",
        "value": 12
      },
      {
        "id": "D",
        "value": 5
      }
    ],
    [
      {
        "id": "E",
        "value": 9
      },
      {
        "id": "B",
        "value": 5
      }
    ],
    [
      {
        "id": "G",
        "value": 7
      },
      {
        "id": "A",
        "value": 5
      },
      {
        "id": "F",
        "value": 3
      }
    ]
  ]
}
[
  {
    "id": "C",
    "value": 15
  }
]

TODO:

  • Replace dusank/knapsack with a custom implementation
  • Move/Duplicate to GitHub Actions