Changeset 8243cf9

Timestamp:

Apr 27, 2016, 4:54:34 PM (8 years ago)

Author:

Thierry Delisle <tdelisle@…>

Branches:

string

Children:

9ea58ca

Parents:

7ea1b3a

Message:

implemented some of code of vbytesm

Location:

src/examples/strings

Files:

• bug-repro/double_arrow.c (added)
• src/internal/VbyteSM.c (modified) (1 diff)
• src/internal/VbyteSM.h (modified) (4 diffs)

src/examples/strings/src/internal/VbyteSM.c

@@ -1 +1 @@
 #include "VbyteSM.h" 
+#include "tools.h"
+
+void AddThisAfter(HandleNode_t* const this, HandleNode_t* n)
+{
+        this->next = n->next;
+        this->previous = n;
+        HandleNode_t* n_next = n->next;
+        n_next->previous = this;
+        n->next = this;
+}
+
+void DeleteNode(HandleNode_t* const this)
+{
+        HandleNode_t* next = this->next;
+        HandleNode_t* prev = this->previous;
+
+        next->previous = prev;
+        prev->next = next;
+}
+
+void MoveThisAfter(HandleNode_t* const this, const HandleNode_t* rhs)
+{
+        assertf( this->string < rhs->string, 
+        "VbyteSM: Error - Cannot move byte string starting at: %lX after byte string starting at: %lX and keep handles in ascending order",
+        (unsigned long int)this->string, 
+        (unsigned long int)rhs->string);
+
+        HandleNode_t* i;
+        for(i = rhs->next; 
+            i->string && this->string > i->string; 
+            i = i->next );
+
+        if( this != i->previous )
+        {
+                DeleteNode(this);
+                AddThisAfter(this, i->previous);
+        }
+}

src/examples/strings/src/internal/VbyteSM.h

@@ -1 +1 @@
 #pragma once
+
+#include <stdlib>
 
 typedef char char_t;
@@ -14 +16 @@
         HandleNode_t* previous;
 };
-
-static inline void ctor(HandleNode_t* const this);
-static inline void ctor(HandleNode_t* const this, VbyteHeap_t* heap);
-static inline void dtor(HandleNode_t* const this);
 
 void DeleteNode(HandleNode_t* const this);
@@ -40 +38 @@
         HandleNode_t Header;
 };
-
-static inline void ctor(VbyteHeap* const this, int size);
-static inline void dtor(VbyteHeap* const this);
 
 void compaction(VbyteHeap* const this);
@@ -84 +79 @@
         this->ExtVbyte = (void*)( this->StartVbyte + this->CurrSize );
 
-        ctor(&this->Header);
+        ctor((HandleNode_t* const)&this->Header);
         this->Header.next = &this->Header;
         this->Header.previous = &this->Header;