libc: Optimize malloc() initialization

Change licence to BSD-2-Clause according to file history.

7 files changed, 310 insertions, 84 deletions

diff --git a/bsps/shared/start/mallocinitmany.c b/bsps/shared/start/mallocinitmany.c
new file mode 100644
index 0000000000..409bbbed4a
--- /dev/null
+++ b/bsps/shared/start/mallocinitmany.c
@@ -0,0 +1,47 @@
+/* SPDX-License-Identifier: BSD-2-Clause */
+
+/**
+ * @file
+ *
+ * @ingroup MallocSupport
+ *
+ * @brief _Malloc_Initialize() Implementation
+ */
+
+/*
+ * Copyright (C) 2020 embedded brains GmbH (http://www.embedded-brains.de)
+ *
+ * Redistribution and use in source and binary forms, with or without
+ * modification, are permitted provided that the following conditions
+ * are met:
+ * 1. Redistributions of source code must retain the above copyright
+ *    notice, this list of conditions and the following disclaimer.
+ * 2. Redistributions in binary form must reproduce the above copyright
+ *    notice, this list of conditions and the following disclaimer in the
+ *    documentation and/or other materials provided with the distribution.
+ *
+ * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
+ * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
+ * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
+ * ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR CONTRIBUTORS BE
+ * LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
+ * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
+ * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
+ * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
+ * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
+ * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
+ * POSSIBILITY OF SUCH DAMAGE.
+ */
+
+#ifdef HAVE_CONFIG_H
+#include "config.h"
+#endif
+
+#include <rtems/mallocinitmany.h>
+
+static Heap_Control _Malloc_Heap;
+
+void _Malloc_Initialize( void )
+{
+  _Malloc_Initialize_with_many_areas( &_Malloc_Heap );
+}
diff --git a/bsps/shared/start/mallocinitone.c b/bsps/shared/start/mallocinitone.c
new file mode 100644
index 0000000000..69f0e510db
--- /dev/null
+++ b/bsps/shared/start/mallocinitone.c
@@ -0,0 +1,47 @@
+/* SPDX-License-Identifier: BSD-2-Clause */
+
+/**
+ * @file
+ *
+ * @ingroup MallocSupport
+ *
+ * @brief _Malloc_Initialize() Implementation
+ */
+
+/*
+ * Copyright (C) 2020 embedded brains GmbH (http://www.embedded-brains.de)
+ *
+ * Redistribution and use in source and binary forms, with or without
+ * modification, are permitted provided that the following conditions
+ * are met:
+ * 1. Redistributions of source code must retain the above copyright
+ *    notice, this list of conditions and the following disclaimer.
+ * 2. Redistributions in binary form must reproduce the above copyright
+ *    notice, this list of conditions and the following disclaimer in the
+ *    documentation and/or other materials provided with the distribution.
+ *
+ * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
+ * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
+ * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
+ * ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR CONTRIBUTORS BE
+ * LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
+ * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
+ * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
+ * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
+ * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
+ * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
+ * POSSIBILITY OF SUCH DAMAGE.
+ */
+
+#ifdef HAVE_CONFIG_H
+#include "config.h"
+#endif
+
+#include <rtems/mallocinitone.h>
+
+static Heap_Control _Malloc_Heap;
+
+void _Malloc_Initialize( void )
+{
+  _Malloc_Initialize_with_one_area( &_Malloc_Heap );
+}
diff --git a/cpukit/include/rtems/malloc.h b/cpukit/include/rtems/malloc.h
index 34bdbcb91e..647fc95cd2 100644
--- a/cpukit/include/rtems/malloc.h
+++ b/cpukit/include/rtems/malloc.h
@@ -19,7 +19,6 @@
 #include <rtems.h>
 #include <rtems/bspIo.h>
 #include <rtems/libcsupport.h> /* for malloc_walk() */
-#include <rtems/score/memory.h>
 
 #include <stdint.h>
 
