Elep

<?php
/*
 * Your installation or use of this SugarCRM file is subject to the applicable
 * terms available at
 * http://support.sugarcrm.com/Resources/Master_Subscription_Agreements/.
 * If you do not agree to all of the applicable terms or do not have the
 * authority to bind the entity as an authorized representative, then do not
 * install or use this SugarCRM file.
 *
 * Copyright (C) SugarCRM Inc. All rights reserved.
 */

class BreadCrumbStack
{
    /**
     * Maintain an ordered list of items in the breadcrumbs
     *
     * @var array
     */
    private $stack = [];
    /**
     * Maps an item_id to the position index in stack
     *
     * @var array
     */
    private $stackMap = [];
    /**
     * Boolean flag to determine whether or not entries not visible should be removed
     *
     * @var
     */
    private $deleteInvisible = false;

/**
     * BreadCrumbStack
     * Constructor for BreadCrumbStack that builds list of breadcrumbs using tracker table
     *
     * @param $user_id String value of user id to get bread crumb items for
     * @param $modules mixed value of module name(s) to provide extra filtering
     */
    public function __construct($user_id, $modules = '')
    {
        $admin = Administration::getSettings('tracker');

$this->deleteInvisible = !empty($admin->settings['tracker_Tracker']);
        $db = DBManagerFactory::getInstance();

$module_query = '';
        if (!empty($modules)) {
            $history_max_viewed = 10;
            $module_query = is_array($modules) ? ' AND module_name IN (\'' . implode("','", $modules) . '\')' : ' AND module_name = \'' . $modules . '\'';
        } else {
            $history_max_viewed = (!empty($GLOBALS['sugar_config']['history_max_viewed'])) ? $GLOBALS['sugar_config']['history_max_viewed'] : 50;
        }

$query = 'SELECT distinct item_id AS item_id, id, item_summary, module_name, monitor_id, date_modified FROM tracker WHERE user_id = \'' . $user_id . '\' AND deleted = 0 AND visible = 1 ' . $module_query . ' ORDER BY date_modified DESC';
        $result = $db->limitQuery($query, 0, $history_max_viewed);
        $items = [];
        while (($row = $db->fetchByAssoc($result))) {
            $items[] = $row;
        }
        $items = array_reverse($items);
        foreach ($items as $item) {
            $this->push($item);
        }
    }

/**
     * contains
     * Returns true if the stack contains the specified item_id, false otherwise.
     *
     * @param item_id the item id to search for
     * @return id of the first item on the stack
     */
    public function contains($item_id)
    {
        if (!empty($this->stackMap)) {
            return array_key_exists($item_id, $this->stackMap);
        } else {
            return false;
        }
    }

/**
     * Push an element onto the stack.
     * This will only maintain a list of unique item_ids, if an item_id is found to
     * already exist in the stack, we want to remove it and update the database to reflect it's
     * visibility.
     *
     * @param array $row - a trackable item to store in memory
     */
    public function push($row)
    {
        if (is_array($row) && !empty($row['item_id'])) {
            if ($this->contains($row['item_id'])) {
                //if this item already exists in the stack then update the found items
                //to visible = 0 and add our new item to the stack
                $item = $this->stack[$this->stackMap[$row['item_id']]];
                if (!empty($item['id']) && $row['id'] != $item['id']) {
                    $this->makeItemInvisible($item['id']);
                }
                $this->popItem($item['item_id']);
            }
            //If we reach the max count, shift the first element off the stack
            $history_max_viewed = (!empty($GLOBALS['sugar_config']['history_max_viewed'])) ? $GLOBALS['sugar_config']['history_max_viewed'] : 50;

if ($this->length() >= $history_max_viewed) {
                $this->pop();
            }
            //Push the element into the stack
            $this->addItem($row);
        }
    }

/**
     * Pop an item off the stack
     *
     */
    public function pop()
    {
        $item = array_shift($this->stack);
        if (!empty($item['item_id']) && isset($this->stackMap[$item['item_id']])) {
            unset($this->stackMap[$item['item_id']]);
            $this->heal();
        }
    }

/**
     * Change the visibility of an item
     *
     * @param int $id
     */
    private function makeItemInvisible($id)
    {
        if ($this->deleteInvisible) {
            $query = "DELETE FROM tracker where id = '{$id}'";
        } else {
            $query = "UPDATE tracker SET visible = 0 WHERE id = '{$id}'";
        }
        $GLOBALS['db']->query($query, true);
    }

/**
     * Pop an Item off the stack. Call heal to reconstruct the indices properly
     *
     * @param string $item_id - the item id to remove from the stack
     */
    public function popItem($item_id)
    {
        if (isset($this->stackMap[$item_id])) {
            $idx = $this->stackMap[$item_id];
            unset($this->stack[$idx]);
            unset($this->stackMap[$item_id]);
            $this->heal();
        }
    }

/**
     * Add an item to the stack
     *
     * @param array $row - the row from the db query
     */
    private function addItem($row)
    {
        $this->stack[] = $row;
        $this->stackMap[$row['item_id']] = ($this->length() - 1);
    }

/**
     * Once we have removed an item from the stack we need to be sure to have the
     * ids and indices match up properly.  Heal takes care of that.  This method should only
     * be called when an item_id is already in the stack and needs to be removed
     *
     */
    private function heal()
    {
        $vals = array_values($this->stack);
        $this->stack = [];
        $this->stackMap = [];
        foreach ($vals as $key => $val) {
            $this->addItem($val);
        }
    }

/**
     * Return the number of elements in the stack
     *
     * @return int - the number of elements in the stack
     */
    public function length()
    {
        return safeCount($this->stack);
    }

/**
     * Return the list of breadcrubmbs currently in memory
     *
     * @return array of breadcrumbs
     */
    public function getBreadCrumbList($filter_module = '')
    {
        if (!empty($filter_module)) {
            $s2 = [];
            if (is_array($filter_module)) {
                foreach ($this->stack as $entry) {
                    if (safeInArray($entry['module_name'], $filter_module)) {
                        $s2[$entry['item_id']] = $entry;
                    }
                }
            } else {
                foreach ($this->stack as $entry) {
                    if ($entry['module_name'] == $filter_module) {
                        $s2[$entry['item_id']] = $entry;
                    }
                }
            }

$s2 = array_reverse($s2);
            if (safeCount($s2) > 10) {
                $s2 = array_slice($s2, 0, 10);
            }
            return $s2;
        }

$s = $this->stack;
        $s = array_reverse($s);
        if (safeCount($s) > 10) {
            $s = array_slice($s, 0, 10);
        }
        return $s;
    }
}