dmmlib/src/block_header.c

/*
 *   Copyright 2011 Institute of Communication and Computer Systems (ICCS) 
 *
 *   Licensed under the Apache License, Version 2.0 (the "License");
 *   you may not use this file except in compliance with the License.
 *   You may obtain a copy of the License at
 *
 *       http://www.apache.org/licenses/LICENSE-2.0
 *
 *   Unless required by applicable law or agreed to in writing, software
 *   distributed under the License is distributed on an "AS IS" BASIS,
 *   WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
 *   See the License for the specific language governing permissions and
 *   limitations under the License.
 *
 */

#include "block_header.h"

block_header_t * get_header(void *ptr) {
    return (block_header_t *) ((char *) ptr - HEADER_SIZE);
}

size_t get_size(void *ptr) {
    return get_header(ptr)->size >> 1;
}

#ifdef FUTURE_FEATURES
size_t get_requested_size(void *ptr) {
    return get_header(ptr)->requested_size;
}
#endif /* FUTURE_FEATURES */

size_t get_size_availability(void *ptr) {
    return get_header(ptr)->size;
}

void set_size_and_free(allocator_t *allocator, void *ptr, size_t size) {
    block_header_t *next_block_header;

    get_header(ptr)->size = size << 1;

    if(allocator->border_ptr != ptr) {
        next_block_header = (block_header_t *) ((char *) ptr + get_size(ptr));
        next_block_header->previous_size = size << 1;
    }
}

void set_size_and_used(allocator_t *allocator, void *ptr, size_t size) {
    block_header_t *header, *next_block_header;

    header = get_header(ptr);
    header->size = size << 1;
    header->size |= 1;

    if(allocator->border_ptr != ptr) {
        next_block_header = (block_header_t *) ((char *) ptr + get_size(ptr));
        next_block_header->previous_size = size << 1;
        next_block_header->previous_size |= 1;
    }
}

#ifdef FUTURE_FEATURES
void set_requested_size(void *ptr, size_t size) {
    get_header(ptr)->requested_size = size;
}
#endif /* FUTURE_FEATURES */

void mark_used(allocator_t *allocator, void *ptr) {
    block_header_t *next_block_header;

    get_header(ptr)->size |= 1;

    if(allocator->border_ptr != ptr) {
        next_block_header = (block_header_t *) ((char *) ptr + get_size(ptr));
        next_block_header->previous_size |= 1;
    }
}

void mark_free(allocator_t *allocator, void *ptr) {
    block_header_t *next_block_header;
    
    get_header(ptr)->size &= (~ 0x1U);

    if(allocator->border_ptr != ptr) {
        next_block_header = (block_header_t *) ((char *) ptr + get_size(ptr));
        next_block_header->previous_size &= (~ 0x1U);
    }    
}

#ifdef WITH_OWNERSHIP

void set_owner(void *ptr, heap_t *heap_owner) {
    get_header(ptr)->heap_owner = heap_owner;
}

heap_t * get_owner(void *ptr) {
    return get_header(ptr)->heap_owner;
}

#endif /* WITH_OWNERSHIP */

bool is_free(void *ptr) {
    if(get_header(ptr)->size & (size_t) 1) {
        return false;
    } else {
        return true;
    }
}

bool is_previous_free(void *ptr) {
    if(get_header(ptr)->previous_size & (size_t) 1) {
        return false;
    } else {
        return true;
    }
}

void set_previous_size_availability(void *ptr, size_t previous_size_availability) {
    get_header(ptr)->previous_size = previous_size_availability;
}

size_t get_previous_size(void *ptr) {
    return get_header(ptr)->previous_size >> 1;
}

size_t get_previous_size_availability(void *ptr) {
    return get_header(ptr)->previous_size;
}

void * get_dlprevious(void *ptr) {
    return (void *) ((char *) ptr - HEADER_SIZE - get_previous_size(ptr));
}

void * get_dlnext(allocator_t *allocator, void *ptr) {
    if(allocator->border_ptr != ptr) {
        return (void *) ((char *) ptr + get_size(ptr) + HEADER_SIZE);
    } else {
        return NULL;
    }
}