1 files changed, 90 insertions, 0 deletions
diff --git a/www/wiki/extensions/SemanticResultFormats/src/Outline/OutlineTree.php b/www/wiki/extensions/SemanticResultFormats/src/Outline/OutlineTree.php
new file mode 100644
index 00000000..3a3ecabb
--- /dev/null
+++ b/www/wiki/extensions/SemanticResultFormats/src/Outline/OutlineTree.php
@@ -0,0 +1,90 @@
+<?php
+
+namespace SRF\Outline;
+
+/**
+ * A tree structure for holding the outline data
+ *
+ * @license GNU GPL v2+
+ * @since 3.1
+ */
+class OutlineTree {
+
+	/**
+	 * @var []
+	 */
+	public $tree;
+
+	/**
+	 * @var []
+	 */
+	public $items;
+
+	/**
+	 * @var integer
+	 */
+	public $itemCount = 0;
+
+	/**
+	 * @var integer
+	 */
+	public $leafCount = 0;
+
+	/**
+	 * @since 3.1
+	 *
+	 * @param array $items
+	 */
+	public function __construct( $items = [] ) {
+		$this->tree = [];
+		$this->items = $items;
+	}
+
+	/**
+	 * @since 3.1
+	 *
+	 * @param $item
+	 */
+	public function addItem( $item ) {
+		$this->items[] = $item;
+		$this->itemCount++;
+	}
+
+	/**
+	 * @since 3.1
+	 *
+	 * @param $vals
+	 * @param $item
+	 */
+	public function categorizeItem( $vals, $item ) {
+		foreach ( $vals as $val ) {
+			if ( array_key_exists( $val, $this->tree ) ) {
+				$this->tree[$val]->items[] = $item;
+				$this->tree[$val]->leafCount++;
+			} else {
+				$this->tree[$val] = new self( [ $item ] );
+				$this->tree[$val]->leafCount++;
+			}
+		}
+	}
+
+	/**
+	 * @since 3.1
+	 *
+	 * @param $property
+	 */
+	public function addProperty( $property ) {
+		if ( $this->items !== null && count( $this->items ) > 0 ) {
+			foreach ( $this->items as $item ) {
+				$cur_vals = $item->getFieldValues( $property );
+				$this->categorizeItem( $cur_vals, $item );
+			}
+			$this->items = null;
+		} else {
+			foreach ( $this->tree as $i => $node ) {
+				$this->tree[$i]->addProperty( $property );
+			}
+		}
+	}
+
+}