diff options
author | Sebastian Huber <sebastian.huber@embedded-brains.de> | 2015-09-11 10:42:06 +0200 |
---|---|---|
committer | Sebastian Huber <sebastian.huber@embedded-brains.de> | 2015-09-11 11:31:27 +0200 |
commit | edf77328c1813e15a293841dd33995fb11bd4bec (patch) | |
tree | 3d1adeadab50cd609aa4cb5932577e3969d2a117 /cpukit/sapi/src/rbheap.c | |
parent | libtests/rbheap01: Simplify (diff) | |
download | rtems-edf77328c1813e15a293841dd33995fb11bd4bec.tar.bz2 |
rbheap: Fix rtems_rbheap_free()
Remove unused descriptor of merged free chunks from the free chain and
add them to the spare descriptors.
Update #2417.
Diffstat (limited to '')
-rw-r--r-- | cpukit/sapi/src/rbheap.c | 38 |
1 files changed, 15 insertions, 23 deletions
diff --git a/cpukit/sapi/src/rbheap.c b/cpukit/sapi/src/rbheap.c index 049a64d4df..18c02db038 100644 --- a/cpukit/sapi/src/rbheap.c +++ b/cpukit/sapi/src/rbheap.c @@ -7,10 +7,10 @@ */ /* - * Copyright (c) 2012 embedded brains GmbH. All rights reserved. + * Copyright (c) 2012-2015 embedded brains GmbH. All rights reserved. * * embedded brains GmbH - * Obere Lagerstr. 30 + * Dornierstr. 4 * 82178 Puchheim * Germany * <rtems@embedded-brains.de> @@ -221,24 +221,17 @@ static rtems_rbheap_chunk *get_next( } static void check_and_merge( - rtems_chain_control *free_chain, - rtems_rbtree_control *chunk_tree, + rtems_rbheap_control *control, rtems_rbheap_chunk *a, - rtems_rbheap_chunk *b + rtems_rbheap_chunk *b, + rtems_rbheap_chunk *c ) { - if (b != NULL_PAGE && rtems_rbheap_is_chunk_free(b)) { - if (b->begin < a->begin) { - rtems_rbheap_chunk *t = a; - - a = b; - b = t; - } - + if (c != NULL_PAGE && rtems_rbheap_is_chunk_free(c)) { a->size += b->size; rtems_chain_extract_unprotected(&b->chain_node); - add_to_chain(free_chain, b); - rtems_rbtree_extract(chunk_tree, &b->tree_node); + rtems_rbheap_add_to_spare_descriptor_chain(control, b); + rtems_rbtree_extract(&control->chunk_tree, &b->tree_node); } } @@ -247,18 +240,17 @@ rtems_status_code rtems_rbheap_free(rtems_rbheap_control *control, void *ptr) rtems_status_code sc = RTEMS_SUCCESSFUL; if (ptr != NULL) { - rtems_chain_control *free_chain = &control->free_chunk_chain; - rtems_rbtree_control *chunk_tree = &control->chunk_tree; - rtems_rbheap_chunk *chunk = find(chunk_tree, (uintptr_t) ptr); + rtems_rbheap_chunk *chunk = find(&control->chunk_tree, (uintptr_t) ptr); if (chunk != NULL_PAGE) { if (!rtems_rbheap_is_chunk_free(chunk)) { - rtems_rbheap_chunk *pred = get_next(chunk, RBT_LEFT); - rtems_rbheap_chunk *succ = get_next(chunk, RBT_RIGHT); + rtems_rbheap_chunk *other; - check_and_merge(free_chain, chunk_tree, chunk, succ); - add_to_chain(free_chain, chunk); - check_and_merge(free_chain, chunk_tree, chunk, pred); + add_to_chain(&control->free_chunk_chain, chunk); + other = get_next(chunk, RBT_RIGHT); + check_and_merge(control, chunk, other, other); + other = get_next(chunk, RBT_LEFT); + check_and_merge(control, other, chunk, other); } else { sc = RTEMS_INCORRECT_STATE; } |