MutableDictionary.c File Reference

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

Go to the source code of this file.

Macros
#define	_Class   _MutableDictionary
#define	MUTABLEDICTIONARY_DEFAULT_CAPACITY   64
#define	MUTABLEDICTIONARY_GROW_FACTOR   2.0
#define	MUTABLEDICTIONARY_MAX_LOAD   0.75f

Functions
Class *	_MutableDictionary (void)
static void	addEntriesFromDictionary (MutableDictionary *self, const Dictionary *dictionary)
static void	addEntriesFromDictionary_enumerator (const Dictionary *dict, ident obj, ident key, ident data)
	DictionaryEnumerator for addEntriesFromDictionary. More...
static Object *	copy (const Object *self)
static MutableDictionary *	dictionary (void)
static MutableDictionary *	dictionaryWithCapacity (size_t capacity)
static MutableDictionary *	init (MutableDictionary *self)
static void	initialize (Class *clazz)
static MutableDictionary *	initWithCapacity (MutableDictionary *self, size_t capacity)
static void	removeAllObjects (MutableDictionary *self)
static void	removeAllObjectsWithEnumerator (MutableDictionary *self, DictionaryEnumerator enumerator, ident data)
static void	removeObjectForKey (MutableDictionary *self, const ident key)
static void	removeObjectForKeyPath (MutableDictionary *self, const char *path)
static void	setObjectForKey (MutableDictionary *self, const ident obj, const ident key)
static void	setObjectForKey_resize (Dictionary *dict)
	A helper for resizing Dictionaries as pairs are added to them. More...
static void	setObjectForKeyPath (MutableDictionary *self, const ident obj, const char *path)
static void	setObjectsForKeyPaths (MutableDictionary *self,...)
static void	setObjectsForKeys (MutableDictionary *self,...)

Macro Definition Documentation

_Class

#define _Class   _MutableDictionary

Definition at line 33 of file MutableDictionary.c.

MUTABLEDICTIONARY_DEFAULT_CAPACITY

#define MUTABLEDICTIONARY_DEFAULT_CAPACITY   64

Definition at line 35 of file MutableDictionary.c.

MUTABLEDICTIONARY_GROW_FACTOR

#define MUTABLEDICTIONARY_GROW_FACTOR   2.0

Definition at line 36 of file MutableDictionary.c.

MUTABLEDICTIONARY_MAX_LOAD

#define MUTABLEDICTIONARY_MAX_LOAD   0.75f

Definition at line 37 of file MutableDictionary.c.

Function Documentation

_MutableDictionary()

Class * _MutableDictionary

(

void

)

Definition at line 371 of file MutableDictionary.c.

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

addEntriesFromDictionary()

static void addEntriesFromDictionary ( MutableDictionary *  self, const Dictionary *  dictionary  )

static

Definition at line 68 of file MutableDictionary.c.

                                                                                            {
 
    assert(dictionary);
 
    $(dictionary, enumerateObjectsAndKeys, addEntriesFromDictionary_enumerator, self);
}

addEntriesFromDictionary_enumerator()

static void addEntriesFromDictionary_enumerator ( const Dictionary *  dict, ident  obj, ident  key, ident  data  )

static

DictionaryEnumerator for addEntriesFromDictionary.

Definition at line 60 of file MutableDictionary.c.

                                                                                                          {
    $((MutableDictionary *) data, setObjectForKey, obj, key);
}

copy()

static Object * copy ( const Object *  self )

static

See also

Object::copy(const Object *)

Definition at line 44 of file MutableDictionary.c.

                                        {
 
    const Dictionary *this = (const Dictionary *) self;
 
    MutableDictionary *copy = $(alloc(MutableDictionary), initWithCapacity, this->capacity);
 
    $(copy, addEntriesFromDictionary, this);
 
    return (Object *) copy;
}

dictionary()

static MutableDictionary * dictionary ( void  )

static

Definition at line 79 of file MutableDictionary.c.

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

dictionaryWithCapacity()

static MutableDictionary * dictionaryWithCapacity ( size_t  capacity )

static

Definition at line 88 of file MutableDictionary.c.

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

init()

static MutableDictionary * init ( MutableDictionary *  self )

static

Definition at line 97 of file MutableDictionary.c.

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

initialize()

static void initialize ( Class *  clazz )

static

See also

Class::initialize(Class *)

Definition at line 348 of file MutableDictionary.c.

                                     {
 
    ((ObjectInterface *) clazz->interface)->copy = copy;
 
    ((MutableDictionaryInterface *) clazz->interface)->addEntriesFromDictionary = addEntriesFromDictionary;
    ((MutableDictionaryInterface *) clazz->interface)->dictionary = dictionary;
    ((MutableDictionaryInterface *) clazz->interface)->dictionaryWithCapacity = dictionaryWithCapacity;
    ((MutableDictionaryInterface *) clazz->interface)->init = init;
    ((MutableDictionaryInterface *) clazz->interface)->initWithCapacity = initWithCapacity;
    ((MutableDictionaryInterface *) clazz->interface)->removeAllObjects = removeAllObjects;
    ((MutableDictionaryInterface *) clazz->interface)->removeAllObjectsWithEnumerator = removeAllObjectsWithEnumerator;
    ((MutableDictionaryInterface *) clazz->interface)->removeObjectForKey = removeObjectForKey;
    ((MutableDictionaryInterface *) clazz->interface)->removeObjectForKeyPath = removeObjectForKeyPath;
    ((MutableDictionaryInterface *) clazz->interface)->setObjectForKey = setObjectForKey;
    ((MutableDictionaryInterface *) clazz->interface)->setObjectForKeyPath = setObjectForKeyPath;
    ((MutableDictionaryInterface *) clazz->interface)->setObjectsForKeyPaths = setObjectsForKeyPaths;
    ((MutableDictionaryInterface *) clazz->interface)->setObjectsForKeys = setObjectsForKeys;
}

