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