1f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org/* 2f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org * GLX Hardware Device Driver common code 3f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org * Copyright (C) 1999 Wittawat Yamwong 4f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org * 5f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org * Permission is hereby granted, free of charge, to any person obtaining a 6f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org * copy of this software and associated documentation files (the "Software"), 7f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org * to deal in the Software without restriction, including without limitation 8f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org * the rights to use, copy, modify, merge, publish, distribute, sublicense, 9f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org * and/or sell copies of the Software, and to permit persons to whom the 10f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org * Software is furnished to do so, subject to the following conditions: 11f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org * 12f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org * The above copyright notice and this permission notice shall be included 13f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org * in all copies or substantial portions of the Software. 14f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org * 15f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS 16f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org * OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, 17f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL 18f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org * WITTAWAT YAMWONG, OR ANY OTHER CONTRIBUTORS BE LIABLE FOR ANY CLAIM, 19f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org * DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR 20f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org * OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE 21f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org * OR THE USE OR OTHER DEALINGS IN THE SOFTWARE. 22f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org * 23f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org */ 24f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org 25f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org#include <assert.h> 26f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org#include <stdio.h> 27f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org#include <stdlib.h> 28f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org 29f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org#include "compiler.h" 30f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org#include "mm.h" 31f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org 32f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org 33f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.orgvoid 34f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.orgmmDumpMemInfo(const struct mem_block *heap) 35f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org{ 36f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org fprintf(stderr, "Memory heap %p:\n", (void *)heap); 37f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org if (heap == 0) { 38f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org fprintf(stderr, " heap == 0\n"); 39f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org } else { 40f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org const struct mem_block *p; 41f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org 42f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org for(p = heap->next; p != heap; p = p->next) { 43f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org fprintf(stderr, " Offset:%08x, Size:%08x, %c%c\n",p->ofs,p->size, 44f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org p->free ? 'F':'.', 45f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org p->reserved ? 'R':'.'); 46f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org } 47f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org 48f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org fprintf(stderr, "\nFree list:\n"); 49f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org 50f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org for(p = heap->next_free; p != heap; p = p->next_free) { 51f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org fprintf(stderr, " FREE Offset:%08x, Size:%08x, %c%c\n",p->ofs,p->size, 52f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org p->free ? 'F':'.', 53f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org p->reserved ? 'R':'.'); 54f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org } 55f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org 56f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org } 57f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org fprintf(stderr, "End of memory blocks\n"); 58f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org} 59f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org 60f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.orgstruct mem_block * 61f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.orgmmInit(unsigned ofs, unsigned size) 62f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org{ 63f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org struct mem_block *heap, *block; 64f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org 65f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org if (!size) 66f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org return NULL; 67f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org 68f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org heap = (struct mem_block *) calloc(1, sizeof(struct mem_block)); 69f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org if (!heap) 70f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org return NULL; 71f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org 72f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org block = (struct mem_block *) calloc(1, sizeof(struct mem_block)); 73f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org if (!block) { 74f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org free(heap); 75f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org return NULL; 76f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org } 77f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org 78f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org heap->next = block; 79f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org heap->prev = block; 80f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org heap->next_free = block; 81f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org heap->prev_free = block; 82f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org 83f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org block->heap = heap; 84f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org block->next = heap; 85f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org block->prev = heap; 86f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org block->next_free = heap; 87f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org block->prev_free = heap; 88f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org 89f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org block->ofs = ofs; 90f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org block->size = size; 91f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org block->free = 1; 92f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org 93f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org return heap; 94f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org} 95f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org 96f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org 97f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.orgstatic struct mem_block * 98f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.orgSliceBlock(struct mem_block *p, 99f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org unsigned startofs, unsigned size, 100f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org unsigned reserved, unsigned alignment) 101f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org{ 102f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org struct mem_block *newblock; 103f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org 104f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org /* break left [p, newblock, p->next], then p = newblock */ 105f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org if (startofs > p->ofs) { 106f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org newblock = (struct mem_block*) calloc(1, sizeof(struct mem_block)); 107f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org if (!newblock) 108f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org return NULL; 109f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org newblock->ofs = startofs; 110f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org newblock->size = p->size - (startofs - p->ofs); 111f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org newblock->free = 1; 112f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org newblock->heap = p->heap; 113f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org 114f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org newblock->next = p->next; 115f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org newblock->prev = p; 116f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org p->next->prev = newblock; 117f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org p->next = newblock; 118f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org 119f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org newblock->next_free = p->next_free; 120f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org newblock->prev_free = p; 121f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org p->next_free->prev_free = newblock; 122f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org p->next_free = newblock; 123f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org 124f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org p->size -= newblock->size; 125f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org p = newblock; 126f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org } 127f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org 128f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org /* break right, also [p, newblock, p->next] */ 129f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org if (size < p->size) { 130f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org newblock = (struct mem_block*) calloc(1, sizeof(struct mem_block)); 131f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org if (!newblock) 132f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org return NULL; 133f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org newblock->ofs = startofs + size; 134f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org newblock->size = p->size - size; 135f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org newblock->free = 1; 136f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org newblock->heap = p->heap; 137f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org 138f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org newblock->next = p->next; 139f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org newblock->prev = p; 140f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org p->next->prev = newblock; 141f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org p->next = newblock; 142f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org 143f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org newblock->next_free = p->next_free; 144f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org newblock->prev_free = p; 145f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org p->next_free->prev_free = newblock; 146f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org p->next_free = newblock; 147f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org 148f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org p->size = size; 149f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org } 150f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org 151f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org /* p = middle block */ 152f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org p->free = 0; 153f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org 154f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org /* Remove p from the free list: 155f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org */ 156f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org p->next_free->prev_free = p->prev_free; 157f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org p->prev_free->next_free = p->next_free; 158f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org 159f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org p->next_free = 0; 160f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org p->prev_free = 0; 161f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org 162f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org p->reserved = reserved; 163f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org return p; 164f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org} 165f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org 166f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org 167f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.orgstruct mem_block * 168f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.orgmmAllocMem(struct mem_block *heap, unsigned size, unsigned align2, unsigned startSearch) 169f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org{ 170f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org struct mem_block *p; 171f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org const unsigned mask = (1 << align2)-1; 172f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org unsigned startofs = 0; 173f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org unsigned endofs; 174f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org 175f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org if (!heap || !size) 176f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org return NULL; 177f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org 178f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org for (p = heap->next_free; p != heap; p = p->next_free) { 179f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org assert(p->free); 180f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org 181f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org startofs = (p->ofs + mask) & ~mask; 182f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org if ( startofs < startSearch ) { 183f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org startofs = startSearch; 184f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org } 185f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org endofs = startofs+size; 186f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org if (endofs <= (p->ofs+p->size)) 187f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org break; 188f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org } 189f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org 190f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org if (p == heap) 191f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org return NULL; 192f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org 193f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org assert(p->free); 194f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org p = SliceBlock(p,startofs,size,0,mask+1); 195f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org 196f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org return p; 197f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org} 198f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org 199f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org 200f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.orgstruct mem_block * 201f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.orgmmFindBlock(struct mem_block *heap, unsigned start) 202f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org{ 203f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org struct mem_block *p; 204f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org 205f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org for (p = heap->next; p != heap; p = p->next) { 206f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org if (p->ofs == start) 207f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org return p; 208f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org } 209f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org 210f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org return NULL; 211f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org} 212f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org 213f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org 214f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.orgstatic inline int 215f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.orgJoin2Blocks(struct mem_block *p) 216f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org{ 217f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org /* XXX there should be some assertions here */ 218f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org 219f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org /* NOTE: heap->free == 0 */ 220f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org 221f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org if (p->free && p->next->free) { 222f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org struct mem_block *q = p->next; 223f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org 224f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org assert(p->ofs + p->size == q->ofs); 225f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org p->size += q->size; 226f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org 227f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org p->next = q->next; 228f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org q->next->prev = p; 229f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org 230f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org q->next_free->prev_free = q->prev_free; 231f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org q->prev_free->next_free = q->next_free; 232f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org 233f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org free(q); 234f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org return 1; 235f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org } 236f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org return 0; 237f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org} 238f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org 239f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.orgint 240f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.orgmmFreeMem(struct mem_block *b) 241f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org{ 242f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org if (!b) 243f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org return 0; 244f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org 245f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org if (b->free) { 246f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org fprintf(stderr, "block already free\n"); 247f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org return -1; 248f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org } 249f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org if (b->reserved) { 250f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org fprintf(stderr, "block is reserved\n"); 251f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org return -1; 252f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org } 253f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org 254f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org b->free = 1; 255f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org b->next_free = b->heap->next_free; 256f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org b->prev_free = b->heap; 257f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org b->next_free->prev_free = b; 258f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org b->prev_free->next_free = b; 259f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org 260f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org Join2Blocks(b); 261f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org if (b->prev != b->heap) 262f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org Join2Blocks(b->prev); 263f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org 264f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org return 0; 265f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org} 266f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org 267f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org 268f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.orgvoid 269f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.orgmmDestroy(struct mem_block *heap) 270f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org{ 271f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org struct mem_block *p; 272f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org 273f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org if (!heap) 274f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org return; 275f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org 276f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org for (p = heap->next; p != heap; ) { 277f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org struct mem_block *next = p->next; 278f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org free(p); 279f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org p = next; 280f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org } 281f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org 282f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org free(heap); 283f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org} 284