@@ -43,13 +42,10 @@ extern "C" {
  */
 extern Heap_Control *RTEMS_Malloc_Heap;
 
-void RTEMS_Malloc_Initialize(
-  const Memory_Information              *mem,
-  Heap_Initialization_or_extend_handler  extend
-);
-
 extern ptrdiff_t RTEMS_Malloc_Sbrk_amount;
 
+void _Malloc_Initialize( void );
+
 static inline void rtems_heap_set_sbrk_amount( ptrdiff_t sbrk_amount )
 {
   RTEMS_Malloc_Sbrk_amount = sbrk_amount;
diff --git a/cpukit/include/rtems/mallocinitmany.h b/cpukit/include/rtems/mallocinitmany.h
new file mode 100644
index 0000000000..1b35b079cf
--- /dev/null
+++ b/cpukit/include/rtems/mallocinitmany.h
@@ -0,0 +1,100 @@
+/* SPDX-License-Identifier: BSD-2-Clause */
+
+/**
+ * @file
+ *
+ * @ingroup MallocSupport
+ *
+ * @brief Malloc Support Initialization API
+ */
+
+/*
+ * Copyright (C) 2012, 2020 embedded brains GmbH (http://www.embedded-brains.de)
+ *
+ * Redistribution and use in source and binary forms, with or without
+ * modification, are permitted provided that the following conditions
+ * are met:
+ * 1. Redistributions of source code must retain the above copyright
+ *    notice, this list of conditions and the following disclaimer.
+ * 2. Redistributions in binary form must reproduce the above copyright
+ *    notice, this list of conditions and the following disclaimer in the
+ *    documentation and/or other materials provided with the distribution.
+ *
+ * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
+ * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
+ * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
+ * ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR CONTRIBUTORS BE
+ * LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
+ * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
+ * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
+ * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
+ * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
+ * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
+ * POSSIBILITY OF SUCH DAMAGE.
+ */
+
+#ifndef _RTEMS_MALLOCINITMANY_H
+#define _RTEMS_MALLOCINITMANY_H
+
+#include <rtems/malloc.h>
+#include <rtems/score/heapimpl.h>
+#include <rtems/score/wkspace.h>
+
+#ifdef __cplusplus
+extern "C" {
+#endif
+
+/**
+ * @addtogroup MallocSupport
+ *
+ * @{
+ */
+
+RTEMS_INLINE_ROUTINE void _Malloc_Initialize_with_many_areas(
+  Heap_Control *heap
+)
+{
+  if ( rtems_configuration_get_unified_work_area() ) {
+    RTEMS_Malloc_Heap = &_Workspace_Area;
+  } else {
+    const Memory_Information              *mem;
+    Heap_Initialization_or_extend_handler  init_or_extend;
+    uintptr_t                              page_size;
+    size_t                                 i;
+
+    mem = _Memory_Get();
+    RTEMS_Malloc_Heap = heap;
+    init_or_extend = _Heap_Initialize;
+    page_size = CPU_HEAP_ALIGNMENT;
+
+    for (i = 0; i < _Memory_Get_count( mem ); ++i) {
+      Memory_Area *area;
+      uintptr_t    space_available;
+
+      area = _Memory_Get_area( mem, i );
+      space_available = ( *init_or_extend )(
+        heap,
+        _Memory_Get_free_begin( area ),
+        _Memory_Get_free_size( area ),
+        page_size
+      );
+
+      if ( space_available > 0 ) {
+        _Memory_Consume( area, _Memory_Get_free_size( area ) );
+        init_or_extend = _Heap_Extend;
+      }
+    }
+
+    if ( init_or_extend == _Heap_Initialize ) {
+      _Internal_error( INTERNAL_ERROR_NO_MEMORY_FOR_HEAP );
+    }
+  }
+}
+
+/** @} */
+
+#ifdef __cplusplus
+}
+#endif
+
+#endif /* _RTEMS_MALLOCINITMANY_H */
diff --git a/cpukit/include/rtems/mallocinitone.h b/cpukit/include/rtems/mallocinitone.h
new file mode 100644
index 0000000000..c90625c2c5
--- /dev/null
+++ b/cpukit/include/rtems/mallocinitone.h
@@ -0,0 +1,91 @@
+/* SPDX-License-Identifier: BSD-2-Clause */
+
+/**
+ * @file
+ *
+ * @ingroup MallocSupport
+ *
+ * @brief Malloc Support Initialization API
+ */
+
+/*
+ * Copyright (C) 2012, 2020 embedded brains GmbH (http://www.embedded-brains.de)
+ *
+ * Redistribution and use in source and binary forms, with or without
+ * modification, are permitted provided that the following conditions
+ * are met:
+ * 1. Redistributions of source code must retain the above copyright
+ *    notice, this list of conditions and the following disclaimer.
+ * 2. Redistributions in binary form must reproduce the above copyright
+ *    notice, this list of conditions and the following disclaimer in the
+ *    documentation and/or other materials provided with the distribution.
+ *
+ * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
+ * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
+ * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
+ * ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR CONTRIBUTORS BE
+ * LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
+ * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
+ * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
+ * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
+ * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
+ * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
+ * POSSIBILITY OF SUCH DAMAGE.
+ */
+
+#ifndef _RTEMS_MALLOCINITONE_H
+#define _RTEMS_MALLOCINITONE_H
+
+#include <rtems/malloc.h>
+#include <rtems/score/assert.h>
+#include <rtems/score/heapimpl.h>
+#include <rtems/score/wkspace.h>
+
+#ifdef __cplusplus
+extern "C" {
+#endif
+
+/**
+ * @addtogroup MallocSupport
+ *
+ * @{
+ */
+
+RTEMS_INLINE_ROUTINE void _Malloc_Initialize_with_one_area(
+  Heap_Control *heap
+)
+{
+  if ( rtems_configuration_get_unified_work_area() ) {
+    RTEMS_Malloc_Heap = &_Workspace_Area;
+  } else {
+    const Memory_Information *mem;
+    Memory_Area              *area;
+    uintptr_t                 space_available;
+
+    mem = _Memory_Get();
+    _Assert( _Memory_Get_count( mem ) == 1 );
+
+    RTEMS_Malloc_Heap = heap;
+    area = _Memory_Get_area( mem, 0 );
+    space_available = _Heap_Initialize(
+      heap,
+      _Memory_Get_free_begin( area ),
+      _Memory_Get_free_size( area ),
+      CPU_HEAP_ALIGNMENT
+    );
+
+    if ( space_available > 0 ) {
+      _Memory_Consume( area, _Memory_Get_free_size( area ) );
+    } else {
+      _Internal_error( INTERNAL_ERROR_NO_MEMORY_FOR_HEAP );
+    }
+  }
+}
+
+/** @} */
+
+#ifdef __cplusplus
+}
+#endif
+
+#endif /* _RTEMS_MALLOCINITONE_H */
diff --git a/cpukit/libcsupport/src/malloc_initialize.c b/cpukit/libcsupport/src/malloc_initialize.c
index 0203e22411..0334600015 100644
--- a/cpukit/libcsupport/src/malloc_initialize.c
+++ b/cpukit/libcsupport/src/malloc_initialize.c
@@ -1,7 +1,7 @@
 /**
  * @file
  *
- * @brief RTEMS_Malloc_Initialize() implementation.
+ * @brief Malloc Support System Initialization
  */
 
 /*
@@ -18,74 +18,12 @@
 #endif
 
 #include <rtems/malloc.h>
-#include <rtems/score/wkspace.h>
 #include <rtems/sysinit.h>
 
-#include "malloc_p.h"
-
 Heap_Control *RTEMS_Malloc_Heap;
 
-static void _Malloc_Initialize( void )
-{
-  RTEMS_Malloc_Initialize( _Memory_Get(), _Heap_Extend );
-}
-
 RTEMS_SYSINIT_ITEM(
   _Malloc_Initialize,
   RTEMS_SYSINIT_MALLOC,
   RTEMS_SYSINIT_ORDER_MIDDLE
 );
-
-#ifdef RTEMS_NEWLIB
-static Heap_Control _Malloc_Heap;
-
-void RTEMS_Malloc_Initialize(
-  const Memory_Information              *mem,
-  Heap_Initialization_or_extend_handler  extend
-)
-{
-  if ( rtems_configuration_get_unified_work_area() ) {
-    RTEMS_Malloc_Heap = &_Workspace_Area;
-  } else {
-    Heap_Control                          *heap;
-    Heap_Initialization_or_extend_handler  init_or_extend;
-    uintptr_t                              page_size;
-    size_t                                 i;
-
-    heap = &_Malloc_Heap;
-    RTEMS_Malloc_Heap = heap;
-    init_or_extend = _Heap_Initialize;
-    page_size = CPU_HEAP_ALIGNMENT;
-
-    for (i = 0; i < _Memory_Get_count( mem ); ++i) {
-      Memory_Area *area;
-      uintptr_t    space_available;
-
-      area = _Memory_Get_area( mem, i );
-      space_available = ( *init_or_extend )(
-        heap,
-        _Memory_Get_free_begin( area ),
-        _Memory_Get_free_size( area ),
-        page_size
-      );
-
-      if ( space_available > 0 ) {
-        _Memory_Consume( area, _Memory_Get_free_size( area ) );
-        init_or_extend = extend;
-      }
-    }
-
-    if ( init_or_extend == _Heap_Initialize ) {
-      _Internal_error( INTERNAL_ERROR_NO_MEMORY_FOR_HEAP );
-    }
-  }
-}
-#else
-void RTEMS_Malloc_Initialize(
-  const Memory_Information              *mem,
-  Heap_Initialization_or_extend_handler  extend
-)
-{
-  /* FIXME: Dummy function */
-}
-#endif
diff --git a/testsuites/libtests/malloc04/init.c b/testsuites/libtests/malloc04/init.c
index 51d318850b..8f05c63a79 100644
--- a/testsuites/libtests/malloc04/init.c
+++ b/testsuites/libtests/malloc04/init.c
@@ -78,16 +78,23 @@ rtems_task Init(
 )
 {
   Heap_Control *real_heap;
-  Memory_Area area;
-  Memory_Information mem = {
-    .count = 1,
-    .areas = &area
-  };
+  const Memory_Information *mem;
+  Memory_Area *area;
+  size_t i;
 
   void *p;
 
   TEST_BEGIN();
 
+  mem = _Memory_Get();
+
+  for ( i = 0; i < _Memory_Get_count( mem ); ++i ) {
+    area = _Memory_Get_area( mem, i );
+    _Memory_Initialize( area, NULL, NULL );
+  }
+
+  area = _Memory_Get_area( mem, 0 );
+
   /* Safe information on real heap */
   real_heap = malloc_get_heap_pointer();
   malloc_set_heap_pointer( &TempHeap );
@@ -98,8 +105,8 @@ rtems_task Init(
 
   sbrk_count = 0;
   offset     = 256;
-  _Memory_Initialize_by_size( &area, &Malloc_Heap[ 0 ], offset );
-  RTEMS_Malloc_Initialize( &mem, NULL );
+  _Memory_Initialize_by_size( area, &Malloc_Heap[ 0 ], offset );
+  _Malloc_Initialize();
 
   errno = 0;
   p = malloc( 256 );
@@ -113,8 +120,8 @@ rtems_task Init(
 
   sbrk_count = 0;
   offset     = 256;
-  _Memory_Initialize_by_size( &area, &Malloc_Heap[ 0 ], offset );
-  RTEMS_Malloc_Initialize( &mem, NULL );
+  _Memory_Initialize_by_size( area, &Malloc_Heap[ 0 ], offset );
+  _Malloc_Initialize();
 
   p = malloc(1);
   rtems_test_assert( p != NULL );
@@ -128,8 +135,8 @@ rtems_task Init(
 
   sbrk_count = 0;
   offset     = 256;
-  _Memory_Initialize_by_size( &area, &Malloc_Heap[ 0 ], offset );
-  RTEMS_Malloc_Initialize( &mem, NULL );
+  _Memory_Initialize_by_size( area, &Malloc_Heap[ 0 ], offset );
+  _Malloc_Initialize();
 
   errno = 0;
   p = malloc( sizeof( Malloc_Heap ) );
@@ -141,8 +148,8 @@ rtems_task Init(
 
   sbrk_count = 0;
   offset     = 256;
-  _Memory_Initialize_by_size( &area, &Malloc_Heap[ 0 ], offset );
-  RTEMS_Malloc_Initialize( &mem, NULL );
+  _Memory_Initialize_by_size( area, &Malloc_Heap[ 0 ], offset );
+  _Malloc_Initialize();
 
   p = malloc( 128 );
   rtems_test_assert( p != NULL );
@@ -156,8 +163,8 @@ rtems_task Init(
 
   sbrk_count = -1;
   offset     = 256;
-  _Memory_Initialize_by_size( &area, &Malloc_Heap[ 0 ], offset );
-  RTEMS_Malloc_Initialize( &mem, NULL );
+  _Memory_Initialize_by_size( area, &Malloc_Heap[ 0 ], offset );
+  _Malloc_Initialize();
 
   errno = 0;
   p = malloc( 256 );