set.c File Reference

#include <derive-c/alloc/std.h>
#include <derive-c/algorithm/hash/default.h>
#include <derive-c/algorithm/hash/combine.h>
#include <derive-c/algorithm/hash/fnv1a.h>
#include <derive-c/prelude.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <derive-c/container/set/swiss/template.h>

Go to the source code of this file.

Data Structures
struct	complex_data

Macros
#define	ITEM   int
#define	ITEM_HASH   DC_DEFAULT_HASH
#define	NAME   int_set
#define	ITEM   struct complex_data
#define	ITEM_HASH   complex_data_hash
#define	ITEM_EQ   complex_data_eq
#define	ITEM_DELETE   complex_data_delete
#define	ITEM_DEBUG   complex_data_debug
#define	NAME   complex_set

Functions
static void	example_integer_set ()
static void	complex_data_delete (struct complex_data *self)
static bool	complex_data_eq (struct complex_data const *a, struct complex_data const *b)
static size_t	complex_data_hash (struct complex_data const *self)
static void	complex_data_debug (struct complex_data const *self, dc_debug_fmt fmt, FILE *stream)
static void	example_complex_set ()
int	main ()

Macro Definition Documentation

ITEM [1/2]

#define ITEM   struct complex_data

Definition at line 14 of file set.c.

ITEM [2/2]

#define ITEM   int

Definition at line 14 of file set.c.

ITEM_DEBUG

#define ITEM_DEBUG   complex_data_debug

Definition at line 68 of file set.c.

ITEM_DELETE

#define ITEM_DELETE   complex_data_delete

Definition at line 67 of file set.c.

ITEM_EQ

#define ITEM_EQ   complex_data_eq

Definition at line 66 of file set.c.

ITEM_HASH [1/2]

#define ITEM_HASH   complex_data_hash

Definition at line 15 of file set.c.

ITEM_HASH [2/2]

#define ITEM_HASH   DC_DEFAULT_HASH

Definition at line 15 of file set.c.

NAME [1/2]

#define NAME   complex_set

Definition at line 16 of file set.c.

NAME [2/2]

#define NAME   int_set

Definition at line 16 of file set.c.

Function Documentation

complex_data_debug()

void complex_data_debug ( struct complex_data const * self, dc_debug_fmt fmt, FILE * stream )

static

Examples

container/set.c.

Definition at line 54 of file set.c.

                                                                                                {
    fprintf(stream, "complex_data@%p {\n", (void*)self);
    fmt = dc_debug_fmt_scope_begin(fmt);
    dc_debug_fmt_print(fmt, stream, "flag: %s,\n", self->flag ? "true" : "false");
    dc_debug_fmt_print(fmt, stream, "name: %s,\n", self->name);
    dc_debug_fmt_print(fmt, stream, "value: %d,\n", self->value);
    fmt = dc_debug_fmt_scope_end(fmt);
    dc_debug_fmt_print(fmt, stream, "}");
}

complex_data_delete()

void complex_data_delete ( struct complex_data * self )

static

Examples

container/set.c.

Definition at line 39 of file set.c.

{ free(self->name); }

complex_data_eq()

bool complex_data_eq ( struct complex_data const * a, struct complex_data const * b )

static

Examples

container/set.c.

Definition at line 41 of file set.c.

                                                                                        {
    return a->flag == b->flag && strcmp(a->name, b->name) == 0 && a->value == b->value;
}

complex_data_hash()

size_t complex_data_hash ( struct complex_data const * self )

static

Examples

container/set.c.

Definition at line 45 of file set.c.

                                                                 {
    const char* name_ptr = self->name;
    size_t hash = dc_fnv1a_str_const(&name_ptr);
    int32_t value = (int32_t)self->value;
    hash = dc_hash_combine(hash, int32_t_hash_id(&value));
    hash = dc_hash_combine(hash, (size_t)self->flag);
    return hash;
}

example_complex_set()

void example_complex_set ( )

static

Examples

container/set.c.

Definition at line 72 of file set.c.

                                  {
    DC_DEBUG_TRACE;
    DC_SCOPED(complex_set) set = complex_set_new(stdalloc_get_ref());
 
    struct complex_data item1 = {.flag = true, .name = strdup("first"), .value = 42};
    struct complex_data item2 = {.flag = false, .name = strdup("second"), .value = 100};
 
    complex_set_add(&set, item1);
    complex_set_add(&set, item2);
 
    struct complex_data lookup = {.flag = true, .name = strdup("first"), .value = 42};
    DC_ASSERT(complex_set_contains(&set, lookup));
    free(lookup.name);
 
    complex_set_debug(&set, dc_debug_fmt_new(), stdout);
}

example_integer_set()

void example_integer_set ( )

static

Examples

container/set.c.

Definition at line 19 of file set.c.

                                  {
    DC_DEBUG_TRACE;
    DC_SCOPED(int_set) set = int_set_new(stdalloc_get_ref());
 
    for (int i = 0; i < 10; i++) {
        int_set_add(&set, i);
    }
 
    DC_FOR_CONST(int_set, &set, iter, item) { printf("%d ", *item); }
    printf("\n");
 
    int_set_debug(&set, dc_debug_fmt_new(), stdout);
}

main()

int main

(

)

Definition at line 89 of file set.c.

           {
    example_integer_set();
    example_complex_set();
    return 0;
}