1210284Sjmallett/***********************license start*************** 2232812Sjmallett * Copyright (c) 2003-2010 Cavium Inc. (support@cavium.com). All rights 3215990Sjmallett * reserved. 4210284Sjmallett * 5210284Sjmallett * 6215990Sjmallett * Redistribution and use in source and binary forms, with or without 7215990Sjmallett * modification, are permitted provided that the following conditions are 8215990Sjmallett * met: 9210284Sjmallett * 10215990Sjmallett * * Redistributions of source code must retain the above copyright 11215990Sjmallett * notice, this list of conditions and the following disclaimer. 12210284Sjmallett * 13215990Sjmallett * * Redistributions in binary form must reproduce the above 14215990Sjmallett * copyright notice, this list of conditions and the following 15215990Sjmallett * disclaimer in the documentation and/or other materials provided 16215990Sjmallett * with the distribution. 17215990Sjmallett 18232812Sjmallett * * Neither the name of Cavium Inc. nor the names of 19215990Sjmallett * its contributors may be used to endorse or promote products 20215990Sjmallett * derived from this software without specific prior written 21215990Sjmallett * permission. 22215990Sjmallett 23215990Sjmallett * This Software, including technical data, may be subject to U.S. export control 24215990Sjmallett * laws, including the U.S. Export Administration Act and its associated 25215990Sjmallett * regulations, and may be subject to export or import regulations in other 26215990Sjmallett * countries. 27215990Sjmallett 28215990Sjmallett * TO THE MAXIMUM EXTENT PERMITTED BY LAW, THE SOFTWARE IS PROVIDED "AS IS" 29232812Sjmallett * AND WITH ALL FAULTS AND CAVIUM INC. MAKES NO PROMISES, REPRESENTATIONS OR 30215990Sjmallett * WARRANTIES, EITHER EXPRESS, IMPLIED, STATUTORY, OR OTHERWISE, WITH RESPECT TO 31215990Sjmallett * THE SOFTWARE, INCLUDING ITS CONDITION, ITS CONFORMITY TO ANY REPRESENTATION OR 32215990Sjmallett * DESCRIPTION, OR THE EXISTENCE OF ANY LATENT OR PATENT DEFECTS, AND CAVIUM 33215990Sjmallett * SPECIFICALLY DISCLAIMS ALL IMPLIED (IF ANY) WARRANTIES OF TITLE, 34215990Sjmallett * MERCHANTABILITY, NONINFRINGEMENT, FITNESS FOR A PARTICULAR PURPOSE, LACK OF 35215990Sjmallett * VIRUSES, ACCURACY OR COMPLETENESS, QUIET ENJOYMENT, QUIET POSSESSION OR 36215990Sjmallett * CORRESPONDENCE TO DESCRIPTION. THE ENTIRE RISK ARISING OUT OF USE OR 37215990Sjmallett * PERFORMANCE OF THE SOFTWARE LIES WITH YOU. 38210284Sjmallett ***********************license end**************************************/ 39210284Sjmallett 40210284Sjmallett 41210284Sjmallett 42210284Sjmallett 43210284Sjmallett 44210284Sjmallett 45215990Sjmallett 46210284Sjmallett/** 47210284Sjmallett * @file 48210284Sjmallett * 49210284Sjmallett * Support library for the Zone Allocator. 50210284Sjmallett * 51232812Sjmallett * <hr>$Revision: 70030 $<hr> 52210284Sjmallett */ 53210284Sjmallett 54210284Sjmallett 55210284Sjmallett#include "cvmx-config.h" 56210284Sjmallett#include "cvmx.h" 57210284Sjmallett#include "cvmx-spinlock.h" 58210284Sjmallett#include "cvmx-malloc.h" 59210284Sjmallett 60210284Sjmallett 61210284Sjmallett 62210284Sjmallett 63215990Sjmallett#ifndef CVMX_BUILD_FOR_LINUX_USER 64210284Sjmallettcvmx_zone_t cvmx_zone_create_from_addr(char *name, uint32_t elem_size, uint32_t num_elem, 65210284Sjmallett void* mem_ptr, uint64_t mem_size, uint32_t flags) 66210284Sjmallett{ 67210284Sjmallett cvmx_zone_t zone; 68210284Sjmallett unsigned int i; 69210284Sjmallett 70210284Sjmallett if ((unsigned long)mem_ptr & (sizeof(void *) -1)) 71210284Sjmallett { 72210284Sjmallett return(NULL); //invalid alignment 73210284Sjmallett } 74210284Sjmallett if (mem_size < sizeof(struct cvmx_zone) + elem_size * num_elem) 75210284Sjmallett { 76210284Sjmallett return(NULL); // not enough room 77210284Sjmallett } 78210284Sjmallett 79210284Sjmallett zone = (cvmx_zone_t) ((char *)mem_ptr + elem_size * num_elem); 80210284Sjmallett zone->elem_size = elem_size; 81210284Sjmallett zone->num_elem = num_elem; 82210284Sjmallett zone->name = name; 83210284Sjmallett zone->align = 0; // not used 84210284Sjmallett zone->baseptr = NULL; 85210284Sjmallett zone->freelist = NULL; 86210284Sjmallett zone->lock.value = CVMX_SPINLOCK_UNLOCKED_VAL; 87210284Sjmallett 88210284Sjmallett zone->baseptr = (char *)mem_ptr; 89210284Sjmallett 90210284Sjmallett for(i=0;i<num_elem;i++) 91210284Sjmallett { 92210284Sjmallett *(void **)(zone->baseptr + (i*elem_size)) = zone->freelist; 93210284Sjmallett zone->freelist = (void *)(zone->baseptr + (i*elem_size)); 94210284Sjmallett } 95210284Sjmallett 96210284Sjmallett return(zone); 97210284Sjmallett 98210284Sjmallett} 99210284Sjmallett 100210284Sjmallettcvmx_zone_t cvmx_zone_create_from_arena(char *name, uint32_t elem_size, uint32_t num_elem, uint32_t align, cvmx_arena_list_t arena_list, uint32_t flags) 101210284Sjmallett{ 102210284Sjmallett unsigned int i; 103210284Sjmallett cvmx_zone_t zone; 104210284Sjmallett 105210284Sjmallett zone = (cvmx_zone_t)cvmx_malloc(arena_list, sizeof(struct cvmx_zone)); 106210284Sjmallett 107210284Sjmallett if (NULL == zone) 108210284Sjmallett { 109210284Sjmallett return(NULL); 110210284Sjmallett } 111210284Sjmallett zone->elem_size = elem_size; 112210284Sjmallett zone->num_elem = num_elem; 113210284Sjmallett zone->name = name; 114210284Sjmallett zone->align = align; 115210284Sjmallett zone->baseptr = NULL; 116210284Sjmallett zone->freelist = NULL; 117210284Sjmallett zone->lock.value = CVMX_SPINLOCK_UNLOCKED_VAL; 118210284Sjmallett 119210284Sjmallett zone->baseptr = (char *)cvmx_memalign(arena_list, align, num_elem * elem_size); 120210284Sjmallett if (NULL == zone->baseptr) 121210284Sjmallett { 122210284Sjmallett return(NULL); 123210284Sjmallett } 124210284Sjmallett 125210284Sjmallett for(i=0;i<num_elem;i++) 126210284Sjmallett { 127210284Sjmallett *(void **)(zone->baseptr + (i*elem_size)) = zone->freelist; 128210284Sjmallett zone->freelist = (void *)(zone->baseptr + (i*elem_size)); 129210284Sjmallett } 130210284Sjmallett 131210284Sjmallett return(zone); 132210284Sjmallett 133210284Sjmallett} 134215990Sjmallett#endif 135210284Sjmallett 136210284Sjmallett 137210284Sjmallett 138210284Sjmallettvoid * cvmx_zone_alloc(cvmx_zone_t zone, uint32_t flags) 139210284Sjmallett{ 140210284Sjmallett cvmx_zone_t item; 141210284Sjmallett 142210284Sjmallett assert(zone != NULL); 143210284Sjmallett assert(zone->baseptr != NULL); 144210284Sjmallett cvmx_spinlock_lock(&zone->lock); 145210284Sjmallett 146210284Sjmallett item = (cvmx_zone_t)zone->freelist; 147210284Sjmallett if(item != NULL) 148210284Sjmallett { 149210284Sjmallett zone->freelist = *(void **)item; 150210284Sjmallett } 151210284Sjmallett else 152210284Sjmallett { 153210284Sjmallett// cvmx_dprintf("No more elements in zone %s\n", zone->name); 154210284Sjmallett } 155210284Sjmallett 156210284Sjmallett cvmx_spinlock_unlock(&zone->lock); 157210284Sjmallett return(item); 158210284Sjmallett} 159210284Sjmallett 160210284Sjmallettvoid cvmx_zone_free(cvmx_zone_t zone, void *ptr) 161210284Sjmallett{ 162210284Sjmallett 163210284Sjmallett assert(zone != NULL); 164210284Sjmallett assert(zone->baseptr != NULL); 165210284Sjmallett assert((unsigned long)ptr - (unsigned long)zone->baseptr < zone->num_elem * zone->elem_size); 166210284Sjmallett 167210284Sjmallett cvmx_spinlock_lock(&zone->lock); 168210284Sjmallett *(void **)ptr = zone->freelist; 169210284Sjmallett zone->freelist = ptr; 170210284Sjmallett cvmx_spinlock_unlock(&zone->lock); 171210284Sjmallett} 172210284Sjmallett 173210284Sjmallett 174