2014-02-10 02:10:30 +01:00
|
|
|
/*************************************************************************/
|
|
|
|
/* memory_pool_dynamic_static.cpp */
|
|
|
|
/*************************************************************************/
|
|
|
|
/* This file is part of: */
|
|
|
|
/* GODOT ENGINE */
|
|
|
|
/* http://www.godotengine.org */
|
|
|
|
/*************************************************************************/
|
2017-01-01 22:01:57 +01:00
|
|
|
/* Copyright (c) 2007-2017 Juan Linietsky, Ariel Manzur. */
|
2017-04-08 00:45:00 +02:00
|
|
|
/* Copyright (c) 2014-2017 Godot Engine contributors (cf. AUTHORS.md) */
|
2014-02-10 02:10:30 +01:00
|
|
|
/* */
|
|
|
|
/* Permission is hereby granted, free of charge, to any person obtaining */
|
|
|
|
/* a copy of this software and associated documentation files (the */
|
|
|
|
/* "Software"), to deal in the Software without restriction, including */
|
|
|
|
/* without limitation the rights to use, copy, modify, merge, publish, */
|
|
|
|
/* distribute, sublicense, and/or sell copies of the Software, and to */
|
|
|
|
/* permit persons to whom the Software is furnished to do so, subject to */
|
|
|
|
/* the following conditions: */
|
|
|
|
/* */
|
|
|
|
/* The above copyright notice and this permission notice shall be */
|
|
|
|
/* included in all copies or substantial portions of the Software. */
|
|
|
|
/* */
|
|
|
|
/* THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, */
|
|
|
|
/* EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF */
|
|
|
|
/* MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT.*/
|
|
|
|
/* IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY */
|
|
|
|
/* CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, */
|
|
|
|
/* TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE */
|
|
|
|
/* SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE. */
|
|
|
|
/*************************************************************************/
|
|
|
|
#include "memory_pool_dynamic_static.h"
|
|
|
|
#include "os/memory.h"
|
|
|
|
#include "os/os.h"
|
|
|
|
#include "print_string.h"
|
2017-03-19 00:36:26 +01:00
|
|
|
#include "ustring.h"
|
2014-02-10 02:10:30 +01:00
|
|
|
#include <stdio.h>
|
|
|
|
|
|
|
|
MemoryPoolDynamicStatic::Chunk *MemoryPoolDynamicStatic::get_chunk(ID p_id) {
|
|
|
|
|
2017-03-19 00:36:26 +01:00
|
|
|
uint64_t check = p_id / MAX_CHUNKS;
|
|
|
|
uint64_t idx = p_id % MAX_CHUNKS;
|
2016-03-09 00:00:52 +01:00
|
|
|
|
2017-03-19 00:36:26 +01:00
|
|
|
if (!chunk[idx].mem || chunk[idx].check != check)
|
2014-02-10 02:10:30 +01:00
|
|
|
return NULL;
|
2016-03-09 00:00:52 +01:00
|
|
|
|
2014-02-10 02:10:30 +01:00
|
|
|
return &chunk[idx];
|
|
|
|
}
|
|
|
|
|
|
|
|
const MemoryPoolDynamicStatic::Chunk *MemoryPoolDynamicStatic::get_chunk(ID p_id) const {
|
|
|
|
|
2017-03-19 00:36:26 +01:00
|
|
|
uint64_t check = p_id / MAX_CHUNKS;
|
|
|
|
uint64_t idx = p_id % MAX_CHUNKS;
|
2016-03-09 00:00:52 +01:00
|
|
|
|
2017-03-19 00:36:26 +01:00
|
|
|
if (!chunk[idx].mem || chunk[idx].check != check)
|
2014-02-10 02:10:30 +01:00
|
|
|
return NULL;
|
2016-03-09 00:00:52 +01:00
|
|
|
|
2014-02-10 02:10:30 +01:00
|
|
|
return &chunk[idx];
|
|
|
|
}
|
|
|
|
|
2017-03-19 00:36:26 +01:00
|
|
|
MemoryPoolDynamic::ID MemoryPoolDynamicStatic::alloc(size_t p_amount, const char *p_description) {
|
2014-02-10 02:10:30 +01:00
|
|
|
|
|
|
|
_THREAD_SAFE_METHOD_
|
2016-03-09 00:00:52 +01:00
|
|
|
|
2017-03-19 00:36:26 +01:00
|
|
|
int idx = -1;
|
2016-03-09 00:00:52 +01:00
|
|
|
|
2017-03-19 00:36:26 +01:00
|
|
|
for (int i = 0; i < MAX_CHUNKS; i++) {
|
2016-03-09 00:00:52 +01:00
|
|
|
|
2014-02-10 02:10:30 +01:00
|
|
|
last_alloc++;
|
2017-03-19 00:36:26 +01:00
|
|
|
if (last_alloc >= MAX_CHUNKS)
|
|
|
|
last_alloc = 0;
|
2016-03-09 00:00:52 +01:00
|
|
|
|
2017-03-19 00:36:26 +01:00
|
|
|
if (!chunk[last_alloc].mem) {
|
2016-03-09 00:00:52 +01:00
|
|
|
|
2017-03-19 00:36:26 +01:00
|
|
|
idx = last_alloc;
|
2014-02-10 02:10:30 +01:00
|
|
|
break;
|
|
|
|
}
|
|
|
|
}
|
2016-03-09 00:00:52 +01:00
|
|
|
|
2017-03-19 00:36:26 +01:00
|
|
|
if (idx == -1) {
|
2014-02-10 02:10:30 +01:00
|
|
|
ERR_EXPLAIN("Out of dynamic Memory IDs");
|
|
|
|
ERR_FAIL_V(INVALID_ID);
|
|
|
|
//return INVALID_ID;
|
|
|
|
}
|
|
|
|
|
|
|
|
//chunk[idx].mem = Memory::alloc_static(p_amount,p_description);
|
|
|
|
chunk[idx].mem = memalloc(p_amount);
|
|
|
|
if (!chunk[idx].mem)
|
|
|
|
return INVALID_ID;
|
2016-03-09 00:00:52 +01:00
|
|
|
|
2017-03-19 00:36:26 +01:00
|
|
|
chunk[idx].size = p_amount;
|
|
|
|
chunk[idx].check = ++last_check;
|
|
|
|
chunk[idx].descr = p_description;
|
|
|
|
chunk[idx].lock = 0;
|
2016-03-09 00:00:52 +01:00
|
|
|
|
2017-03-19 00:36:26 +01:00
|
|
|
total_usage += p_amount;
|
|
|
|
if (total_usage > max_usage)
|
|
|
|
max_usage = total_usage;
|
2016-03-09 00:00:52 +01:00
|
|
|
|
2017-03-19 00:36:26 +01:00
|
|
|
ID id = chunk[idx].check * MAX_CHUNKS + (uint64_t)idx;
|
2016-03-09 00:00:52 +01:00
|
|
|
|
2014-02-10 02:10:30 +01:00
|
|
|
return id;
|
|
|
|
}
|
|
|
|
void MemoryPoolDynamicStatic::free(ID p_id) {
|
|
|
|
|
|
|
|
_THREAD_SAFE_METHOD_
|
2016-03-09 00:00:52 +01:00
|
|
|
|
2014-02-10 02:10:30 +01:00
|
|
|
Chunk *c = get_chunk(p_id);
|
|
|
|
ERR_FAIL_COND(!c);
|
2016-03-09 00:00:52 +01:00
|
|
|
|
2017-03-19 00:36:26 +01:00
|
|
|
total_usage -= c->size;
|
2014-02-10 02:10:30 +01:00
|
|
|
memfree(c->mem);
|
|
|
|
|
2017-03-19 00:36:26 +01:00
|
|
|
c->mem = 0;
|
2016-03-09 00:00:52 +01:00
|
|
|
|
2017-03-19 00:36:26 +01:00
|
|
|
if (c->lock > 0) {
|
2016-03-09 00:00:52 +01:00
|
|
|
|
2014-02-10 02:10:30 +01:00
|
|
|
ERR_PRINT("Freed ID Still locked");
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
Error MemoryPoolDynamicStatic::realloc(ID p_id, size_t p_amount) {
|
|
|
|
|
|
|
|
_THREAD_SAFE_METHOD_
|
2016-03-09 00:00:52 +01:00
|
|
|
|
2014-02-10 02:10:30 +01:00
|
|
|
Chunk *c = get_chunk(p_id);
|
2017-03-19 00:36:26 +01:00
|
|
|
ERR_FAIL_COND_V(!c, ERR_INVALID_PARAMETER);
|
|
|
|
ERR_FAIL_COND_V(c->lock > 0, ERR_LOCKED);
|
2016-03-09 00:00:52 +01:00
|
|
|
|
2017-03-19 00:36:26 +01:00
|
|
|
void *new_mem = memrealloc(c->mem, p_amount);
|
2016-03-09 00:00:52 +01:00
|
|
|
|
2017-03-19 00:36:26 +01:00
|
|
|
ERR_FAIL_COND_V(!new_mem, ERR_OUT_OF_MEMORY);
|
|
|
|
total_usage -= c->size;
|
|
|
|
c->mem = new_mem;
|
|
|
|
c->size = p_amount;
|
|
|
|
total_usage += c->size;
|
|
|
|
if (total_usage > max_usage)
|
|
|
|
max_usage = total_usage;
|
2014-02-10 02:10:30 +01:00
|
|
|
|
|
|
|
return OK;
|
|
|
|
}
|
|
|
|
bool MemoryPoolDynamicStatic::is_valid(ID p_id) {
|
|
|
|
|
|
|
|
_THREAD_SAFE_METHOD_
|
2016-03-09 00:00:52 +01:00
|
|
|
|
2014-02-10 02:10:30 +01:00
|
|
|
Chunk *c = get_chunk(p_id);
|
2016-03-09 00:00:52 +01:00
|
|
|
|
2017-03-19 00:36:26 +01:00
|
|
|
return c != NULL;
|
2014-02-10 02:10:30 +01:00
|
|
|
}
|
|
|
|
size_t MemoryPoolDynamicStatic::get_size(ID p_id) const {
|
|
|
|
|
|
|
|
_THREAD_SAFE_METHOD_
|
2016-03-09 00:00:52 +01:00
|
|
|
|
2014-02-10 02:10:30 +01:00
|
|
|
const Chunk *c = get_chunk(p_id);
|
2017-03-19 00:36:26 +01:00
|
|
|
ERR_FAIL_COND_V(!c, 0);
|
2016-03-09 00:00:52 +01:00
|
|
|
|
2014-02-10 02:10:30 +01:00
|
|
|
return c->size;
|
|
|
|
}
|
2017-03-19 00:36:26 +01:00
|
|
|
const char *MemoryPoolDynamicStatic::get_description(ID p_id) const {
|
2014-02-10 02:10:30 +01:00
|
|
|
|
|
|
|
_THREAD_SAFE_METHOD_
|
2016-03-09 00:00:52 +01:00
|
|
|
|
2014-02-10 02:10:30 +01:00
|
|
|
const Chunk *c = get_chunk(p_id);
|
2017-03-19 00:36:26 +01:00
|
|
|
ERR_FAIL_COND_V(!c, "");
|
2016-03-09 00:00:52 +01:00
|
|
|
|
2014-02-10 02:10:30 +01:00
|
|
|
return c->descr;
|
|
|
|
}
|
|
|
|
|
|
|
|
bool MemoryPoolDynamicStatic::is_locked(ID p_id) const {
|
|
|
|
|
|
|
|
_THREAD_SAFE_METHOD_
|
2016-03-09 00:00:52 +01:00
|
|
|
|
2014-02-10 02:10:30 +01:00
|
|
|
const Chunk *c = get_chunk(p_id);
|
2017-03-19 00:36:26 +01:00
|
|
|
ERR_FAIL_COND_V(!c, false);
|
2014-02-10 02:10:30 +01:00
|
|
|
|
2017-03-19 00:36:26 +01:00
|
|
|
return c->lock > 0;
|
2014-02-10 02:10:30 +01:00
|
|
|
}
|
|
|
|
|
|
|
|
Error MemoryPoolDynamicStatic::lock(ID p_id) {
|
|
|
|
|
|
|
|
_THREAD_SAFE_METHOD_
|
2016-03-09 00:00:52 +01:00
|
|
|
|
2014-02-10 02:10:30 +01:00
|
|
|
Chunk *c = get_chunk(p_id);
|
2017-03-19 00:36:26 +01:00
|
|
|
ERR_FAIL_COND_V(!c, ERR_INVALID_PARAMETER);
|
2016-03-09 00:00:52 +01:00
|
|
|
|
2014-02-10 02:10:30 +01:00
|
|
|
c->lock++;
|
|
|
|
|
|
|
|
return OK;
|
|
|
|
}
|
2017-03-19 00:36:26 +01:00
|
|
|
void *MemoryPoolDynamicStatic::get(ID p_id) {
|
2014-02-10 02:10:30 +01:00
|
|
|
|
|
|
|
_THREAD_SAFE_METHOD_
|
2016-03-09 00:00:52 +01:00
|
|
|
|
2014-02-10 02:10:30 +01:00
|
|
|
const Chunk *c = get_chunk(p_id);
|
2017-03-19 00:36:26 +01:00
|
|
|
ERR_FAIL_COND_V(!c, NULL);
|
|
|
|
ERR_FAIL_COND_V(c->lock == 0, NULL);
|
2016-03-09 00:00:52 +01:00
|
|
|
|
2014-02-10 02:10:30 +01:00
|
|
|
return c->mem;
|
|
|
|
}
|
|
|
|
Error MemoryPoolDynamicStatic::unlock(ID p_id) {
|
|
|
|
|
|
|
|
_THREAD_SAFE_METHOD_
|
2016-03-09 00:00:52 +01:00
|
|
|
|
2014-02-10 02:10:30 +01:00
|
|
|
Chunk *c = get_chunk(p_id);
|
2017-03-19 00:36:26 +01:00
|
|
|
ERR_FAIL_COND_V(!c, ERR_INVALID_PARAMETER);
|
2016-03-09 00:00:52 +01:00
|
|
|
|
2017-03-19 00:36:26 +01:00
|
|
|
ERR_FAIL_COND_V(c->lock <= 0, ERR_INVALID_PARAMETER);
|
2014-02-10 02:10:30 +01:00
|
|
|
c->lock--;
|
2016-03-09 00:00:52 +01:00
|
|
|
|
2014-02-10 02:10:30 +01:00
|
|
|
return OK;
|
|
|
|
}
|
|
|
|
|
|
|
|
size_t MemoryPoolDynamicStatic::get_available_mem() const {
|
|
|
|
|
|
|
|
return Memory::get_static_mem_available();
|
|
|
|
}
|
|
|
|
|
|
|
|
size_t MemoryPoolDynamicStatic::get_total_usage() const {
|
|
|
|
_THREAD_SAFE_METHOD_
|
2016-03-09 00:00:52 +01:00
|
|
|
|
2014-02-10 02:10:30 +01:00
|
|
|
return total_usage;
|
|
|
|
}
|
|
|
|
|
|
|
|
MemoryPoolDynamicStatic::MemoryPoolDynamicStatic() {
|
|
|
|
|
2017-03-19 00:36:26 +01:00
|
|
|
last_check = 1;
|
|
|
|
last_alloc = 0;
|
|
|
|
total_usage = 0;
|
|
|
|
max_usage = 0;
|
2014-02-10 02:10:30 +01:00
|
|
|
}
|
|
|
|
|
|
|
|
MemoryPoolDynamicStatic::~MemoryPoolDynamicStatic() {
|
|
|
|
|
|
|
|
#ifdef DEBUG_MEMORY_ENABLED
|
|
|
|
|
|
|
|
if (OS::get_singleton()->is_stdout_verbose()) {
|
|
|
|
|
2017-03-19 00:36:26 +01:00
|
|
|
if (total_usage > 0) {
|
2014-02-10 02:10:30 +01:00
|
|
|
|
|
|
|
ERR_PRINT("DYNAMIC ALLOC: ** MEMORY LEAKS DETECTED **");
|
2017-03-19 00:36:26 +01:00
|
|
|
ERR_PRINT(String("DYNAMIC ALLOC: " + String::num(total_usage) + " bytes of memory in use at exit.").ascii().get_data());
|
2014-02-10 02:10:30 +01:00
|
|
|
|
|
|
|
ERR_PRINT("DYNAMIC ALLOC: Following is the list of leaked allocations:");
|
|
|
|
|
2017-03-19 00:36:26 +01:00
|
|
|
for (int i = 0; i < MAX_CHUNKS; i++) {
|
2014-02-10 02:10:30 +01:00
|
|
|
|
|
|
|
if (chunk[i].mem) {
|
|
|
|
|
2017-03-19 00:36:26 +01:00
|
|
|
ERR_PRINT(String("\t" + String::num(chunk[i].size) + " bytes - " + String(chunk[i].descr)).ascii().get_data());
|
2014-02-10 02:10:30 +01:00
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
ERR_PRINT("DYNAMIC ALLOC: End of Report.");
|
|
|
|
|
2017-03-19 00:36:26 +01:00
|
|
|
print_line("INFO: dynmem - max: " + itos(max_usage) + ", " + itos(total_usage) + " leaked.");
|
2014-02-10 02:10:30 +01:00
|
|
|
} else {
|
|
|
|
|
2017-03-19 00:36:26 +01:00
|
|
|
print_line("INFO: dynmem - max: " + itos(max_usage) + ", no leaks.");
|
2014-02-10 02:10:30 +01:00
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
#endif
|
|
|
|
}
|