MutableSet.c File Reference

#include <assert.h>
#include <stdarg.h>
#include <stdlib.h>
#include "Hash.h"
#include "MutableArray.h"
#include "MutableSet.h"

Go to the source code of this file.

Macros
#define	_Class   _MutableSet
#define	MUTABLESET_DEFAULT_CAPACITY   64
#define	MUTABLESET_GROW_FACTOR   2.0
#define	MUTABLESET_MAX_LOAD   0.75f

Functions
Class *	_MutableSet (void)
static void	addObject (MutableSet *self, const ident obj)
static void	addObject_resize (Set *set)
	A helper for resizing Sets as Objects are added to them. More...
static void	addObjectsFromArray (MutableSet *self, const Array *array)
static void	addObjectsFromArray_enumerator (const Array *array, ident obj, ident data)
	ArrayEnumerator for addObjectsFromArray. More...
static void	addObjectsFromSet (MutableSet *self, const Set *set)
static void	addObjectsFromSet_enumerator (const Set *set, ident obj, ident data)
	SetEnumerator for addObjectsFromSet. More...
static Object *	copy (const Object *self)
static void	filter (MutableSet *self, Predicate predicate, ident data)
static MutableSet *	init (MutableSet *self)
static void	initialize (Class *clazz)
static MutableSet *	initWithCapacity (MutableSet *self, size_t capacity)
static void	removeAllObjects (MutableSet *self)
static void	removeObject (MutableSet *self, const ident obj)
static MutableSet *	set (void)
static MutableSet *	setWithCapacity (size_t capacity)

Macro Definition Documentation

_Class

#define _Class   _MutableSet

Definition at line 32 of file MutableSet.c.

MUTABLESET_DEFAULT_CAPACITY

#define MUTABLESET_DEFAULT_CAPACITY   64

Definition at line 34 of file MutableSet.c.

MUTABLESET_GROW_FACTOR

#define MUTABLESET_GROW_FACTOR   2.0

Definition at line 35 of file MutableSet.c.

MUTABLESET_MAX_LOAD

#define MUTABLESET_MAX_LOAD   0.75f

Definition at line 36 of file MutableSet.c.

Function Documentation

_MutableSet()

Class * _MutableSet

(

void

)

Definition at line 298 of file MutableSet.c.

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

addObject()

static void addObject ( MutableSet *  self, const ident  obj  )

static

Definition at line 96 of file MutableSet.c.

                                                         {
 
    Set *set = (Set *) self;
 
    addObject_resize(set);
 
    const size_t bin = HashForObject(HASH_SEED, obj) % set->capacity;
 
    MutableArray *array = set->elements[bin];
    if (array == NULL) {
        array = set->elements[bin] = $(alloc(MutableArray), init);
    }
 
    if ($((Array *) array, containsObject, obj) == false) {
        $(array, addObject, obj);
        set->count++;
    }
}

addObject_resize()

static void addObject_resize ( Set *  set )

static

A helper for resizing Sets as Objects are added to them.

Remarks

Static method invocations are used for all operations.

Definition at line 60 of file MutableSet.c.

                                       {
 
    if (set->capacity) {
 
        const float load = set->count / (float) set->capacity;
        if (load >= MUTABLESET_MAX_LOAD) {
 
            size_t capacity = set->capacity;
            ident *elements = set->elements;
 
            set->capacity = set->capacity * MUTABLESET_GROW_FACTOR;
            set->count = 0;
 
            set->elements = calloc(set->capacity, sizeof(ident));
            assert(set->elements);
 
            for (size_t i = 0; i < capacity; i++) {
 
                Array *array = elements[i];
                if (array) {
                    $$(MutableSet, addObjectsFromArray, (MutableSet *) set, array);
                    release(array);
                }
            }
 
            free(elements);
        }
    } else {
        $$(MutableSet, initWithCapacity, (MutableSet *) set, MUTABLESET_DEFAULT_CAPACITY);
    }
}

addObjectsFromArray()

static void addObjectsFromArray ( MutableSet *  self, const Array *  array  )

static

Definition at line 126 of file MutableSet.c.

                                                                      {
 
    if (array) {
        $(array, enumerateObjects, addObjectsFromArray_enumerator, self);
    }
}

addObjectsFromArray_enumerator()

static void addObjectsFromArray_enumerator ( const Array *  array, ident  obj, ident  data  )

static

ArrayEnumerator for addObjectsFromArray.

Definition at line 118 of file MutableSet.c.

                                                                                      {
    $((MutableSet *) data, addObject, obj);
}

addObjectsFromSet()

