Set.c File Reference

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

Go to the source code of this file.

Macros
#define	_Class   _Set

Functions
Class *	_Set (void)
static Array *	allObjects (const Set *self)
static void	allObjects_enumerator (const Set *set, ident obj, ident data)
	SetEnumerator for allObjects. More...
static _Bool	containsObject (const Set *self, const ident obj)
static _Bool	containsObjectMatching (const Set *self, Predicate predicate, ident data)
static Object *	copy (const Object *self)
static void	dealloc (Object *self)
static String *	description (const Object *self)
static void	enumerateObjects (const Set *self, SetEnumerator enumerator, ident data)
static Set *	filteredSet (const Set *self, Predicate predicate, ident data)
static int	hash (const Object *self)
static void	initialize (Class *clazz)
static Set *	initWithArray (Set *self, const Array *array)
static void	initWithArray_enumerator (const Array *array, ident obj, ident data)
	ArrayEnumerator for initWithArray. More...
static Set *	initWithObjects (Set *self,...)
static Set *	initWithSet (Set *self, const Set *set)
static void	initWithSet_enumerator (const Set *set, ident obj, ident data)
	SetEnumerator for initWithSet. More...
static _Bool	isEqual (const Object *self, const Object *other)
static Set *	mappedSet (const Set *self, Functor functor, ident data)
static MutableSet *	mutableCopy (const Set *self)
static ident	reduce (const Set *self, Reducer reducer, ident accumulator, ident data)
static Set *	setWithArray (const Array *array)
static Set *	setWithObjects (ident obj,...)
static Set *	setWithSet (const Set *set)

Macro Definition Documentation

_Class

#define _Class   _Set

Definition at line 34 of file Set.c.

Function Documentation

_Set()

Class * _Set

(

void

)

Definition at line 454 of file Set.c.

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

allObjects()

static Array * allObjects ( const Set *  self )

static

Definition at line 142 of file Set.c.

                                          {
 
    MutableArray *objects = $(alloc(MutableArray), initWithCapacity, self->count);
 
    $(self, enumerateObjects, allObjects_enumerator, objects);
 
    return (Array *) objects;
}

allObjects_enumerator()

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

static

SetEnumerator for allObjects.

Definition at line 134 of file Set.c.

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

containsObject()

static _Bool containsObject ( const Set *  self, const ident  obj  )

static

Definition at line 155 of file Set.c.

                                                              {
 
    if (self->capacity) {
        const size_t bin = HashForObject(HASH_SEED, obj) % self->capacity;
 
        const Array *array = self->elements[bin];
        if (array) {
            return $(array, containsObject, obj);
        }
    }
 
    return false;
}

containsObjectMatching()

static _Bool containsObjectMatching ( const Set *  self, Predicate  predicate, ident  data  )

static

Definition at line 173 of file Set.c.

                                                                                      {
 
    assert(predicate);
 
    for (size_t i = 0; i < self->capacity; i++) {
 
        Array *array = self->elements[i];
        if (array) {
 
            for (size_t j = 0; j < array->count; j++) {
                if (predicate($(array, objectAtIndex, j), data)) {
                    return true;
                }
            }
        }
    }
 
    return false;
}

copy()

static Object * copy ( const Object *  self )

static

See also

Object::copy(const Object *)

Definition at line 41 of file Set.c.

                                        {
 
    const Set *this = (Set *) self;
 
    Set *that = $(alloc(Set), initWithSet, this);
 
    return (Object *) that;
}

dealloc()

static void dealloc ( Object *  self )

static

See also

Object::dealloc(Object *)

Definition at line 53 of file Set.c.

                                  {
 
    Set *this = (Set *) self;
 
    for (size_t i = 0; i < this->capacity; i++) {
        release(this->elements[i]);
    }
 
    free(this->elements);
 
    super(Object, self, dealloc);
}

description()

static String * description ( const Object *  self )

static

See also

Object::description(const Object *)

