1/* 2 * Copyright (c) 2004-2009 Voltaire, Inc. All rights reserved. 3 * Copyright (c) 2002-2006 Mellanox Technologies LTD. All rights reserved. 4 * Copyright (c) 1996-2003 Intel Corporation. All rights reserved. 5 * 6 * This software is available to you under a choice of one of two 7 * licenses. You may choose to be licensed under the terms of the GNU 8 * General Public License (GPL) Version 2, available from the file 9 * COPYING in the main directory of this source tree, or the 10 * OpenIB.org BSD license below: 11 * 12 * Redistribution and use in source and binary forms, with or 13 * without modification, are permitted provided that the following 14 * conditions are met: 15 * 16 * - Redistributions of source code must retain the above 17 * copyright notice, this list of conditions and the following 18 * disclaimer. 19 * 20 * - Redistributions in binary form must reproduce the above 21 * copyright notice, this list of conditions and the following 22 * disclaimer in the documentation and/or other materials 23 * provided with the distribution. 24 * 25 * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, 26 * EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF 27 * MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND 28 * NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS 29 * BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN 30 * ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN 31 * CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE 32 * SOFTWARE. 33 * 34 */ 35 36/* 37 * Abstract: 38 * Implementation of osm_mtree_node_t. 39 * This file implements the Multicast Tree object. 40 */ 41 42#if HAVE_CONFIG_H 43# include <config.h> 44#endif /* HAVE_CONFIG_H */ 45 46#include <stdlib.h> 47#include <opensm/osm_file_ids.h> 48#define FILE_ID OSM_FILE_MTREE_C 49#include <complib/cl_debug.h> 50#include <opensm/osm_mtree.h> 51 52osm_mtree_node_t *osm_mtree_node_new(IN const osm_switch_t * p_sw) 53{ 54 osm_mtree_node_t *p_mtn; 55 uint32_t i; 56 57 p_mtn = malloc(sizeof(osm_mtree_node_t) + 58 sizeof(void *) * (p_sw->num_ports - 1)); 59 if (!p_mtn) 60 return NULL; 61 62 memset(p_mtn, 0, sizeof(*p_mtn)); 63 p_mtn->p_sw = p_sw; 64 p_mtn->max_children = p_sw->num_ports; 65 for (i = 0; i < p_mtn->max_children; i++) 66 p_mtn->child_array[i] = NULL; 67 68 return p_mtn; 69} 70 71void osm_mtree_destroy(IN osm_mtree_node_t * p_mtn) 72{ 73 uint8_t i; 74 75 if (p_mtn == NULL) 76 return; 77 78 for (i = 0; i < p_mtn->max_children; i++) 79 if ((p_mtn->child_array[i] != NULL) && 80 (p_mtn->child_array[i] != OSM_MTREE_LEAF)) 81 osm_mtree_destroy(p_mtn->child_array[i]); 82 83 free(p_mtn); 84} 85 86#if 0 87static void mtree_dump(IN osm_mtree_node_t * p_mtn) 88{ 89 uint32_t i; 90 91 if (p_mtn == NULL) 92 return; 93 94 printf("GUID:0x%016" PRIx64 " max_children:%u\n", 95 cl_ntoh64(p_mtn->p_sw->p_node->node_info.node_guid), 96 p_mtn->max_children); 97 if (p_mtn->child_array != NULL) { 98 for (i = 0; i < p_mtn->max_children; i++) { 99 printf("i=%d\n", i); 100 if ((p_mtn->child_array[i] != NULL) 101 && (p_mtn->child_array[i] != OSM_MTREE_LEAF)) 102 mtree_dump(p_mtn->child_array[i]); 103 } 104 } 105} 106#endif 107