MutableIndexSet Struct Reference

#include <MutableIndexSet.h>

Overview

Mutable collections of unique index values.

Definition at line 41 of file MutableIndexSet.h.

Inheritance diagram for MutableIndexSet:

Properties
size_t	capacity
	The capacity. More...
IndexSet	indexSet
	The superclass. More...
Properties inherited from IndexSet
size_t	count
	The count of indexes. More...
size_t *	indexes
	The indexes. More...
Object	object
	The superclass. More...
Properties inherited from Object
Class *	clazz
	Every instance of Object begins with a pointer to its Class. More...

Methods
Class *	_MutableIndexSet (void)
	The MutableIndexSet archetype. More...
void	addIndex (MutableIndexSet *self, size_t index)
	Adds the specified index to this MutableIndexSet. More...
void	addIndexes (MutableIndexSet *self, size_t *indexes, size_t count)
	Adds the specified indexes to this MutableIndexSet. More...
void	addIndexesInRange (MutableIndexSet *self, const Range range)
	Adds indexes in the specified Range to this MutableIndexSet. More...
MutableIndexSet *	init (MutableIndexSet *self)
	Initializes this MutableIndexSet. More...
MutableIndexSet *	initWithCapacity (MutableIndexSet *self, size_t capacity)
	Initializes this MutableIndexSet with the specified capacity. More...
void	removeAllIndexes (MutableIndexSet *self)
	Removes all indexes from this MutableIndexSet. More...
void	removeIndex (MutableIndexSet *self, size_t index)
	Removes the specified index from this MutableIndexSet. More...
void	removeIndexes (MutableIndexSet *self, size_t *indexes, size_t count)
	Removes the specified indexes from this MutableIndexSet. More...
void	removeIndexesInRange (MutableIndexSet *self, const Range range)
	Removes indexes in the specified Range from this MutableIndexSet. More...
Methods inherited from IndexSet
Class *	_IndexSet (void)
	The IndexSet archetype. More...
_Bool	containsIndex (const IndexSet *self, size_t index)
IndexSet *	initWithIndex (IndexSet *self, size_t index)
	Initializes this IndexSet with the specified index. More...
IndexSet *	initWithIndexes (IndexSet *self, size_t *indexes, size_t count)
	Initializes this IndexSet with the specified indexes and count. More...
Methods inherited from Object
Class *	_Object (void)
	The Object archetype. More...
Object *	copy (const Object *self)
	Creates a shallow copy of this Object. More...
void	dealloc (Object *self)
	Frees all resources held by this Object. More...
String *	description (const Object *self)
int	hash (const Object *self)
Object *	init (Object *self)
	Initializes this Object. More...
_Bool	isEqual (const Object *self, const Object *other)
	Tests equality of the other Object. More...
_Bool	isKindOfClass (const Object *self, const Class *clazz)
	Tests for Class hierarchy membership. More...

Protected Attributes
MutableIndexSetInterface *	interface
	The interface. More...
Protected Attributes inherited from IndexSet
IndexSetInterface *	interface
	The interface. More...
Protected Attributes inherited from Object
ObjectInterface *	interface
	The interface. More...

Property Details

capacity

size_t MutableIndexSet::capacity

The capacity.

Definition at line 57 of file MutableIndexSet.h.

indexSet

IndexSet MutableIndexSet::indexSet

The superclass.

Definition at line 46 of file MutableIndexSet.h.

interface

MutableIndexSetInterface* MutableIndexSet::interface

protected

The interface.

Definition at line 52 of file MutableIndexSet.h.

Method Details

_MutableIndexSet()

Class * _MutableIndexSet

(

void

)

The MutableIndexSet archetype.

Returns

The MutableIndexSet Class.

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()

void addIndex	(	MutableIndexSet *	self,
		size_t	index
	)

Adds the specified index to this MutableIndexSet.

Parameters

self	The MutableIndexSet.
index	The index to add.

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()

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

Adds the specified indexes to this MutableIndexSet.

Parameters

self	The MutableIndexSet.
indexes	The indexes to add.
count	The count of indexes.

Definition at line 84 of file MutableIndexSet.c.

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

addIndexesInRange()

void addIndexesInRange	(	MutableIndexSet *	self,
		const Range	range
	)

Adds indexes in the specified Range to this MutableIndexSet.

Parameters

self	The MutableIndexSet.
range	The Range of indexes to add.

Definition at line 98 of file MutableIndexSet.c.

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

init()

MutableIndexSet * init

(

MutableIndexSet *

self

)

Initializes this MutableIndexSet.

Parameters

self	The MutableIndexSet.

Returns

The initialized MutableIndexSet, or NULL on error.

Definition at line 109 of file MutableIndexSet.c.

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

initWithCapacity()

MutableIndexSet * initWithCapacity	(	MutableIndexSet *	self,
		size_t	capacity
	)

Initializes this MutableIndexSet with the specified capacity.

Parameters

self	The MutableIndexSet.
capacity	The capacity.

Returns

The initialized MutableIndexSet, or NULL on error.

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()

void removeAllIndexes

(

MutableIndexSet *

self

)

Removes all indexes from this MutableIndexSet.

Parameters

self	The MutableIndexSet.

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()

void removeIndex	(	MutableIndexSet *	self,
		size_t	index
	)

Removes the specified index from this MutableIndexSet.

Parameters

self	The MutableIndexSet.
index	The index to remove.

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()

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

Removes the specified indexes from this MutableIndexSet.

Parameters

self	The MutableIndexSet.
indexes	The indexes to remove.
count	The count of indexes.

Definition at line 169 of file MutableIndexSet.c.

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

removeIndexesInRange()

void removeIndexesInRange	(	MutableIndexSet *	self,
		const Range	range
	)

Removes indexes in the specified Range from this MutableIndexSet.

Parameters

self	The MutableIndexSet.
range	The Range of indexes to remove.

Definition at line 180 of file MutableIndexSet.c.

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

---

The documentation for this struct was generated from the following files:

• Sources/Objectively/MutableIndexSet.h
• Sources/Objectively/MutableIndexSet.c