topsort.php

High-Performance Topological Sort / Dependency resolver in PHP

MIT License

Downloads
10.3M
Stars
237
Committers
8
View Code on GitHub View on X
Ecosystems: PHP
topsort.php - 2.0.0 Latest Release

Published by marcj almost 4 years ago

Added new major version supporting now PHP 8 thanks to @sminnee in #8! This will drop support for PHP < 7.3.

There are no new features or bug fixes, as this library is feature-complete. So if you use PHP < 7.3 you can keep using the old 1.1.0 version.

topsort.php - 1.1.0

Published by marcj almost 8 years ago

Added SameTypeExtraGrouping feature.

Fixed bug where you can only call sort() once.
Removed GroupedFixedArraySort due its inefficient implementation

topsort.php - First official version

Published by marcj about 9 years ago

topsort.php -

Published by marcj over 9 years ago

topsort.php -

Published by marcj about 10 years ago

Hi

Package Rankings
Top 0.92% on Packagist.org
Badges
Extracted from project README
Code Climate Test Coverage
Related Projects
PHP-stable-sort-functions

Stable sort variants of builtin PHP sort functions. These maintain original order if comparison v...

23 May 2015 33
pecl-teds

Tentative Extra Data Structures for php

17 Jun 2021 30
faster-php

Testing different approaches to improve PHP script performance

29 Jan 2020 54
Arrayzy

The wrapper for all PHP built-in array functions and easy, object-oriented array manipulation lib...

18 Feb 2015 393
light-tips

Some code tips about algorithms, php and more 🔥

20 Jul 2017 718
FastPriorityQueue

Efficient implementation of an integer proprity queue in PHP

11 Sep 2015 39
PackedArray

Typed arrays with reduced memory consumption

02 Apr 2023 9