initWithCapacity()

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

static

Definition at line 106 of file MutableDictionary.c.

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

removeAllObjects()

static void removeAllObjects ( MutableDictionary *  self )

static

Definition at line 126 of file MutableDictionary.c.

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

removeAllObjectsWithEnumerator()

static void removeAllObjectsWithEnumerator ( MutableDictionary *  self, DictionaryEnumerator  enumerator, ident  data  )

static

Definition at line 143 of file MutableDictionary.c.

                                                                                                                 {
 
    assert(enumerator);
 
    for (size_t i = 0; i < self->dictionary.capacity; i++) {
 
        Array *array = self->dictionary.elements[i];
        if (array) {
            for (size_t j = array->count; j > 0; j -= 2) {
 
                ident obj = array->elements[j - 1];
                ident key = array->elements[j - 2];
 
                enumerator((Dictionary *) self, obj, key, data);
 
                $((MutableArray *) array, removeObjectAtIndex, j - 1);
                $((MutableArray *) array, removeObjectAtIndex, j - 2);
            }
 
            self->dictionary.elements[i] = release(array);
        }
    }
 
    self->dictionary.count = 0;
}

removeObjectForKey()

static void removeObjectForKey ( MutableDictionary *  self, const ident  key  )

static

Definition at line 173 of file MutableDictionary.c.

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

removeObjectForKeyPath()

static void removeObjectForKeyPath ( MutableDictionary *  self, const char *  path  )

static

Definition at line 203 of file MutableDictionary.c.

                                                                              {
 
    String *key = $$(String, stringWithCharacters, path);
 
    $(self, removeObjectForKey, key);
 
    release(key);
}

setObjectForKey()

static void setObjectForKey ( MutableDictionary *  self, const ident  obj, const ident  key  )

static

Definition at line 260 of file MutableDictionary.c.

                                                                                       {
 
    Dictionary *dict = (Dictionary *) self;
 
    setObjectForKey_resize(dict);
 
    const size_t bin = HashForObject(HASH_SEED, key) % dict->capacity;
 
    MutableArray *array = dict->elements[bin];
    if (array == NULL) {
        array = dict->elements[bin] = $$(MutableArray, arrayWithCapacity, (dict->capacity >> 2) + 1);
    }
 
    const ssize_t index = $((Array *) array, indexOfObject, key);
    if (index > -1) {
        $(array, setObjectAtIndex, obj, index + 1);
    } else {
        $(array, addObject, key);
        $(array, addObject, obj);
 
        dict->count++;
    }
}

setObjectForKey_resize()

static void setObjectForKey_resize ( Dictionary *  dict )

static

A helper for resizing Dictionaries as pairs are added to them.

Remarks

Static method invocations are used for all operations.

Definition at line 216 of file MutableDictionary.c.

                                                     {
 
    if (dict->capacity) {
 
        const float load = dict->count / (float) dict->capacity;
        if (load >= MUTABLEDICTIONARY_MAX_LOAD) {
 
            size_t capacity = dict->capacity;
            ident *elements = dict->elements;
 
            dict->capacity = dict->capacity * MUTABLEDICTIONARY_GROW_FACTOR;
            dict->count = 0;
 
            dict->elements = calloc(dict->capacity, sizeof(ident));
            assert(dict->elements);
 
            for (size_t i = 0; i < capacity; i++) {
 
                Array *array = elements[i];
                if (array) {
 
                    for (size_t j = 0; j < array->count; j += 2) {
 
                        ident key = $(array, objectAtIndex, j);
                        ident obj = $(array, objectAtIndex, j + 1);
 
                        $$(MutableDictionary, setObjectForKey, (MutableDictionary *) dict, obj, key);
                    }
 
                    release(array);
                }
            }
 
            free(elements);
        }
    } else {
        $$(MutableDictionary, initWithCapacity, (MutableDictionary *) dict, MUTABLEDICTIONARY_DEFAULT_CAPACITY);
    }
}

setObjectForKeyPath()

static void setObjectForKeyPath ( MutableDictionary *  self, const ident  obj, const char *  path  )

static

Definition at line 288 of file MutableDictionary.c.

                                                                                            {
 
    String *key = $$(String, stringWithCharacters, path);
 
    $(self, setObjectForKey, obj, key);
 
    release(key);
}

setObjectsForKeyPaths()

static void setObjectsForKeyPaths ( MutableDictionary *  self,   ...  )

static

Definition at line 301 of file MutableDictionary.c.

                                                                {
 
    va_list args;
    va_start(args, self);
 
    while (true) {
 
        ident obj = va_arg(args, ident);
        if (obj) {
            const char *path = va_arg(args, const char *);
            $(self, setObjectForKeyPath, obj, path);
        } else {
            break;
        }
    }
 
    va_end(args);
}

setObjectsForKeys()

static void setObjectsForKeys ( MutableDictionary *  self,   ...  )

static

Definition at line 324 of file MutableDictionary.c.

                                                            {
 
    va_list args;
    va_start(args, self);
 
    while (true) {
 
        ident obj = va_arg(args, ident);
        if (obj) {
            ident key = va_arg(args, ident);
            $(self, setObjectForKey, obj, key);
        } else {
            break;
        }
    }
 
    va_end(args);
}