static void addObjectsFromSet ( MutableSet *  self, const Set *  set  )

static

Definition at line 144 of file MutableSet.c.

                                                                {
 
    if (set) {
        $(set, enumerateObjects, addObjectsFromSet_enumerator, self);
    }
}

addObjectsFromSet_enumerator()

static void addObjectsFromSet_enumerator ( const Set *  set, ident  obj, ident  data  )

static

SetEnumerator for addObjectsFromSet.

Definition at line 136 of file MutableSet.c.

                                                                                {
    $((MutableSet *) data, addObject, obj);
}

copy()

static Object * copy ( const Object *  self )

static

See also

Object::copy(const Object *)

Definition at line 43 of file MutableSet.c.

                                        {
 
    const Set *this = (Set *) self;
 
    MutableSet *copy = $(alloc(MutableSet), initWithCapacity, this->capacity);
 
    $(copy, addObjectsFromSet, this);
 
    return (Object *) copy;
}

filter()

static void filter ( MutableSet *  self, Predicate  predicate, ident  data  )

static

Definition at line 155 of file MutableSet.c.

                                                                      {
 
    assert(predicate);
 
    self->set.count = 0;
 
    for (size_t i = 0; i < self->set.capacity; i++) {
 
        MutableArray *array = self->set.elements[i];
        if (array) {
 
            $(array, filter, predicate, data);
 
            if (array->array.count == 0) {
                release(array);
                self->set.elements[i] = NULL;
            } else {
                self->set.count += array->array.count;
            }
        }
    }
}

init()

static MutableSet * init ( MutableSet *  self )

static

Definition at line 182 of file MutableSet.c.

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

initialize()

static void initialize ( Class *  clazz )

static

See also

Class::initialize(Class *)

Definition at line 278 of file MutableSet.c.

                                     {
 
    ((ObjectInterface *) clazz->interface)->copy = copy;
 
    ((MutableSetInterface *) clazz->interface)->addObject = addObject;
    ((MutableSetInterface *) clazz->interface)->addObjectsFromArray = addObjectsFromArray;
    ((MutableSetInterface *) clazz->interface)->addObjectsFromSet = addObjectsFromSet;
    ((MutableSetInterface *) clazz->interface)->filter = filter;
    ((MutableSetInterface *) clazz->interface)->init = init;
    ((MutableSetInterface *) clazz->interface)->initWithCapacity = initWithCapacity;
    ((MutableSetInterface *) clazz->interface)->removeAllObjects = removeAllObjects;
    ((MutableSetInterface *) clazz->interface)->removeObject = removeObject;
    ((MutableSetInterface *) clazz->interface)->set = set;
    ((MutableSetInterface *) clazz->interface)->setWithCapacity = setWithCapacity;
}

initWithCapacity()

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

static

Definition at line 191 of file MutableSet.c.

                                                                       {
 
    self = (MutableSet *) super(Object, self, init);
    if (self) {
 
        self->set.capacity = capacity;
        if (self->set.capacity) {
 
            self->set.elements = calloc(self->set.capacity, sizeof(ident));
            assert(self->set.elements);
        }
    }
 
    return self;
}

removeAllObjects()

static void removeAllObjects ( MutableSet *  self )

static

Definition at line 211 of file MutableSet.c.

                                               {
 
    for (size_t i = 0; i < self->set.capacity; i++) {
 
        Array *array = self->set.elements[i];
        if (array) {
            release(array);
            self->set.elements[i] = NULL;
        }
    }
 
    self->set.count = 0;
}

removeObject()

static void removeObject ( MutableSet *  self, const ident  obj  )

static

Definition at line 229 of file MutableSet.c.

                                                            {
 
    if (self->set.capacity == 0) {
        return;
    }
 
    const size_t bin = HashForObject(HASH_SEED, obj) % self->set.capacity;
 
    MutableArray *array = self->set.elements[bin];
    if (array) {
 
        const ssize_t index = $((Array *) array, indexOfObject, obj);
        if (index > -1) {
 
            $(array, removeObjectAtIndex, index);
 
            if (((Array *) array)->count == 0) {
                release(array);
                self->set.elements[bin] = NULL;
            }
 
            self->set.count--;
        }
    }
}

set()

static MutableSet * set ( void  )

static

Definition at line 259 of file MutableSet.c.

                             {
 
    return $(alloc(MutableSet), init);
}

setWithCapacity()

static MutableSet * setWithCapacity ( size_t  capacity )

static

Definition at line 268 of file MutableSet.c.

                                                    {
 
    return $(alloc(MutableSet), initWithCapacity, capacity);
}