template.h File Reference

#include <derive-c/core/includes/def.h>
#include "includes.h"
#include <derive-c/core/alloc/def.h>
#include <derive-c/core/self/def.h>
#include <derive-c/container/map/swiss/template.h>
#include <derive-c/core/self/undef.h>
#include <derive-c/core/alloc/undef.h>
#include <derive-c/core/includes/undef.h>

Go to the source code of this file.

Data Structures
struct	SELF
	An allocator that prints to stdout when it allocates or frees memory. More...
struct	ITER_CONST

Macros
#define	ITEM   set_item_t
	A swisstable based hashset.
#define	ITEM_HASH   item_hash
#define	ITEM_EQ   DC_MEM_EQ
#define	ITEM_DELETE   DC_NO_DELETE
#define	ITEM_CLONE   DC_COPY_CLONE
#define	ITEM_DEBUG   DC_DEFAULT_DEBUG
#define	MAP   PRIV(NS(NAME, inner_map))
#define	KEY   ITEM
#define	KEY_HASH   ITEM_HASH
#define	KEY_EQ   ITEM_EQ
#define	KEY_DELETE   ITEM_DELETE
#define	KEY_CLONE   ITEM_CLONE
#define	KEY_DEBUG   ITEM_DEBUG
#define	VALUE   dc_unit
#define	VALUE_DELETE   dc_unit_delete
#define	VALUE_CLONE   dc_unit_clone
#define	VALUE_DEBUG   dc_unit_debug
#define	INTERNAL_NAME   MAP
#define	ITER_CONST   NS(SELF, iter_const)

Typedefs
typedef size_t	ITEM
typedef ITEM const *	item

Functions
static size_t	ITEM_HASH (ITEM const *item)
static DC_PUBLIC SELF	new_with_capacity_for (size_t for_items, ref alloc_ref)
static DC_PUBLIC SELF	new (ref alloc_ref)
static DC_PUBLIC SELF	clone (SELF const *self)
static DC_PUBLIC void	extend_capacity_for (SELF *self, size_t expected_items)
static DC_PUBLIC bool	try_add (SELF *self, ITEM item)
static DC_PUBLIC void	add (SELF *self, ITEM item)
static DC_PUBLIC bool	contains (SELF const *self, ITEM item)
static DC_PUBLIC bool	try_remove (SELF *self, ITEM item)
static DC_PUBLIC void	remove (SELF *self, ITEM item)
static DC_PUBLIC size_t	size (SELF const *self)
static DC_PUBLIC bool	empty_item (ITEM const *const *item)
static DC_PUBLIC ITEM const *	next (ITER_CONST *iter)
static DC_PUBLIC bool	empty (ITER_CONST const *iter)
static DC_PUBLIC ITER_CONST	get_iter_const (SELF const *self)
static DC_PUBLIC void	debug (SELF const *self, dc_debug_fmt fmt, FILE *stream)
static DC_PUBLIC void	delete (SELF *self)
	DC_TRAIT_SET (SELF)

Variables
DC_STATIC_CONSTANT size_t	max_capacity = max_capacity

Macro Definition Documentation

INTERNAL_NAME

#define INTERNAL_NAME   MAP

Definition at line 60 of file template.h.

ITEM

#define ITEM   set_item_t

A swisstable based hashset.

Definition at line 15 of file template.h.

ITEM_CLONE

#define ITEM_CLONE   DC_COPY_CLONE

Definition at line 37 of file template.h.

ITEM_DEBUG

#define ITEM_DEBUG   DC_DEFAULT_DEBUG

Definition at line 41 of file template.h.

ITEM_DELETE

#define ITEM_DELETE   DC_NO_DELETE

Definition at line 33 of file template.h.

ITEM_EQ

#define ITEM_EQ   DC_MEM_EQ

Definition at line 29 of file template.h.

ITEM_HASH

#define ITEM_HASH   item_hash

Definition at line 24 of file template.h.

ITER_CONST

#define ITER_CONST   NS(SELF, iter_const)

Definition at line 118 of file template.h.

KEY

#define KEY   ITEM

Definition at line 50 of file template.h.

KEY_CLONE

#define KEY_CLONE   ITEM_CLONE

Definition at line 54 of file template.h.

KEY_DEBUG

#define KEY_DEBUG   ITEM_DEBUG

Definition at line 55 of file template.h.

KEY_DELETE

#define KEY_DELETE   ITEM_DELETE

Definition at line 53 of file template.h.

KEY_EQ

#define KEY_EQ   ITEM_EQ

Definition at line 52 of file template.h.

KEY_HASH

#define KEY_HASH   ITEM_HASH

Definition at line 51 of file template.h.

MAP

#define MAP   PRIV(NS(NAME, inner_map))

Definition at line 46 of file template.h.

VALUE

#define VALUE   dc_unit

Definition at line 56 of file template.h.

VALUE_CLONE

#define VALUE_CLONE   dc_unit_clone

Definition at line 58 of file template.h.

