source: src/examples/strings/src/internal/VbyteSM.h @ 9ea58ca

#pragma once

#include <stdlib>

typedef char char_t;

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

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

        HandleNode_t* next;
        HandleNode_t* previous;
};

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
{
        int NoOfCompactions;
        int NoOfExtensions;
        int NoOfReductions;

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

        HandleNode_t Header;
};

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

//######################### HandleNode #########################
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);
}

//######################### VbyteHeap #########################
static inline ctor(VbyteHeap* const this, int size)
{
        this->NoOfCompactions = 0;
        this->NoOfExtensions = 0;
        this->NoOfReductions = 0;

        this->InitSize = size;
        this->CurrSize = size;

        this->StartVbyte = calloc(size);
        this->EndVbyte = this->StartVbyte;
        this->ExtVbyte = (void*)( this->StartVbyte + this->CurrSize );

        ctor((HandleNode_t* const)&this->Header);
        this->Header.next = &this->Header;
        this->Header.previous = &this->Header;
}

static inline dtor(VbyteHeap* const this)
{
        free(this->StartVbyte);
}