summaryrefslogtreecommitdiffstats
path: root/cpukit/score/src/heapgreedy.c
diff options
context:
space:
mode:
authorSebastian Huber <sebastian.huber@embedded-brains.de>2012-07-17 10:19:16 +0200
committerSebastian Huber <sebastian.huber@embedded-brains.de>2012-07-17 10:19:16 +0200
commit317ee8d7ffd4bb6c785f7a7d8a84ccd7f873513f (patch)
treef51362b3092abb782995f9c9d59e0252a660d3ac /cpukit/score/src/heapgreedy.c
parentFix broken _endtext symbol (diff)
downloadrtems-317ee8d7ffd4bb6c785f7a7d8a84ccd7f873513f.tar.bz2
score: Change greedy allocation API
Diffstat (limited to 'cpukit/score/src/heapgreedy.c')
-rw-r--r--cpukit/score/src/heapgreedy.c33
1 files changed, 25 insertions, 8 deletions
diff --git a/cpukit/score/src/heapgreedy.c b/cpukit/score/src/heapgreedy.c
index 4b38b7858a..4711bd5833 100644
--- a/cpukit/score/src/heapgreedy.c
+++ b/cpukit/score/src/heapgreedy.c
@@ -20,17 +20,31 @@
Heap_Block *_Heap_Greedy_allocate(
Heap_Control *heap,
- uintptr_t remaining_free_space
+ const uintptr_t *block_sizes,
+ size_t block_count
)
{
- void *free_space = remaining_free_space > 0 ?
- _Heap_Allocate( heap, remaining_free_space )
- : NULL;
Heap_Block *const free_list_tail = _Heap_Free_list_tail( heap );
- Heap_Block *current = _Heap_Free_list_first( heap );
+ Heap_Block *allocated_blocks = NULL;
Heap_Block *blocks = NULL;
+ Heap_Block *current;
+ size_t i;
- while ( current != free_list_tail ) {
+ for (i = 0; i < block_count; ++i) {
+ void *next = _Heap_Allocate( heap, block_sizes [i] );
+
+ if ( next != NULL ) {
+ Heap_Block *next_block = _Heap_Block_of_alloc_area(
+ (uintptr_t) next,
+ heap->page_size
+ );
+
+ next_block->next = allocated_blocks;
+ allocated_blocks = next_block;
+ }
+ }
+
+ while ( (current = _Heap_Free_list_first( heap )) != free_list_tail ) {
_Heap_Block_allocate(
heap,
current,
@@ -40,10 +54,13 @@ Heap_Block *_Heap_Greedy_allocate(
current->next = blocks;
blocks = current;
- current = _Heap_Free_list_first( heap );
}
- _Heap_Free( heap, free_space );
+ while ( allocated_blocks != NULL ) {
+ current = allocated_blocks;
+ allocated_blocks = allocated_blocks->next;
+ _Heap_Free( heap, (void *) _Heap_Alloc_area_of_block( current ) );
+ }
return blocks;
}