Changeset edf7732 in rtems

Timestamp:

09/11/15 08:42:06 (8 years ago)

Author:

Sebastian Huber <sebastian.huber@…>

Branches:

4.11

Children:

9c96ea7

Parents:

deb3f29

git-author:

Sebastian Huber <sebastian.huber@…> (09/11/15 08:42:06)

git-committer:

Sebastian Huber <sebastian.huber@…> (09/11/15 09:31:27)

Message:

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.

Files:

• cpukit/sapi/src/rbheap.c (modified) (3 diffs)
• testsuites/libtests/rbheap01/init.c (modified) (1 diff)

cpukit/sapi/src/rbheap.c

@@ -8 +8 @@
 
 /*
- * 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
@@ -222 +222 @@
 
 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
-)
-{
-  if (b != NULL_PAGE && rtems_rbheap_is_chunk_free(b)) {
-    if (b->begin < a->begin) {
-      rtems_rbheap_chunk *t = a;
-
-      a = b;
-      b = t;
-    }
-
+  rtems_rbheap_chunk *b,
+  rtems_rbheap_chunk *c
+)
+{
+  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);
   }
 }
@@ -248 +241 @@
 
   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);
-
-        check_and_merge(free_chain, chunk_tree, chunk, succ);
-        add_to_chain(free_chain, chunk);
-        check_and_merge(free_chain, chunk_tree, chunk, pred);
+        rtems_rbheap_chunk *other;
+
+        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;

testsuites/libtests/rbheap01/init.c

@@ -171 +171 @@
     .chunk_end = chunk_begin + chunk_count
   };
+
+  rtems_test_assert(
+    rtems_chain_node_count_unprotected(&control->spare_descriptor_chain)
+      == PAGE_COUNT - chunk_count
+  );
 
   _RBTree_Iterate(