MonetDB: nospare - Now objectset is a double linked list.

[Aris Koning]

Changeset: 3a95cd38cc58 for MonetDB
URL: https://dev.monetdb.org/hg/MonetDB?cmd=changeset;node=3a95cd38cc58
Modified Files:
        sql/storage/objectset.c
Branch: nospare
Log Message:

Now objectset is a double linked list.


diffs (24 lines):

diff --git a/sql/storage/objectset.c b/sql/storage/objectset.c
--- a/sql/storage/objectset.c
+++ b/sql/storage/objectset.c
@@ -92,9 +92,12 @@ os_remove_node_(objectset *os, object_no
        assert(p==n||(p && p->next == n));
        if (p == n) {
                os->h = n->next;
+               os->h->prev = NULL;
                p = NULL;
        } else if ( p != NULL)  {
                p->next = n->next;
+               if (p->next) // node in the middle
+                       p->next->prev = p;
        }
        if (n == os->t)
                os->t = p;
@@ -152,6 +155,7 @@ os_append_node(objectset *os, object_nod
        } else {
                os->h = n;
        }
+       n->prev = os->t; // aka the double linked list.
        os->t = n;
        os->cnt++;
        if (n->data) {
_______________________________________________
checkin-list mailing list
checkin-list@monetdb.org
https://www.monetdb.org/mailman/listinfo/checkin-list