Definition at line 69 of file Set.c.

                                               {
 
    const Array *array = $((Set *) self, allObjects);
 
    return $((Object *) array, description);
}

enumerateObjects()

static void enumerateObjects ( const Set *  self, SetEnumerator  enumerator, ident  data  )

static

Definition at line 197 of file Set.c.

                                                                                    {
 
    assert(enumerator);
 
    for (size_t i = 0; i < self->capacity; i++) {
 
        Array *array = self->elements[i];
        if (array) {
 
            for (size_t j = 0; j < array->count; j++) {
                enumerator(self, $(array, objectAtIndex, j), data);
            }
        }
    }
}

filteredSet()

static Set * filteredSet ( const Set *  self, Predicate  predicate, ident  data  )

static

Definition at line 217 of file Set.c.

                                                                          {
 
    assert(predicate);
 
    MutableSet *set = $(alloc(MutableSet), init);
 
    for (size_t i = 0; i < self->capacity; i++) {
 
        Array *array = self->elements[i];
        if (array) {
 
            for (size_t j = 0; j < array->count; j++) {
                ident obj = $(array, objectAtIndex, j);
 
                if (predicate(obj, data)) {
                    $(set, addObject, obj);
                }
            }
        }
    }
 
    return (Set *) set;
}

hash()

static int hash ( const Object *  self )

static

See also

Object::hash(const Object *)

Definition at line 79 of file Set.c.

                                    {
 
    const Set *this = (Set *) self;
 
    int hash = HashForInteger(HASH_SEED, this->count);
 
    for (size_t i = 0; i < this->capacity; i++) {
        if (this->elements[i]) {
            hash = HashForObject(hash, this->elements[i]);
        }
    }
 
    return hash;
}

initialize()

static void initialize ( Class *  clazz )

static

See also

Class::initialize(Class *)

Definition at line 426 of file Set.c.

                                     {
 
    ((ObjectInterface *) clazz->interface)->copy = copy;
    ((ObjectInterface *) clazz->interface)->dealloc = dealloc;
    ((ObjectInterface *) clazz->interface)->description = description;
    ((ObjectInterface *) clazz->interface)->hash = hash;
    ((ObjectInterface *) clazz->interface)->isEqual = isEqual;
 
    ((SetInterface *) clazz->interface)->allObjects = allObjects;
    ((SetInterface *) clazz->interface)->containsObject = containsObject;
    ((SetInterface *) clazz->interface)->containsObjectMatching = containsObjectMatching;
    ((SetInterface *) clazz->interface)->enumerateObjects = enumerateObjects;
    ((SetInterface *) clazz->interface)->filteredSet = filteredSet;
    ((SetInterface *) clazz->interface)->initWithArray = initWithArray;
    ((SetInterface *) clazz->interface)->initWithSet = initWithSet;
    ((SetInterface *) clazz->interface)->initWithObjects = initWithObjects;
    ((SetInterface *) clazz->interface)->mappedSet = mappedSet;
    ((SetInterface *) clazz->interface)->mutableCopy = mutableCopy;
    ((SetInterface *) clazz->interface)->reduce = reduce;
    ((SetInterface *) clazz->interface)->setWithArray = setWithArray;
    ((SetInterface *) clazz->interface)->setWithObjects = setWithObjects;
    ((SetInterface *) clazz->interface)->setWithSet = setWithSet;
}

initWithArray()

static Set * initWithArray ( Set *  self, const Array *  array  )

static

Definition at line 252 of file Set.c.

                                                         {
 
    self = (Set *) super(Object, self, init);
    if (self) {
        if (array) {
            $(array, enumerateObjects, initWithArray_enumerator, self);
        }
    }
 
    return self;
}

initWithArray_enumerator()

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

static

ArrayEnumerator for initWithArray.

Definition at line 244 of file Set.c.

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

initWithObjects()

static Set * initWithObjects ( Set *  self,   ...  )

static

