PHPackages                             technically-php/linear-partitioning - PHPackages - PHPackages  [Skip to content](#main-content)[PHPackages](/)[Directory](/)[Categories](/categories)[Trending](/trending)[Leaderboard](/leaderboard)[Changelog](/changelog)[Analyze](/analyze)[Collections](/collections)[Log in](/login)[Sign up](/register)

1. [Directory](/)
2. /
3. [Utility & Helpers](/categories/utility)
4. /
5. technically-php/linear-partitioning

ActiveLibrary[Utility & Helpers](/categories/utility)

technically-php/linear-partitioning
===================================

A simple library to solve linear partition problem with Dynamic Programming approach

1.0.2(3y ago)3167.9k↓51.2%MITPHPPHP >=7.0

Since Feb 20Pushed 3y ago2 watchersCompare

[ Source](https://github.com/technically-php/linear-partitioning)[ Packagist](https://packagist.org/packages/technically-php/linear-partitioning)[ RSS](/packages/technically-php-linear-partitioning/feed)WikiDiscussions master Synced 1w ago

READMEChangelogDependencies (2)Versions (4)Used By (0)

PHP solution to Linear Partition Problem
========================================

[](#php-solution-to-linear-partition-problem)

Based on a description from [The Algorithm Design Manual](http://www.algorist.com/) book by *Steven S. Skiena*.

- Leverages the Dynamic Programming principle
- *O(n²)* complexity
- Fully annotated code
- Test suite
- Semver

Installation
------------

[](#installation)

```
composer require technically-php/linear-partitioning:^1.0
```

Usage
-----

[](#usage)

```
use \TechnicallyPhp\LinearPartitioning\LinearPartitioning;

$items = [100, 200, 300, 400, 500, 600, 700, 800, 900];
$ranges = LinearPartitioning::partition($items, 3);

var_dump($ranges);
// [ [100, 200, 300, 400, 500], [600, 700], [800, 900] ]
```

Credits
-------

[](#credits)

- Implemented by [Ivan Voskoboinyk](https://github.com/e1himself)

###  Health Score

35

—

LowBetter than 77% of packages

Maintenance20

Infrequent updates — may be unmaintained

Popularity35

Limited adoption so far

Community8

Small or concentrated contributor base

Maturity60

Established project with proven stability

 Bus Factor1

Top contributor holds 100% of commits — single point of failure

How is this calculated?**Maintenance (25%)** — Last commit recency, latest release date, and issue-to-star ratio. Uses a 2-year decay window.

**Popularity (30%)** — Total and monthly downloads, GitHub stars, and forks. Logarithmic scaling prevents top-heavy scores.

**Community (15%)** — Contributors, dependents, forks, watchers, and maintainers. Measures real ecosystem engagement.

**Maturity (30%)** — Project age, version count, PHP version support, and release stability.

###  Release Activity

Cadence

Every ~1053 days

Total

3

Last Release

1289d ago

PHP version history (2 changes)1.0PHP ^7.0

1.0.2PHP >=7.0

### Community

Maintainers

![](https://avatars.githubusercontent.com/u/370680?v=4)[Ivan Voskoboinyk](/maintainers/e1himself)[@e1himself](https://github.com/e1himself)

---

Top Contributors

[![e1himself](https://avatars.githubusercontent.com/u/370680?v=4)](https://github.com/e1himself "e1himself (28 commits)")

---

Tags

dynamic-programminglinear-paritionphpphp7

###  Code Quality

TestsPHPUnit

### Embed Badge

![Health badge](/badges/technically-php-linear-partitioning/health.svg)

```
[![Health](https://phpackages.com/badges/technically-php-linear-partitioning/health.svg)](https://phpackages.com/packages/technically-php-linear-partitioning)
```

###  Alternatives

[tinymce/tinymce

Web based JavaScript HTML WYSIWYG editor control.

1697.9M118](/packages/tinymce-tinymce)

PHPackages © 2026

[Directory](/)[Categories](/categories)[Trending](/trending)[Changelog](/changelog)[Analyze](/analyze)