文件名称:topsort.php:PHP中的高性能拓扑排序相关性解析器
文件大小:32KB
文件格式:ZIP
更新时间:2024-05-24 04:40:23
PHP
PHP中的拓扑排序/依赖性解析器 该库提供了拓扑排序(topSort)的几种实现。 除普通排序算法外,它还提供了分组拓扑排序的几种实现方式,这意味着您可以传递具有将在排序中分组在一起的类型的项目。 通过使用字符串而不是数组的实现,其速度比常规实现快20倍以上。 它是什么? 拓扑排序对于确定依赖项加载很有用。 它告诉您哪些元素需要首先进行处理才能以正确的顺序满足所有依赖关系。 用法示例:工作单元(关系),简单的程序包管理器,依赖注入,... 例子: $ sorter = new StringSort (); $ sorter -> add ( 'car1' , [ 'owner1' , 'brand1' ]); $ sorter -> add ( 'brand1' ); $ sorter -> add ( 'brand2' ); $ sorter -> add ( 'owner1'
【文件预览】:
topsort.php-master
----composer.json(724B)
----.travis.yml(319B)
----phpunit.xml(951B)
----bin()
--------upload-coverage.sh(290B)
--------console(253B)
--------test.php(1KB)
----composer.lock(113KB)
----.github()
--------FUNDING.yml(61B)
----tests()
--------bootstrap.php(51B)
--------Tests()
----LICENSE(1KB)
----src()
--------ElementNotFoundException.php(1KB)
--------CircularDependencyException.php(1KB)
--------Command()
--------TopSortInterface.php(1KB)
--------GroupedTopSortInterface.php(3KB)
--------Implementations()
----.gitignore(14B)
----README.md(6KB)