Definition at line 268 of file Set.c.

                                            {
 
    self = (Set *) super(Object, self, init);
    if (self) {
 
        va_list args;
        va_start(args, self);
 
        while (true) {
 
            ident obj = va_arg(args, ident);
            if (obj) {
                $$(MutableSet, addObject, (MutableSet *) self, obj);
            } else {
                break;
            }
        }
 
        va_end(args);
    }
 
    return self;
}

initWithSet()

static Set * initWithSet ( Set *  self, const Set *  set  )

static

Definition at line 303 of file Set.c.

                                                   {
 
    self = (Set *) super(Object, self, init);
    if (self) {
        if (set) {
            $(set, enumerateObjects, initWithSet_enumerator, self);
        }
    }
 
    return self;
}

initWithSet_enumerator()

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

static

SetEnumerator for initWithSet.

Definition at line 295 of file Set.c.

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

isEqual()

static _Bool isEqual ( const Object *  self, const Object *  other  )

static

See also

Object::isEqual(const Object *, const Object *)

Definition at line 97 of file Set.c.

                                                              {
 
    if (super(Object, self, isEqual, other)) {
        return true;
    }
 
    if (other && (self->clazz == other->clazz)) {
 
        const Set *this = (Set *) self;
        const Set *that = (Set *) other;
 
        if (this->count == that->count) {
 
            Array *objects = $(this, allObjects);
 
            for (size_t i = 0; i < objects->count; i++) {
                const ident obj = $(objects, objectAtIndex, i);
 
                if ($(that, containsObject, obj) == false) {
                    release(objects);
                    return false;
                }
            }
 
            release(objects);
            return true;
        }
    }
 
    return false;
}

mappedSet()

static Set * mappedSet ( const Set *  self, Functor  functor, ident  data  )

static

Definition at line 319 of file Set.c.

                                                                    {
 
    assert(functor);
 
    MutableSet *set = $(alloc(MutableSet), initWithCapacity, self->count);
    assert(set);
 
    for (size_t i = 0; i < self->capacity; i++) {
 
        const Array *array = self->elements[i];
        if (array) {
 
            for (size_t j = 0; j < array->count; j++) {
 
                ident obj = functor(array->elements[j], data);
 
                $(set, addObject, obj);
 
                release(obj);
            }
        }
    }
 
    return (Set *) set;
}

mutableCopy()

static MutableSet * mutableCopy ( const Set *  self )

static

Definition at line 349 of file Set.c.

                                                {
 
    MutableSet *copy = $(alloc(MutableSet), initWithCapacity, self->count);
    assert(copy);
 
    $(copy, addObjectsFromSet, self);
    return copy;
}

reduce()

static ident reduce ( const Set *  self, Reducer  reducer, ident  accumulator, ident  data  )

static

Definition at line 362 of file Set.c.

                                                                                     {
 
    assert(reducer);
 
    for (size_t i = 0; i < self->capacity; i++) {
 
        const Array *array = self->elements[i];
        if (array) {
 
            for (size_t j = 0; j < array->count; j++) {
                accumulator = reducer(array->elements[j], accumulator, data);
            }
        }
    }
 
    return accumulator;
}

setWithArray()

static Set * setWithArray ( const Array *  array )

static

Definition at line 384 of file Set.c.

                                             {
 
    return $(alloc(Set), initWithArray, array);
}

setWithObjects()

static Set * setWithObjects ( ident  obj,   ...  )

static

Definition at line 393 of file Set.c.

                                           {
 
    Set *set = (Set *) $((Object *) alloc(Set), init);
    if (set) {
 
        va_list args;
        va_start(args, obj);
 
        while (obj) {
            $$(MutableSet, addObject, (MutableSet * ) set, obj);
            obj = va_arg(args, ident);
        }
 
        va_end(args);
    }
 
    return set;
}

setWithSet()

static Set * setWithSet ( const Set *  set )

static

Definition at line 416 of file Set.c.

                                       {
 
    return $(alloc(Set), initWithSet, set);
}