/home/sharedstore/public_html/prestashop.sharedstore.ma/src/PrestaShopBundle/Utils
Edit: /home/sharedstore/public_html/prestashop.sharedstore.ma/src/PrestaShopBundle/Utils/Tree.php (2182B)
* @copyright Since 2007 PrestaShop SA and Contributors
* @license https://opensource.org/licenses/OSL-3.0 Open Software License (OSL 3.0)
*/
declare(strict_types=1);
namespace PrestaShopBundle\Utils;
class Tree
{
/**
* @param array $elementlist
* @param callable $getChildren; must return an array of children for the given element; signature function($element): array
* @param callable $getId; must return the id of the given element; signature function($element): int
* @param array $idStorage; store found ids (ensure recursion optimisation and avoiding infinite loop)
*
* @return array [ (int) 'id' => (int) 'id'] (make array construction easier)
*/
public static function extractChildrenId(array $elementlist, callable $getChildren, callable $getId, array &$idStorage = []): array
{
foreach ($elementlist as $child) {
$childId = $getId($child);
// Test made to ensure avoiding unecessary recursive call
if (!isset($idStorage[$childId])) {
$idStorage[$childId] = $childId;
static::extractChildrenId($getChildren($child), $getChildren, $getId, $idStorage);
}
}
return $idStorage;
}
}