Michael Spencer / Smoothie

Fork of Smoothie to port to mbed non-LPC targets.

Dependencies:   mbed

Fork of Smoothie by Stéphane Cachat

libs/Network/uip/lib/memb.c@2:1df0b61d3b5a, 2014-02-28 (annotated)

Committer:
Michael J. Spencer
Date:
Fri Feb 28 18:52:52 2014 -0800
Revision:
2:1df0b61d3b5a
Update to latest Smoothie.

Who changed what in which revision?

UserRevisionLine numberNew contents of line
Michael J. Spencer 2:1df0b61d3b5a 1 /*
Michael J. Spencer 2:1df0b61d3b5a 2 * Copyright (c) 2004, Swedish Institute of Computer Science.
Michael J. Spencer 2:1df0b61d3b5a 3 * All rights reserved.
Michael J. Spencer 2:1df0b61d3b5a 4 *
Michael J. Spencer 2:1df0b61d3b5a 5 * Redistribution and use in source and binary forms, with or without
Michael J. Spencer 2:1df0b61d3b5a 6 * modification, are permitted provided that the following conditions
Michael J. Spencer 2:1df0b61d3b5a 7 * are met:
Michael J. Spencer 2:1df0b61d3b5a 8 * 1. Redistributions of source code must retain the above copyright
Michael J. Spencer 2:1df0b61d3b5a 9 * notice, this list of conditions and the following disclaimer.
Michael J. Spencer 2:1df0b61d3b5a 10 * 2. Redistributions in binary form must reproduce the above copyright
Michael J. Spencer 2:1df0b61d3b5a 11 * notice, this list of conditions and the following disclaimer in the
Michael J. Spencer 2:1df0b61d3b5a 12 * documentation and/or other materials provided with the distribution.
Michael J. Spencer 2:1df0b61d3b5a 13 * 3. Neither the name of the Institute nor the names of its contributors
Michael J. Spencer 2:1df0b61d3b5a 14 * may be used to endorse or promote products derived from this software
Michael J. Spencer 2:1df0b61d3b5a 15 * without specific prior written permission.
Michael J. Spencer 2:1df0b61d3b5a 16 *
Michael J. Spencer 2:1df0b61d3b5a 17 * THIS SOFTWARE IS PROVIDED BY THE INSTITUTE AND CONTRIBUTORS ``AS IS'' AND
Michael J. Spencer 2:1df0b61d3b5a 18 * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
Michael J. Spencer 2:1df0b61d3b5a 19 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
Michael J. Spencer 2:1df0b61d3b5a 20 * ARE DISCLAIMED. IN NO EVENT SHALL THE INSTITUTE OR CONTRIBUTORS BE LIABLE
Michael J. Spencer 2:1df0b61d3b5a 21 * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
Michael J. Spencer 2:1df0b61d3b5a 22 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
Michael J. Spencer 2:1df0b61d3b5a 23 * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
Michael J. Spencer 2:1df0b61d3b5a 24 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
Michael J. Spencer 2:1df0b61d3b5a 25 * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
Michael J. Spencer 2:1df0b61d3b5a 26 * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
Michael J. Spencer 2:1df0b61d3b5a 27 * SUCH DAMAGE.
Michael J. Spencer 2:1df0b61d3b5a 28 *
Michael J. Spencer 2:1df0b61d3b5a 29 * This file is part of the uIP TCP/IP stack
Michael J. Spencer 2:1df0b61d3b5a 30 *
Michael J. Spencer 2:1df0b61d3b5a 31 * Author: Adam Dunkels <adam@sics.se>
Michael J. Spencer 2:1df0b61d3b5a 32 *
Michael J. Spencer 2:1df0b61d3b5a 33 * $Id: memb.c,v 1.1 2006/06/12 08:21:43 adam Exp $
Michael J. Spencer 2:1df0b61d3b5a 34 */
Michael J. Spencer 2:1df0b61d3b5a 35
Michael J. Spencer 2:1df0b61d3b5a 36 /**
Michael J. Spencer 2:1df0b61d3b5a 37 * \addtogroup memb
Michael J. Spencer 2:1df0b61d3b5a 38 * @{
Michael J. Spencer 2:1df0b61d3b5a 39 */
Michael J. Spencer 2:1df0b61d3b5a 40
Michael J. Spencer 2:1df0b61d3b5a 41 /**
Michael J. Spencer 2:1df0b61d3b5a 42 * \file
Michael J. Spencer 2:1df0b61d3b5a 43 * Memory block allocation routines.
Michael J. Spencer 2:1df0b61d3b5a 44 * \author Adam Dunkels <adam@sics.se>
Michael J. Spencer 2:1df0b61d3b5a 45 */
Michael J. Spencer 2:1df0b61d3b5a 46 #include <string.h>
Michael J. Spencer 2:1df0b61d3b5a 47
Michael J. Spencer 2:1df0b61d3b5a 48 #include "memb.h"
Michael J. Spencer 2:1df0b61d3b5a 49
Michael J. Spencer 2:1df0b61d3b5a 50 /*---------------------------------------------------------------------------*/
Michael J. Spencer 2:1df0b61d3b5a 51 void
Michael J. Spencer 2:1df0b61d3b5a 52 memb_init(struct memb_blocks *m)
Michael J. Spencer 2:1df0b61d3b5a 53 {
Michael J. Spencer 2:1df0b61d3b5a 54 memset(m->count, 0, m->num);
Michael J. Spencer 2:1df0b61d3b5a 55 memset(m->mem, 0, m->size * m->num);
Michael J. Spencer 2:1df0b61d3b5a 56 }
Michael J. Spencer 2:1df0b61d3b5a 57 /*---------------------------------------------------------------------------*/
Michael J. Spencer 2:1df0b61d3b5a 58 void *
Michael J. Spencer 2:1df0b61d3b5a 59 memb_alloc(struct memb_blocks *m)
Michael J. Spencer 2:1df0b61d3b5a 60 {
Michael J. Spencer 2:1df0b61d3b5a 61 int i;
Michael J. Spencer 2:1df0b61d3b5a 62
Michael J. Spencer 2:1df0b61d3b5a 63 for(i = 0; i < m->num; ++i) {
Michael J. Spencer 2:1df0b61d3b5a 64 if(m->count[i] == 0) {
Michael J. Spencer 2:1df0b61d3b5a 65 /* If this block was unused, we increase the reference count to
Michael J. Spencer 2:1df0b61d3b5a 66 indicate that it now is used and return a pointer to the
Michael J. Spencer 2:1df0b61d3b5a 67 memory block. */
Michael J. Spencer 2:1df0b61d3b5a 68 ++(m->count[i]);
Michael J. Spencer 2:1df0b61d3b5a 69 return (void *)((char *)m->mem + (i * m->size));
Michael J. Spencer 2:1df0b61d3b5a 70 }
Michael J. Spencer 2:1df0b61d3b5a 71 }
Michael J. Spencer 2:1df0b61d3b5a 72
Michael J. Spencer 2:1df0b61d3b5a 73 /* No free block was found, so we return NULL to indicate failure to
Michael J. Spencer 2:1df0b61d3b5a 74 allocate block. */
Michael J. Spencer 2:1df0b61d3b5a 75 return NULL;
Michael J. Spencer 2:1df0b61d3b5a 76 }
Michael J. Spencer 2:1df0b61d3b5a 77 /*---------------------------------------------------------------------------*/
Michael J. Spencer 2:1df0b61d3b5a 78 char
Michael J. Spencer 2:1df0b61d3b5a 79 memb_free(struct memb_blocks *m, void *ptr)
Michael J. Spencer 2:1df0b61d3b5a 80 {
Michael J. Spencer 2:1df0b61d3b5a 81 int i;
Michael J. Spencer 2:1df0b61d3b5a 82 char *ptr2;
Michael J. Spencer 2:1df0b61d3b5a 83
Michael J. Spencer 2:1df0b61d3b5a 84 /* Walk through the list of blocks and try to find the block to
Michael J. Spencer 2:1df0b61d3b5a 85 which the pointer "ptr" points to. */
Michael J. Spencer 2:1df0b61d3b5a 86 ptr2 = (char *)m->mem;
Michael J. Spencer 2:1df0b61d3b5a 87 for(i = 0; i < m->num; ++i) {
Michael J. Spencer 2:1df0b61d3b5a 88
Michael J. Spencer 2:1df0b61d3b5a 89 if(ptr2 == (char *)ptr) {
Michael J. Spencer 2:1df0b61d3b5a 90 /* We've found to block to which "ptr" points so we decrease the
Michael J. Spencer 2:1df0b61d3b5a 91 reference count and return the new value of it. */
Michael J. Spencer 2:1df0b61d3b5a 92 if(m->count[i] > 0) {
Michael J. Spencer 2:1df0b61d3b5a 93 /* Make sure that we don't deallocate free memory. */
Michael J. Spencer 2:1df0b61d3b5a 94 --(m->count[i]);
Michael J. Spencer 2:1df0b61d3b5a 95 }
Michael J. Spencer 2:1df0b61d3b5a 96 return m->count[i];
Michael J. Spencer 2:1df0b61d3b5a 97 }
Michael J. Spencer 2:1df0b61d3b5a 98 ptr2 += m->size;
Michael J. Spencer 2:1df0b61d3b5a 99 }
Michael J. Spencer 2:1df0b61d3b5a 100 return -1;
Michael J. Spencer 2:1df0b61d3b5a 101 }
Michael J. Spencer 2:1df0b61d3b5a 102 /*---------------------------------------------------------------------------*/
Michael J. Spencer 2:1df0b61d3b5a 103
Michael J. Spencer 2:1df0b61d3b5a 104 /** @} */