Fortified the tree of binary portions.

1 files changed, 45 insertions, 16 deletions

diff --git a/src/glibext/gbinportion.c b/src/glibext/gbinportion.c
index 4849caa..e5dedd6 100644
--- a/src/glibext/gbinportion.c
+++ b/src/glibext/gbinportion.c
@@ -310,6 +310,30 @@ int g_binary_portion_compare(const GBinPortion **a, const GBinPortion **b)
 
 /******************************************************************************
 *                                                                             *
+*  Paramètres  : a = premières informations à consulter.                      *
+*                b = secondes informations à consulter.                       *
+*                                                                             *
+*  Description : Détermine si une portion est comprise dans une autre.        *
+*                                                                             *
+*  Retour      : Bilan : -1 (a < b), 0 (b € a) ou 1 (a > b).                  *
+*                                                                             *
+*  Remarques   : -                                                            *
+*                                                                             *
+******************************************************************************/
+
+int g_binary_portion_is_included(const GBinPortion **a, const GBinPortion **b)
+{
+    int result;                             /* Bilan à retourner           */
+
+    result = mrange_includes_mrange(&(*b)->range, &(*a)->range);
+
+    return result;
+
+}
+
+
+/******************************************************************************
+*                                                                             *
 *  Paramètres  : portion = description de partie à mettre à jour.             *
 *                desc    = nom à donner à la partie.                          *
 *                                                                             *
@@ -654,12 +678,11 @@ void g_binary_portion_include(GBinPortion *portion, GBinPortion *sub)
 {
     bool found;                             /* Zone d'accueil trouvée ?    */
     size_t best;                            /* Meilleur point d'insertion  */
-    const mrange_t *prange;                 /* Emplacement de portion #1   */
-    const mrange_t *srange;                 /* Emplacement de portion #2   */
-    GBinPortion tmp;                        /* Sauvegarde temporaire       */
+    size_t i;                               /* Boucle de parcours          */
+    GBinPortion *tmp;                       /* Sauvegarde temporaire       */
 
-    found = bsearch_index(sub, portion->subs, portion->count, sizeof(GBinPortion *),
-                          (__compar_fn_t)g_binary_portion_compare, &best);
+    found = bsearch_index(&sub, portion->subs, portion->count, sizeof(GBinPortion *),
+                          (__compar_fn_t)g_binary_portion_is_included, &best);
 
     if (!found)
         portion->subs = qinsert(portion->subs, &portion->count, sizeof(GBinPortion *),
@@ -678,24 +701,30 @@ void g_binary_portion_include(GBinPortion *portion, GBinPortion *sub)
          * de zones mémoire.
          */
 
-        prange = g_binary_portion_get_range(portion->subs[best]);
-        srange = g_binary_portion_get_range(sub);
+        if (mrange_includes_mrange(&sub->range, &portion->subs[best]->range) == 0)
+        {
+            tmp = portion->subs[best];
 
-        if (mrange_contains_mrange(prange, srange))
-            g_binary_portion_include(portion->subs[best], sub);
+            for (i = portion->count; i > 0; i--)
+            {
+                tmp = portion->subs[i - 1];
 
-        else
-        {
-            assert(mrange_contains_mrange(srange, prange));
+                if (mrange_includes_mrange(&sub->range, &tmp->range) == 0)
+                {
+                    portion->subs = _qdelete(portion->subs, &portion->count, sizeof(GBinPortion *), i - 1);
+                    g_binary_portion_include(sub, tmp);
+                }
 
-            memcpy(&tmp, portion->subs[best], sizeof(GBinPortion));
-            memcpy(portion->subs[best], sub, sizeof(GBinPortion));
-            memcpy(sub, &tmp, sizeof(GBinPortion));
+            }
 
-            g_binary_portion_include(portion->subs[best], sub);
+            portion->subs = qinsert(portion->subs, &portion->count, sizeof(GBinPortion *),
+                                    (__compar_fn_t)g_binary_portion_compare, &sub);
 
         }
 
+        else
+            g_binary_portion_include(portion->subs[best], sub);
+
     }
 
 }