-/* $Id$ */
-
/* dict_elm - elements of generic dictionnaries */
-/* This file is not to be loaded from anywhere but dict.c */
+/* This file is not to be loaded from anywhere but dict.cpp */
-/* Authors: Martin Quinson */
-/* Copyright (C) 2003,2004 Martin Quinson. */
+/* Copyright (c) 2004-2018. The SimGrid Team. All rights reserved. */
/* This program is free software; you can redistribute it and/or modify it
- under the terms of the license (GNU LGPL) which comes with this package. */
+ * under the terms of the license (GNU LGPL) which comes with this package. */
+
+#ifndef XBT_DICT_PRIVATE_H
+#define XBT_DICT_PRIVATE_H
-#ifndef _GRAS_DICT_ELM_T_
-#define _GRAS_DICT_ELM_T_
+#include "xbt/base.h"
+#include "xbt/sysdep.h"
+#include "xbt/log.h"
+#include "xbt/ex.h"
+#include "xbt/dynar.h"
+#include "xbt/dict.h"
+#include "xbt/mallocator.h"
-/*####[ Type definition ]####################################################*/
-typedef struct gras_dictelm_ {
- char *key;
- int key_len;
- int offset; /* offset on the key */
- void *content;
- void_f_pvoid_t *free_ctn; /*pointer to the function to call to free this ctn*/
+SG_BEGIN_DECL()
- gras_dynar_t *sub; /* sub */
-} gras_dictelm_t;
+#define MAX_FILL_PERCENT 80
-struct gras_dict_ {
- gras_dictelm_t *head;
-};
+typedef struct s_xbt_dict {
+ void_f_pvoid_t free_f;
+ xbt_dictelm_t *table;
+ int table_size;
+ int count;
+ int fill;
+} s_xbt_dict_t;
+
+extern XBT_PRIVATE xbt_mallocator_t dict_elm_mallocator;
+XBT_PRIVATE void * dict_elm_mallocator_new_f(void);
+#define dict_elm_mallocator_free_f xbt_free_f
+#define dict_elm_mallocator_reset_f ((void_f_pvoid_t)NULL)
/*####[ Function prototypes ]################################################*/
-void gras_dictelm_free (gras_dictelm_t **pp_elm);
-
-gras_error_t gras_dictelm_insert (gras_dictelm_t **pp_head,
- const char *_key,
- void *data,
- void_f_pvoid_t *free_ctn);
-gras_error_t gras_dictelm_insert_ext (gras_dictelm_t **pp_head,
- const char *_key,
- int key_len,
- void *data,
- void_f_pvoid_t *free_ctn);
-
-gras_error_t gras_dictelm_retrieve (gras_dictelm_t *p_head,
- const char *key,
- /* OUT */void **data);
-gras_error_t gras_dictelm_retrieve_ext(gras_dictelm_t *p_head,
- const char *key,
- int key_len,
- /* OUT */void **data);
-
-gras_error_t gras_dictelm_remove (gras_dictelm_t *p_head,
- const char *key);
-gras_error_t gras_dictelm_remove_ext (gras_dictelm_t *p_head,
- const char *key,
- int key_len);
-
-gras_error_t gras_dictelm_dump (gras_dictelm_t *p_head,
- void_f_pvoid_t *output);
-
-void gras_dictelm_print_fct (void *data);
-
-#endif /* _GRAS_DICT_ELM_T_ */
+XBT_PRIVATE xbt_dictelm_t xbt_dictelm_new(const char* key, int key_len, unsigned int hash_code, void* content);
+XBT_PRIVATE void xbt_dictelm_free(xbt_dict_t dict, xbt_dictelm_t element);
+XBT_PRIVATE void xbt_dictelm_set_data(xbt_dict_t dict, xbt_dictelm_t element, void* data);
+
+SG_END_DECL()
+#endif
