/* $NoKeywords:$ */
/**
 * @file
 *
 * Routines to deal with topology data.
 *
 * Access the topologies and information about a topology.
 *
 * @xrefitem bom "File Content Label" "Release Content"
 * @e project:      AGESA
 * @e sub-project:  HyperTransport
 * @e \$Revision: 35136 $   @e \$Date: 2010-07-16 11:29:48 +0800 (Fri, 16 Jul 2010) $
 *
 */
/*
 *****************************************************************************
 *
 * Copyright (c) 2011, Advanced Micro Devices, Inc.
 * All rights reserved.
 *
 * Redistribution and use in source and binary forms, with or without
 * modification, are permitted provided that the following conditions are met:
 *     * Redistributions of source code must retain the above copyright
 *       notice, this list of conditions and the following disclaimer.
 *     * Redistributions in binary form must reproduce the above copyright
 *       notice, this list of conditions and the following disclaimer in the
 *       documentation and/or other materials provided with the distribution.
 *     * Neither the name of Advanced Micro Devices, Inc. nor the names of
 *       its contributors may be used to endorse or promote products derived
 *       from this software without specific prior written permission.
 *
 * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS" AND
 * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED
 * WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
 * DISCLAIMED. IN NO EVENT SHALL ADVANCED MICRO DEVICES, INC. BE LIABLE FOR ANY
 * DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES
 * (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
 * LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND
 * ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
 * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS
 * SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
 *
 * ***************************************************************************
 *
 */

#include "AGESA.h"
#include "Ids.h"
#include "htGraph.h"
#include "OptionsHt.h"
#include "Filecode.h"
CODE_GROUP (G1_PEICC)
RDATA_GROUP (G1_PEICC)

#define FILECODE PROC_HT_HTGRAPH_HTGRAPH_FILECODE

extern OPTION_HT_CONFIGURATION OptionHtConfiguration;

/*----------------------------------------------------------------------------------------*/
/**
 * Returns the AGESA built in topology list
 *
 * @param[out]    List    a pointer to the built in topology list
 */
VOID
GetAmdTopolist (
  OUT   UINT8    ***List
  )
{
  // Cast below to hush CONST warning. The built in list must be CONST to be in ROM statically.
  // The caller of this routine may get a topolist pointer from the interface, however, and
  // that is not CONST, since it could be on the stack.
  //
  *List = (UINT8 **)OptionHtConfiguration.HtOptionBuiltinTopologies;
}

/*----------------------------------------------------------------------------------------*/
/**
 * Returns the number of Nodes in the compressed graph
 *
 * @param[in]     Graph   a compressed graph
 *
 * @return the number of Nodes in the graph
 */
UINT8
GraphHowManyNodes (
  IN       UINT8    *Graph
  )
{
  return Graph[0];
}

/*----------------------------------------------------------------------------------------*/
/**
 * Returns true if NodeA is directly connected to NodeB, false otherwise
 *
 * if NodeA == NodeB also returns false.
 * Relies on rule that directly connected Nodes always route requests directly.
 *
 * @param[in]     Graph   the graph to examine
 * @param[in]     NodeA   the Node number of the first Node
 * @param[in]     NodeB   the Node number of the second Node
 *
 * @retval        TRUE    NodeA connects to NodeB
 * @retval        FALSE   NodeA does not connect to NodeB
 */
BOOLEAN
GraphIsAdjacent (
  IN       UINT8    *Graph,
  IN       UINT8    NodeA,
  IN       UINT8    NodeB
  )
{
  UINT8 size;
  size = Graph[0];
  ASSERT ((NodeA < size) && (NodeB < size));
  return (Graph[1 + (NodeA*size + NodeB)*2 + 1] & 0x0F) == NodeB;
}

/*----------------------------------------------------------------------------------------*/
/**
 * Returns the graph Node used by NodeA to route responses targeted at NodeB.
 *
 *     This will be a Node directly connected to NodeA (possibly NodeB itself),
 *     or "Route to Self" if NodeA and NodeB are the same Node.
 *     Note that all Node numbers are abstract Node numbers of the topology graph,
 *     it is the responsibility of the caller to apply any permutation needed.
 *
 * @param[in]     Graph the graph to examine
 * @param[in]     NodeA the Node number of the first Node
 * @param[in]     NodeB  the Node number of the second Node
 *
 * @return The response route Node
 */
UINT8
GraphGetRsp (
  IN       UINT8    *Graph,
  IN       UINT8    NodeA,
  IN       UINT8    NodeB
  )
{
  UINT8 size;
  size = Graph[0];
  ASSERT ((NodeA < size) && (NodeB < size));
  return (Graph[1 + (NodeA*size + NodeB)*2 + 1] & 0xF0) >> 4;
}

/*----------------------------------------------------------------------------------------*/
/**
 * Returns the graph Node used by NodeA to route requests targeted at NodeB.
 *
 *     This will be a Node directly connected to NodeA (possibly NodeB itself),
 *     or "Route to Self" if NodeA and NodeB are the same Node.
 *     Note that all Node numbers are abstract Node numbers of the topology graph,
 *     it is the responsibility of the caller to apply any permutation needed.
 *
 * @param[in]     Graph the graph to examine
 * @param[in]     NodeA the Node number of the first Node
 * @param[in]     NodeB the Node number of the second Node
 *
 * @return The request route Node
 */
UINT8
GraphGetReq (
  IN       UINT8    *Graph,
  IN       UINT8    NodeA,
  IN       UINT8    NodeB
  )
{
  UINT8 size;
  size = Graph[0];
  ASSERT ((NodeA < size) && (NodeB < size));
  return (Graph[1 + (NodeA*size + NodeB)*2 + 1] & 0x0F);
}

/*----------------------------------------------------------------------------------------*/
/**
 * Returns a bit vector of Nodes that NodeA should forward a broadcast from
 * NodeB towards
 *
 * @param[in]     Graph the graph to examine
 * @param[in]     NodeA the Node number of the first Node
 * @param[in]     NodeB the Node number of the second Node
 *
 * @return the broadcast routes for NodeA from NodeB
 */
UINT8
GraphGetBc (
  IN       UINT8    *Graph,
  IN       UINT8    NodeA,
  IN       UINT8    NodeB
  )
{
  UINT8 size;
  size = Graph[0];
  ASSERT ((NodeA < size) && (NodeB < size));
  return Graph[1 + (NodeA*size + NodeB)*2];
}