VALUE_DEBUG

#define VALUE_DEBUG   dc_unit_debug

Definition at line 59 of file template.h.

VALUE_DELETE

#define VALUE_DELETE   dc_unit_delete

Definition at line 57 of file template.h.

Typedef Documentation

ITEM

typedef size_t ITEM

Definition at line 16 of file template.h.

item

typedef ITEM const* item

Definition at line 124 of file template.h.

Function Documentation

add()

DC_PUBLIC void add ( SELF * self, ITEM item )

static

Definition at line 97 of file template.h.

                                                           {
    bool const inserted = NS(SELF, try_add)(self, item);
    DC_ASSERT(inserted, "Failed to insert item");
}

clone()

DC_PUBLIC SELF clone ( SELF const * self )

static

Definition at line 83 of file template.h.

                                                        {
    return (SELF){
        .map = NS(MAP, clone)(&self->map),
    };
}

contains()

DC_PUBLIC bool contains ( SELF const * self, ITEM item )

static

Definition at line 102 of file template.h.

                                                                      {
    return NS(MAP, try_read)(&self->map, item) != NULL;
}

DC_TRAIT_SET()

DC_TRAIT_SET

(

SELF

)

debug()

DC_PUBLIC void debug ( SELF const * self, dc_debug_fmt fmt, FILE * stream )

static

Definition at line 143 of file template.h.

                                                                                        {
    fprintf(stream, DC_EXPAND_STRING(SELF) "@%p {\n", (void*)self);
    fmt = dc_debug_fmt_scope_begin(fmt);
 
    dc_debug_fmt_print(fmt, stream, "map: ");
    NS(MAP, debug)(&self->map, fmt, stream);
    fprintf(stream, ",\n");
 
    fmt = dc_debug_fmt_scope_end(fmt);
    dc_debug_fmt_print(fmt, stream, "}");
}

delete()

DC_PUBLIC void delete ( SELF * self )

static

Definition at line 157 of file template.h.

{ NS(MAP, delete)(&self->map); }

empty()

DC_PUBLIC bool empty ( ITER_CONST const * iter )

static

Definition at line 132 of file template.h.

                                                                    {
    DC_ASSUME(iter);
    return NS(MAP, NS(iter_const, empty))(&iter->map_iter);
}

empty_item()

DC_PUBLIC bool empty_item ( ITEM const *const * item )

static

Definition at line 126 of file template.h.

{ return *item == NULL; }

extend_capacity_for()

DC_PUBLIC void extend_capacity_for ( SELF * self, size_t expected_items )

static

Definition at line 89 of file template.h.

                                                                                       {
    NS(MAP, extend_capacity_for)(&self->map, expected_items);
}

get_iter_const()

DC_PUBLIC ITER_CONST get_iter_const ( SELF const * self )

static

Definition at line 137 of file template.h.

                                                                       {
    return (ITER_CONST){
        .map_iter = NS(MAP, get_iter_const)(&self->map),
    };
}

ITEM_HASH()

size_t ITEM_HASH ( ITEM const * item )

static

Definition at line 25 of file template.h.

{ return *item; }

new()

DC_PUBLIC SELF new ( ref alloc_ref )

static

Definition at line 77 of file template.h.

                                                              {
    return (SELF){
        .map = NS(MAP, new)(alloc_ref),
    };
}

new_with_capacity_for()

DC_PUBLIC SELF new_with_capacity_for ( size_t for_items, ref alloc_ref )

static

Definition at line 71 of file template.h.

                                                                                                  {
    return (SELF){
        .map = NS(MAP, new_with_capacity_for)(for_items, alloc_ref),
    };
}

next()

DC_PUBLIC ITEM const * next ( ITER_CONST * iter )

static

Definition at line 128 of file template.h.

                                                                    {
    return NS(MAP, NS(iter_const, next))(&iter->map_iter).key;
}

remove()

DC_PUBLIC void remove ( SELF * self, ITEM item )

static

Definition at line 111 of file template.h.

                                                              {
    bool const removed = NS(SELF, try_remove)(self, item);
    DC_ASSERT(removed, "Failed to remove item {item=%s}", DC_DEBUG(ITEM_DEBUG, &item));
}

size()

DC_PUBLIC size_t size ( SELF const * self )

static

Definition at line 116 of file template.h.

{ return NS(MAP, size)(&self->map); }

try_add()

DC_PUBLIC bool try_add ( SELF * self, ITEM item )

static

Definition at line 93 of file template.h.

                                                               {
    return NS(MAP, try_insert)(&self->map, item, dc_unit_new()) != NULL;
}

try_remove()

DC_PUBLIC bool try_remove ( SELF * self, ITEM item )

static

Definition at line 106 of file template.h.

                                                                  {
    dc_unit dest;
    return NS(MAP, try_remove)(&self->map, item, &dest);
}

Variable Documentation

max_capacity

DC_STATIC_CONSTANT size_t max_capacity = max_capacity

Definition at line 65 of file template.h.