Embedded/pikapython
1
0
Fork 0
mirror of https://gitee.com/Lyon1998/pikapython.git synced 2025-01-29 17:22:56 +08:00
Code Issues Packages Projects Releases Wiki Activity

save first_free_index

Browse Source
This commit is contained in:
lyon 2021-11-16 00:28:41 +08:00
parent 53afa1d3e5
commit c5aff75ebe
3 changed files with 15 additions and 3 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

1
port/linux/pull-core.sh
View File

@ -1 +1,2 @@
rm package/pikascript/pikascript-core -r
cp ../../src package/pikascript/pikascript-core -r

16
src/dataMemory.c
View File

@ -7,7 +7,6 @@
#include <stdint.h>
#include <stdlib.h>
PikaMemInfo pikaMemInfo = {0};
void* pikaMalloc(uint32_t size) {
@ -64,6 +63,7 @@ Pool pool_init(uint32_t size, uint8_t aline) {
pool.size = pool_aline(&pool, size);
pool.bitmap = bitmap_init(block_size);
pool.mem = __platformMalloc(pool_aline(&pool, pool.size));
pool.block_index_min_free = 0;
return pool;
}
@ -114,10 +114,16 @@ void* pool_malloc(Pool* pool, uint32_t size) {
uint32_t block_index_max = pool_getBlockIndex_byMemSize(pool, pool->size);
uint32_t block_num_need = pool_getBlockIndex_byMemSize(pool, size);
uint32_t block_num_found = 0;
for (uint32_t block_index = 0; block_index < block_index_max;
block_index++) {
uint8_t found_first_free = 0;
for (uint32_t block_index = pool->block_index_min_free;
block_index < block_index_max; block_index++) {
/* found a free block */
if (0 == bitmap_get(pool->bitmap, block_index)) {
/* save the first free */
if (!found_first_free) {
pool->block_index_min_free = block_index;
found_first_free = 1;
}
block_num_found++;
} else {
/* a used block appeared, find again */
@ -143,6 +149,10 @@ void pool_free(Pool* pool, void* mem, uint32_t size) {
for (uint32_t i = 0; i < block_num; i++) {
bitmap_set(pool->bitmap, block_index + i, 0);
}
/* save min free block index to add speed */
if (block_index < pool->block_index_min_free) {
pool->block_index_min_free = block_index;
}
return;
}

1
src/dataMemory.h
View File

@ -23,6 +23,7 @@ typedef struct {
uint8_t* mem;
uint8_t aline;
uint32_t size;
uint32_t block_index_min_free;
} Pool;
void pikaFree(void* mem, uint32_t size);