merge

CMakeLists.txt

@@ -38,9 +38,6 @@ endif (WITH_DOC)
 message(STATUS "********************************************")
 message(STATUS "********** ${PROJECT_NAME} build options : **********")
 message(STATUS "OS call for memory requests: " ${WITH_SYSTEM_CALLS})
-if(NOT WITH_SYSTEM_CALLS STREQUAL "none")
-  message(STATUS "Requesting blocks multiple of: " ${SYS_ALLOC_SIZE} " bytes")
-endif(NOT WITH_SYSTEM_CALLS STREQUAL "none")
 message(STATUS "POSIX locking mechanisms: " ${HAVE_LOCKS})
 
 message(STATUS "Raw blocks type: " ${RAW_BLOCKS_TYPE})

DefineOptions.cmake

@@ -1,5 +1,5 @@
 set(WITH_SYSTEM_CALLS "none" CACHE STRING "Choose what system calls can be used, options are: none, sbrk, mmap")
-set(RAW_BLOCKS_TYPE "bitmap" CACHE STRING "Choose what raw blocks can be used, options are: freelist, bitmap")
+set(RAW_BLOCKS_TYPE "freelist" CACHE STRING "Choose what raw blocks can be used, options are: freelist, bitmap")
 option(HAVE_LOCKS "Build with POSIX locking mechanisms" ON)
 option(WITH_REALLOC "Build with realloc" OFF)
 set(TRACE_LEVEL 2 CACHE INTEGER "Choose the trace level, options are: 0, 1, 2 and 3")
@@ -37,18 +37,21 @@ option(LEON3 "Build for Leon3" OFF)
 option(LINUXTEST "Build a case for Linux" ON) 
 
 if (P2012)
-  set(WITH_SINGLE_ALLOCATOR OFF)
+  set(WITH_SYSTEM_CALLS "none")
   set(HAVE_LOCKS OFF)
   set(WITH_STATIC_LIB ON)
-  set(NUM_POOLS 1)
+  set(SORT_POLICY "lifo")
   set(LINUXTEST OFF)
   set(WITH_COALESCING "never")
   set(WITH_SPLITTING "never")
   set(BLOCKS_ORGANIZATION "sll")
+  set(STATS "none")
+  set(TRACE_LEVEL 0)
+  set(WITH_DEBUG OFF)
 endif (P2012)
 
 if (LEON3)
-  set(WITH_SINGLE_ALLOCATOR OFF)
+  set(WITH_SYSTEM_CALLS "none")
   set(HAVE_LOCKS OFF)
   set(WITH_STATIC_LIB ON)
   set(NUM_POOLS 1)

include/dmmlib/CMakeLists.txt

@@ -7,6 +7,15 @@ set(dmmlib_HDRS
   raw_block.h
 )
 
