MutableIndexSet.c File Reference

#include <assert.h>
#include <stdlib.h>
#include "MutableIndexSet.h"

Go to the source code of this file.

Macros
#define	_Class   _MutableIndexSet
#define	INDEX_SET_CHUNK_SIZE   8

Functions
Class *	_MutableIndexSet (void)
static void	addIndex (MutableIndexSet *self, size_t index)
static void	addIndexes (MutableIndexSet *self, size_t *indexes, size_t count)
static void	addIndexesInRange (MutableIndexSet *self, const Range range)
static void	dealloc (Object *self)
static MutableIndexSet *	init (MutableIndexSet *self)
static void	initialize (Class *clazz)
static MutableIndexSet *	initWithCapacity (MutableIndexSet *self, size_t capacity)
static void	removeAllIndexes (MutableIndexSet *self)
static void	removeIndex (MutableIndexSet *self, size_t index)
static void	removeIndexes (MutableIndexSet *self, size_t *indexes, size_t count)
static void	removeIndexesInRange (MutableIndexSet *self, const Range range)

Macro Definition Documentation

_Class

#define _Class   _MutableIndexSet

Definition at line 29 of file MutableIndexSet.c.

INDEX_SET_CHUNK_SIZE

#define INDEX_SET_CHUNK_SIZE   8

Definition at line 31 of file MutableIndexSet.c.

Function Documentation

_MutableIndexSet()

Class * _MutableIndexSet

(

void

)

Definition at line 211 of file MutableIndexSet.c.

                              {
    static Class *clazz;
    static Once once;
 
    do_once(&once, {
        clazz = _initialize(&(const ClassDef) {
            .name = "MutableIndexSet",
            .superclass = _IndexSet(),
            .instanceSize = sizeof(MutableIndexSet),
            .interfaceOffset = offsetof(MutableIndexSet, interface),
            .interfaceSize = sizeof(MutableIndexSetInterface),
            .initialize = initialize,
        });
    });
 
    return clazz;
}

addIndex()

static void addIndex ( MutableIndexSet *  self, size_t  index  )

static

Definition at line 51 of file MutableIndexSet.c.

                                                          {
 
    IndexSet *this = &self->indexSet;
 
    size_t i;
    for (i = 0; i < this->count; i++) {
        if (this->indexes[i] == index) {
            return;
        }
        if (this->indexes[i] > index) {
            break;
        }
    }
 
    if (this->count == self->capacity) {
        self->capacity += INDEX_SET_CHUNK_SIZE;
 
        this->indexes = realloc(this->indexes, self->capacity * sizeof(size_t));
        assert(this->indexes);
    }
 
    for (size_t j = this->count; j > i; j--) {
        this->indexes[j] = this->indexes[j - 1];
    }
 
    this->indexes[i] = index;
    this->count++;
}

addIndexes()

static void addIndexes ( MutableIndexSet *  self, size_t *  indexes, size_t  count  )

static

Definition at line 84 of file MutableIndexSet.c.

                                                                             {
 
    for (size_t i = 0; i < count; i++) {
        $(self, addIndex, indexes[i]);
    }
}

addIndexesInRange()

static void addIndexesInRange ( MutableIndexSet *  self, const Range  range  )

static

Definition at line 98 of file MutableIndexSet.c.

                                                                        {
 
    for (size_t i = range.location; i < range.length; i++) {
        $(self, addIndex, i);
    }
}

dealloc()

static void dealloc ( Object *  self )

static

See also

Object::dealloc(Object *)

Definition at line 38 of file MutableIndexSet.c.

                                  {
 
    //..
 
    super(Object, self, dealloc);
}

init()

static MutableIndexSet * init ( MutableIndexSet *  self )

static

Definition at line 109 of file MutableIndexSet.c.

                                                    {
    return $(self, initWithCapacity, INDEX_SET_CHUNK_SIZE);
}

initialize()

static void initialize ( Class *  clazz )

static

See also

Class::initialize(Class *)

Definition at line 192 of file MutableIndexSet.c.

                                     {
 
    ((ObjectInterface *) clazz->interface)->dealloc = dealloc;
 
    ((MutableIndexSetInterface *) clazz->interface)->addIndex = addIndex;
    ((MutableIndexSetInterface *) clazz->interface)->addIndexes = addIndexes;
    ((MutableIndexSetInterface *) clazz->interface)->addIndexesInRange = addIndexesInRange;
    ((MutableIndexSetInterface *) clazz->interface)->init = init;
    ((MutableIndexSetInterface *) clazz->interface)->initWithCapacity = initWithCapacity;
    ((MutableIndexSetInterface *) clazz->interface)->removeAllIndexes = removeAllIndexes;
    ((MutableIndexSetInterface *) clazz->interface)->removeIndex = removeIndex;
    ((MutableIndexSetInterface *) clazz->interface)->removeIndexes = removeIndexes;
    ((MutableIndexSetInterface *) clazz->interface)->removeIndexesInRange = removeIndexesInRange;
}

initWithCapacity()

static MutableIndexSet * initWithCapacity ( MutableIndexSet *  self, size_t  capacity  )

static

Definition at line 117 of file MutableIndexSet.c.

                                                                                 {
 
    self = (MutableIndexSet *) super(Object, self, init);
    if (self) {
        self->capacity = capacity;
 
        IndexSet *this = & self->indexSet;
 
        this->indexes = malloc(self->capacity * sizeof(size_t));
        assert(this->indexes);
    }
 
    return self;
}

removeAllIndexes()

static void removeAllIndexes ( MutableIndexSet *  self )

static

Definition at line 136 of file MutableIndexSet.c.

                                                    {
 
    IndexSet *this = &self->indexSet;
 
    free(this->indexes);
    this->indexes = NULL;
 
    this->count = 0;
    self->capacity = 0;
}

removeIndex()

static void removeIndex ( MutableIndexSet *  self, size_t  index  )

static

Definition at line 151 of file MutableIndexSet.c.

                                                             {
 
    IndexSet *this = &self->indexSet;
    for (size_t i = 0; i < this->count; i++) {
        if (this->indexes[i] == index) {
            this->count--;
            for (size_t j = i; j < this->count; j++) {
                this->indexes[j] = this->indexes[j + 1];
            }
            return;
        }
    }
}

removeIndexes()

static void removeIndexes ( MutableIndexSet *  self, size_t *  indexes, size_t  count  )

static

Definition at line 169 of file MutableIndexSet.c.

                                                                                {
 
    for (size_t i = 0; i < count; i++) {
        $(self, removeIndex, indexes[i]);
    }
}

removeIndexesInRange()

static void removeIndexesInRange ( MutableIndexSet *  self, const Range  range  )

static

Definition at line 180 of file MutableIndexSet.c.

                                                                           {
 
    for (size_t i = range.location; i < range.length; i++) {
        $(self, removeIndex, i);
    }
}