From 257808402bed53e44bc8705d22e4d05f99fc37da Mon Sep 17 00:00:00 2001 From: plegall Date: Tue, 31 May 2011 20:25:40 +0000 Subject: merge r11152 from branch 2.2 to trunk feature 1622 added: pwg.categories.getList is now able to return a tree with the new "tree_output" option. Only compatible with json/php output formats. git-svn-id: http://piwigo.org/svn/trunk@11155 68402e56-0260-453c-a942-63ccdbb3a9ee --- include/functions_category.inc.php | 30 ++++++++++++++++++++++++++++++ 1 file changed, 30 insertions(+) (limited to 'include/functions_category.inc.php') diff --git a/include/functions_category.inc.php b/include/functions_category.inc.php index 8a0179418..44cefb0b5 100644 --- a/include/functions_category.inc.php +++ b/include/functions_category.inc.php @@ -533,4 +533,34 @@ SELECT image_id return $image_id; } + +/** + * create a tree from a flat list of categories, no recursivity for high speed + */ +function categories_flatlist_to_tree($categories) +{ + $tree = array(); + $key_of_cat = array(); + + foreach ($categories as $key => &$node) + { + $key_of_cat[$node['id']] = $key; + + if (!isset($node['id_uppercat'])) + { + $tree[$key] = &$node; + } + else + { + if (!isset($categories[ $key_of_cat[ $node['id_uppercat'] ] ]['sub_categories'])) + { + $categories[ $key_of_cat[ $node['id_uppercat'] ] ]['sub_categories'] = array(); + } + + $categories[ $key_of_cat[ $node['id_uppercat'] ] ]['sub_categories'][$key] = &$node; + } + } + + return $tree; +} ?> \ No newline at end of file -- cgit v1.2.3