+if(RAW_BLOCKS_TYPE STREQUAL "freelist")
+  set(dmmlib_HDRS
+    ${dmmlib_HDRS}
+    freelist/initialize.h
+    freelist/freelist.h
+    freelist/freelist_rb.h
+    )
+endif(RAW_BLOCKS_TYPE STREQUAL "freelist")
+
 install(
   FILES
     ${dmmlib_HDRS}

private-include/freelist/freelist.h

@@ -25,7 +25,7 @@
 #define FREELIST_H
 #include "dmm_config.h"
 
-#include "freelist/freelist_rb.h"
+#include "dmmlib/freelist/freelist_rb.h"
 
 #ifdef FL_RB_ONLY
 

private-include/freelist/freelist_rb.h

@@ -24,7 +24,7 @@
 
 #ifndef FREELIST_RB_H
 #define FREELIST_RB_H
-#include "freelist/block_header.h"
+#include "dmmlib/freelist/block_header.h"
 
 /** Data structure of the required elements for a free-list organized raw block.
  */

include/dmmlib/freelist/initialize.h

@@ -0,0 +1,31 @@
+/*
+ *   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.
+ *
+ */
+
+#ifndef FL_INITIALIZE_H
+#define FL_INITIALIZE_H
+
+#include <stddef.h>
+
+/** Initializes the free-list organization inside a raw block.
+ *
+ * @param address        The address of the free-list metadata
+ * @param available_size The available size of the raw block for free-list
+ *                       metadata and memory blocks
+ */
+void initialize_freelist(void *address, size_t available_size);
+
+#endif /* FL_INITIALIZE_H */

include/dmmlib/raw_block.h

@@ -26,6 +26,8 @@
 #define RAW_BLOCK_H
 #include "dmm_config.h"
 
+#include <stddef.h>
+
 #ifdef WITH_RAWBLOCK_STATS
 #include <dmmlib/dmmstats.h>
 #endif /* WITH_RAWBLOCK_STATS */

private-include/freelist/block_header_funcs.h

@@ -25,8 +25,8 @@
 #ifndef BLOCK_HEADER_FUNCS_H
 #define BLOCK_HEADER_FUNCS_H
 
-#include "freelist/block_header.h"
-#include "freelist/freelist_rb.h"
+#include "dmmlib/freelist/block_header.h"
+#include "dmmlib/freelist/freelist_rb.h"
 
 /**
  * \brief Get the address of the block header of a memory block.

private-include/freelist/coalesce.h

@@ -19,8 +19,8 @@
 #define COALESCE_H
 #include "dmm_config.h"
 
-#include "freelist/freelist_rb.h"
-#include "freelist/block_header.h"
+#include "dmmlib/freelist/freelist_rb.h"
+#include "dmmlib/freelist/block_header.h"
 
 /**
  * Tries to merges a memory block with its previous one and/or the next one.

private-include/freelist/freelist_debug.h

@@ -26,7 +26,7 @@
 #define FREELIST_DEBUG_H
 #include "dmm_config.h"
 
-#include "freelist/freelist_rb.h"
+#include "dmmlib/freelist/freelist_rb.h"
 
 void get_memory_blocks(freelist_rb_t *raw_block);
 

private-include/freelist/linked_lists/lifo_order.h

@@ -26,8 +26,8 @@
 #ifndef LIFO_ORDER_H
 #define LIFO_ORDER_H
 #include "dmm_config.h"
-#include "freelist/freelist_rb.h"
-#include "freelist/block_header.h"
+#include "dmmlib/freelist/freelist_rb.h"
+#include "dmmlib/freelist/block_header.h"
 
 #ifdef LIFO_SORT_POLICY
 /** Adds a block in a linked list.

private-include/freelist/linked_lists/linked_lists.h

@@ -33,8 +33,8 @@
 #include <sys/types.h>
 #endif /* LEON3 */
 
-#include "freelist/block_header.h"
-#include "freelist/freelist_rb.h"
+#include "dmmlib/freelist/block_header.h"
+#include "dmmlib/freelist/freelist_rb.h"
 
 #ifdef BLOCKS_IN_DLL
 

private-include/freelist/linked_lists/search_algorithms.h

@@ -26,7 +26,7 @@
 #ifndef LINKED_LISTS_SEARCH_ALGORITHMS_H
 #define LINKED_LISTS_SEARCH_ALGORITHMS_H
 #include "dmm_config.h"
-#include "freelist/freelist_rb.h"
+#include "dmmlib/freelist/freelist_rb.h"
 
 /**
  * Perform a best-fit search on free lists for a block of a certain size

private-include/freelist/split.h

@@ -19,8 +19,8 @@
 #define SPLIT_H
 #include "dmm_config.h"
 
-#include "freelist/freelist_rb.h"
-#include "freelist/block_header.h"
+#include "dmmlib/freelist/freelist_rb.h"
+#include "dmmlib/freelist/block_header.h"
 
 /**
  * Splits a memory block to two blocks: one with the requested size and the

src/CMakeLists.txt

@@ -29,13 +29,19 @@ if (WITH_STATIC_LIB)
 endif (WITH_STATIC_LIB)
 
 set(dmmlib_SRCS
-  malloc.c
-  free.c
-  realloc.c
-  calloc.c
   raw_block.c
-  release_memory.c
-)
+  )
+
+if(NOT WITH_SYSTEM_CALLS STREQUAL "none")
+  set(dmmlib_SRCS
+    ${dmmlib_SRCS}
+    malloc.c
+    free.c
+    realloc.c
+    calloc.c
+    release_memory.c
+    )
+endif(NOT WITH_SYSTEM_CALLS STREQUAL "none")
 
 if(RAW_BLOCKS_TYPE STREQUAL "freelist")
 
@@ -46,7 +52,7 @@ if(RAW_BLOCKS_TYPE STREQUAL "freelist")
     freelist/linked_lists/search_algorithms.c
     freelist/freelist_malloc.c
     freelist/freelist_free.c
-    freelist/freelist_realloc.c
+    freelist/initialize.c
     )
 
   if(SORT_POLICY STREQUAL "lifo")
@@ -94,6 +100,13 @@ if(RAW_BLOCKS_TYPE STREQUAL "freelist")
       )
   endif(WITH_DEBUG)
 
+  if(WITH_REALLOC)
+    set(dmmlib_SRCS
+      ${dmmlib_SRCS}
+      freelist/freelist_realloc.c
+      )
+  endif(WITH_REALLOC)
+
 elseif(RAW_BLOCKS_TYPE STREQUAL "bitmap")
 
   set(dmmlib_SRCS

src/free.c

@@ -33,8 +33,8 @@
 #endif /* BITMAP_RB_ONLY */
 
 #ifdef FL_RB_ONLY
-#include "freelist/freelist.h"
-#include "freelist/freelist_rb.h"
+#include "dmmlib/freelist/freelist.h"
+#include "dmmlib/freelist/freelist_rb.h"
 #endif /* FL_RB_ONLY */
 
 #ifdef WITH_ALLOCATOR_STATS

src/freelist/freelist_debug.c

@@ -24,7 +24,7 @@
 
 #include "freelist/freelist_debug.h"
 
-#include "freelist/block_header.h"
+#include "dmmlib/freelist/block_header.h"
 #include "freelist/block_header_funcs.h"
 #include "freelist/linked_lists/search_algorithms.h"
 

src/freelist/freelist_free.c

@@ -21,7 +21,7 @@
  * @brief  free() implementation for freelist-organised raw blocks
  */
 
-#include "freelist/freelist.h"
+#include "dmmlib/freelist/freelist.h"
 
 #include "freelist/block_header_funcs.h"
 #include "freelist/linked_lists/add_block.h"

src/freelist/freelist_malloc.c

@@ -22,7 +22,7 @@
  * @brief  malloc() implementation for freelist-organised raw blocks
  */
 
-#include "freelist/freelist.h"
+#include "dmmlib/freelist/freelist.h"
 
 #include "freelist/block_header_funcs.h"
 #include "freelist/linked_lists/linked_lists.h"

src/freelist/freelist_realloc.c

@@ -22,14 +22,14 @@
  * @brief  realloc() implementation for freelist-organized raw blocks
  */
 
-#include "freelist/freelist.h"
-#include "freelist/block_header.h"
-#include "dmmlib/dmmlib.h"
+#include "dmmlib/freelist/freelist.h"
+#include "dmmlib/freelist/block_header.h"
 
 #include <string.h>
 
 #ifdef HAVE_LOCKS
 #include <pthread.h>
+#include "dmmlib/dmmlib.h"
 #endif /* HAVE_LOCKS */
 
 /**
@@ -48,7 +48,7 @@ void * freelist_realloc(freelist_rb_t *raw_block, void * ptr,
 
     block = (block_header_t *)((char *) ptr - HEADER_SIZE);
 
-    ret = malloc(req_size);
+    ret = freelist_malloc(raw_block, req_size);
 
     if(ret == NULL) {
         return NULL;

src/freelist/initialize.c

@@ -0,0 +1,38 @@
+/*
+ *   Copyright 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.
+ *
+ */
+
+/**
+ * @file   initialize.c
+ * @author Ioannis Koutras (joko@microlab.ntua.gr)
+ * @date   October 2012
+ *
+ * @brief  Implementation of free-list initialization.
+ */
+
+
+#include "dmmlib/freelist/initialize.h"
+#include "dmmlib/freelist/freelist_rb.h"
+
+void initialize_freelist(void *address, size_t available_size) {
+    freelist_rb_t *fl_rb = (freelist_rb_t *)address;
+
+    fl_rb->remaining_size = available_size - sizeof(freelist_rb_t);
+    fl_rb->border_ptr = NULL;
+    fl_rb->free_list_head = NULL;
+
+    return;
+}

src/malloc.c

@@ -31,8 +31,8 @@
 #endif /* BITMAP_RB_ONLY */
 
 #ifdef FL_RB_ONLY
-#include "freelist/freelist.h"
-#include "freelist/freelist_rb.h"
+#include "dmmlib/freelist/freelist.h"
+#include "dmmlib/freelist/freelist_rb.h"
 #endif /* FL_RB_ONLY */
 
 #ifdef WITH_ALLOCATOR_STATS

src/raw_block.c

@@ -22,7 +22,8 @@
 #endif /* HAVE_LOCKS */
 #include "request_memory.h"
 #ifdef FL_RB_ONLY
-#include "freelist/freelist_rb.h"
+#include "dmmlib/freelist/freelist_rb.h"
+#include "dmmlib/freelist/initialize.h"
 #endif /* FL_RB_ONLY */
 #ifdef BITMAP_RB_ONLY
 #include "bitmap/bitmap_rb.h"
@@ -30,9 +31,6 @@
 
 raw_block_header_t *create_raw_block(size_t raw_block_size, rb_type type) {
     void *ptr;
-#ifdef FL_RB_ONLY
-    freelist_rb_t *fl_rb;
-#endif /* FL_RB_ONLY */
 #ifdef BITMAP_RB_ONLY
     bitmap_rb_t *bitmap_rb;
     BMAP_EL_TYPE *bitmap_p;
@@ -51,12 +49,8 @@ raw_block_header_t *create_raw_block(size_t raw_block_size, rb_type type) {
 
 #ifdef FL_RB_ONLY
         case FREELIST:
-            fl_rb = (freelist_rb_t *)((char *)ptr +
-                    sizeof(raw_block_header_t));
-            fl_rb->remaining_size = raw_block_size -
-                sizeof(raw_block_header_t) - sizeof(freelist_rb_t);
-            fl_rb->border_ptr = NULL;
-            fl_rb->free_list_head = NULL;
+            initialize_freelist((char *) ptr + sizeof(raw_block_header_t),
+                    raw_block_size - sizeof(raw_block_header_t));
             break;
 #endif /* FL_RB_ONLY */
 

src/realloc.c

@@ -33,8 +33,8 @@
 #endif /* BITMAP_RB_ONLY */
 
 #ifdef FL_RB_ONLY
-#include "freelist/freelist.h"
-#include "freelist/freelist_rb.h"
+#include "dmmlib/freelist/freelist.h"
+#include "dmmlib/freelist/freelist_rb.h"
 #endif /* FL_RB_ONLY */
 
 #include "release_memory.h"