source: src/examples/strings/src/internal/VbyteSM.h@ 020a349

#pragma once

typedef char char_t;

//######################### HandleNode #########################
struct VbyteHeap_t;

struct HandleNode_t
{
        char_t* string;
        unsigned short int length;

        HandleNode_t* next;
        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);
void AddThisAfter(HandleNode_t* const this, HandleNode_t* other);

void MoveThisAfter(HandleNode_t* const this, const HandleNode_t* rhs);
void MoveThisBefore(HandleNode_t* const this, const HandleNode_t* rhs);

//######################### VbyteHeap #########################

struct VbyteHeap
{
        HandleNode_t Header;

        int NoOfCompactions;
        int NoOfExtensions;
        int NoOfReductions;

        int InitSize;
        int CurrSize;
        char_t* StartVbyte;
        char_t* EndVbyte;
        void* ExtVbyte;
};

static inline void ctor(VbyteHeap* const this, int size);
static inline void dtor(VbyteHeap* const this);

void compaction(VbyteHeap* const this);
void garbage(VbyteHeap* const this);
void extend(VbyteHeap* const this, int);
void reduce(VbyteHeap* const this, int);

static inline ctor(HandleNode_t* const this)
{
        this->string = (void*)0;
        this->length = 0;
}

static inline ctor(HandleNode_t* const this, VbyteHeap* vh)
{
        this->string = (void*)0;
        this->length = 0;
        HandleNode_t* const node = &vh->Header;
        AddThisAfter(this, node->previous);
}

static inline dtor(HandleNode_t* const this)
{
        DeleteNode(this);
}