Tom Rini | 10e4779 | 2018-05-06 17:58:06 -0400 | [diff] [blame] | 1 | // SPDX-License-Identifier: GPL-2.0+ |
Simon Glass | 9489046 | 2014-11-10 17:16:43 -0700 | [diff] [blame] | 2 | /* |
| 3 | * Simple malloc implementation |
| 4 | * |
| 5 | * Copyright (c) 2014 Google, Inc |
Simon Glass | 9489046 | 2014-11-10 17:16:43 -0700 | [diff] [blame] | 6 | */ |
| 7 | |
Simon Glass | 8ed64a4 | 2018-11-18 08:14:26 -0700 | [diff] [blame] | 8 | #define LOG_CATEGORY LOGC_ALLOC |
| 9 | |
Simon Glass | 9489046 | 2014-11-10 17:16:43 -0700 | [diff] [blame] | 10 | #include <common.h> |
Simon Glass | 0f2af88 | 2020-05-10 11:40:05 -0600 | [diff] [blame] | 11 | #include <log.h> |
Simon Glass | 9489046 | 2014-11-10 17:16:43 -0700 | [diff] [blame] | 12 | #include <malloc.h> |
Joe Hershberger | 65b905b | 2015-03-22 17:08:59 -0500 | [diff] [blame] | 13 | #include <mapmem.h> |
Simon Glass | 3ba929a | 2020-10-30 21:38:53 -0600 | [diff] [blame] | 14 | #include <asm/global_data.h> |
Simon Glass | 9489046 | 2014-11-10 17:16:43 -0700 | [diff] [blame] | 15 | #include <asm/io.h> |
Sean Anderson | 98011e2 | 2022-03-23 14:04:49 -0400 | [diff] [blame] | 16 | #include <valgrind/valgrind.h> |
Simon Glass | 9489046 | 2014-11-10 17:16:43 -0700 | [diff] [blame] | 17 | |
| 18 | DECLARE_GLOBAL_DATA_PTR; |
| 19 | |
Simon Glass | 8ed64a4 | 2018-11-18 08:14:26 -0700 | [diff] [blame] | 20 | static void *alloc_simple(size_t bytes, int align) |
Simon Glass | 9489046 | 2014-11-10 17:16:43 -0700 | [diff] [blame] | 21 | { |
Simon Glass | 8ed64a4 | 2018-11-18 08:14:26 -0700 | [diff] [blame] | 22 | ulong addr, new_ptr; |
Simon Glass | 9489046 | 2014-11-10 17:16:43 -0700 | [diff] [blame] | 23 | void *ptr; |
| 24 | |
Simon Glass | 8ed64a4 | 2018-11-18 08:14:26 -0700 | [diff] [blame] | 25 | addr = ALIGN(gd->malloc_base + gd->malloc_ptr, align); |
| 26 | new_ptr = addr + bytes - gd->malloc_base; |
Pali Rohár | db8cde6 | 2022-02-03 19:51:37 +0100 | [diff] [blame] | 27 | log_debug("size=%lx, ptr=%lx, limit=%lx: ", (ulong)bytes, new_ptr, |
Simon Glass | 8ed64a4 | 2018-11-18 08:14:26 -0700 | [diff] [blame] | 28 | gd->malloc_limit); |
Simon Glass | e8211b4 | 2016-03-06 19:27:55 -0700 | [diff] [blame] | 29 | if (new_ptr > gd->malloc_limit) { |
Simon Glass | 8ed64a4 | 2018-11-18 08:14:26 -0700 | [diff] [blame] | 30 | log_err("alloc space exhausted\n"); |
Hans de Goede | 8b4e728 | 2015-02-04 13:05:50 +0100 | [diff] [blame] | 31 | return NULL; |
Simon Glass | e8211b4 | 2016-03-06 19:27:55 -0700 | [diff] [blame] | 32 | } |
Simon Glass | 8ed64a4 | 2018-11-18 08:14:26 -0700 | [diff] [blame] | 33 | |
| 34 | ptr = map_sysmem(addr, bytes); |
Simon Glass | 9489046 | 2014-11-10 17:16:43 -0700 | [diff] [blame] | 35 | gd->malloc_ptr = ALIGN(new_ptr, sizeof(new_ptr)); |
Simon Glass | 65ba412 | 2015-09-08 17:52:46 -0600 | [diff] [blame] | 36 | |
Simon Glass | 9489046 | 2014-11-10 17:16:43 -0700 | [diff] [blame] | 37 | return ptr; |
| 38 | } |
| 39 | |
Simon Glass | 8ed64a4 | 2018-11-18 08:14:26 -0700 | [diff] [blame] | 40 | void *malloc_simple(size_t bytes) |
Simon Glass | de9d70f | 2015-05-12 14:55:06 -0600 | [diff] [blame] | 41 | { |
Simon Glass | de9d70f | 2015-05-12 14:55:06 -0600 | [diff] [blame] | 42 | void *ptr; |
| 43 | |
Simon Glass | 8ed64a4 | 2018-11-18 08:14:26 -0700 | [diff] [blame] | 44 | ptr = alloc_simple(bytes, 1); |
| 45 | if (!ptr) |
| 46 | return ptr; |
Andrew F. Davis | 34597e4 | 2017-01-27 10:39:18 -0600 | [diff] [blame] | 47 | |
Simon Glass | 8ed64a4 | 2018-11-18 08:14:26 -0700 | [diff] [blame] | 48 | log_debug("%lx\n", (ulong)ptr); |
Sean Anderson | 98011e2 | 2022-03-23 14:04:49 -0400 | [diff] [blame] | 49 | VALGRIND_MALLOCLIKE_BLOCK(ptr, bytes, 0, false); |
Simon Glass | 8ed64a4 | 2018-11-18 08:14:26 -0700 | [diff] [blame] | 50 | |
| 51 | return ptr; |
| 52 | } |
| 53 | |
| 54 | void *memalign_simple(size_t align, size_t bytes) |
| 55 | { |
| 56 | void *ptr; |
| 57 | |
| 58 | ptr = alloc_simple(bytes, align); |
| 59 | if (!ptr) |
| 60 | return ptr; |
| 61 | log_debug("aligned to %lx\n", (ulong)ptr); |
Sean Anderson | 98011e2 | 2022-03-23 14:04:49 -0400 | [diff] [blame] | 62 | VALGRIND_MALLOCLIKE_BLOCK(ptr, bytes, 0, false); |
Simon Glass | 65ba412 | 2015-09-08 17:52:46 -0600 | [diff] [blame] | 63 | |
Simon Glass | de9d70f | 2015-05-12 14:55:06 -0600 | [diff] [blame] | 64 | return ptr; |
| 65 | } |
| 66 | |
Hans de Goede | 9f9df6f | 2015-09-13 14:45:15 +0200 | [diff] [blame] | 67 | #if CONFIG_IS_ENABLED(SYS_MALLOC_SIMPLE) |
Simon Glass | 9489046 | 2014-11-10 17:16:43 -0700 | [diff] [blame] | 68 | void *calloc(size_t nmemb, size_t elem_size) |
| 69 | { |
| 70 | size_t size = nmemb * elem_size; |
| 71 | void *ptr; |
| 72 | |
| 73 | ptr = malloc(size); |
Simon Glass | 8ed64a4 | 2018-11-18 08:14:26 -0700 | [diff] [blame] | 74 | if (!ptr) |
| 75 | return ptr; |
| 76 | memset(ptr, '\0', size); |
Simon Glass | 9489046 | 2014-11-10 17:16:43 -0700 | [diff] [blame] | 77 | |
| 78 | return ptr; |
| 79 | } |
Sean Anderson | 98011e2 | 2022-03-23 14:04:49 -0400 | [diff] [blame] | 80 | |
| 81 | #if IS_ENABLED(CONFIG_VALGRIND) |
| 82 | void free_simple(void *ptr) |
| 83 | { |
| 84 | VALGRIND_FREELIKE_BLOCK(ptr, 0); |
| 85 | } |
| 86 | #endif |
Simon Glass | 9489046 | 2014-11-10 17:16:43 -0700 | [diff] [blame] | 87 | #endif |
Simon Glass | 8ed64a4 | 2018-11-18 08:14:26 -0700 | [diff] [blame] | 88 | |
| 89 | void malloc_simple_info(void) |
| 90 | { |
| 91 | log_info("malloc_simple: %lx bytes used, %lx remain\n", gd->malloc_ptr, |
| 92 | CONFIG_VAL(SYS_MALLOC_F_LEN) - gd->malloc_ptr); |
| 93 | } |