X-Git-Url: http://info.iut-bm.univ-fcomte.fr/pub/gitweb/simgrid.git/blobdiff_plain/e2c10f61cfd4d58faa73f006aa74def2c73c8860..b3b356352e87ae00a20f737c48e19b0c8413455a:/include/xbt/swag.h diff --git a/include/xbt/swag.h b/include/xbt/swag.h index afb77bbbfa..8800b4bcb1 100644 --- a/include/xbt/swag.h +++ b/include/xbt/swag.h @@ -1,6 +1,5 @@ -/* $Id$ */ - -/* Copyright (c) 2004 Arnaud Legrand. All rights reserved. */ +/* Copyright (c) 2004-2015. 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. */ @@ -13,7 +12,9 @@ #define _XBT_SWAG_H #include "xbt/misc.h" -#include "xbt/sysdep.h" /* sizeof */ +#include "xbt/sysdep.h" /* size_t */ + +SG_BEGIN_DECL() /** * @addtogroup XBT_swag @@ -26,7 +27,6 @@ * no call to malloc/free is done. * */ - /** @defgroup XBT_swag_type Swag types @ingroup XBT_swag @@ -41,7 +41,7 @@ typedef struct xbt_swag_hookup { void *next; void *prev; -} s_xbt_swag_hookup_t; +} s_xbt_swag_hookup_t; /**< This type should be added to a type that is to be used in a swag. * * Whenever a new object with this struct is created, all fields have @@ -68,7 +68,7 @@ typedef struct foo { } \endcode */ -typedef s_xbt_swag_hookup_t *xbt_swag_hookup_t; +typedef s_xbt_swag_hookup_t *xbt_swag_hookup_t; typedef struct xbt_swag { @@ -86,24 +86,41 @@ typedef struct xbt_swag { * @{ */ -XBT_PUBLIC xbt_swag_t xbt_swag_new(size_t offset); -XBT_PUBLIC void xbt_swag_free(xbt_swag_t swag); -XBT_PUBLIC void xbt_swag_init(xbt_swag_t swag, size_t offset); -XBT_PUBLIC void xbt_swag_insert(void *obj, xbt_swag_t swag); -XBT_PUBLIC void xbt_swag_insert_at_head(void *obj, xbt_swag_t swag); -XBT_PUBLIC void xbt_swag_insert_at_tail(void *obj, xbt_swag_t swag); -XBT_PUBLIC void *xbt_swag_remove(void *obj, xbt_swag_t swag); -XBT_PUBLIC void *xbt_swag_extract(xbt_swag_t swag); -XBT_PUBLIC int xbt_swag_size(xbt_swag_t swag); -XBT_PUBLIC int xbt_swag_belongs(void *obj, xbt_swag_t swag); +XBT_PUBLIC(xbt_swag_t) xbt_swag_new(size_t offset); +XBT_PUBLIC(void) xbt_swag_free(xbt_swag_t swag); +XBT_PUBLIC(void) xbt_swag_init(xbt_swag_t swag, size_t offset); + +/** + * \brief Makes a swag empty. + * \param swag a swag + * @hideinitializer + */ +#define xbt_swag_reset(swag) do {} while(xbt_swag_extract(swag)) + +/** + * \param obj the objet to insert in the swag + * \param swag a swag + * @hideinitializer + * + * insert \a obj in \a swag + */ +#define xbt_swag_insert(obj, swag) xbt_swag_insert_at_tail(obj, swag) + +XBT_PUBLIC(void) xbt_swag_insert_at_head(void *obj, xbt_swag_t swag); +XBT_PUBLIC(void) xbt_swag_insert_at_tail(void *obj, xbt_swag_t swag); +XBT_PUBLIC(void *) xbt_swag_remove(void *obj, xbt_swag_t swag); +XBT_PUBLIC(void *) xbt_swag_extract(xbt_swag_t swag); +XBT_PUBLIC(int) xbt_swag_size(xbt_swag_t swag); + +#define xbt_swag_getPrev(obj, offset) (((xbt_swag_hookup_t)(((char *) (obj)) + (offset)))->prev) +#define xbt_swag_getNext(obj, offset) (((xbt_swag_hookup_t)(((char *) (obj)) + (offset)))->next) +#define xbt_swag_belongs(obj, swag) (xbt_swag_getNext((obj), (swag)->offset) || (swag)->tail == (obj)) static XBT_INLINE void *xbt_swag_getFirst(xbt_swag_t swag) { return (swag->head); } -#define xbt_swag_getNext(obj,offset) (((xbt_swag_hookup_t)(((char *) (obj)) + (offset)))->prev) -#define xbt_swag_getPrev(obj,offset) (((xbt_swag_hookup_t)(((char *) (obj)) + (offset)))->next) /** * \brief Offset computation @@ -132,11 +149,17 @@ static XBT_INLINE void *xbt_swag_getFirst(xbt_swag_t swag) * @param swag what to iterate over * @warning you cannot modify the \a swag while using this loop * @hideinitializer */ +#ifndef __cplusplus #define xbt_swag_foreach(obj,swag) \ for((obj)=xbt_swag_getFirst((swag)); \ (obj)!=NULL; \ (obj)=xbt_swag_getNext((obj),(swag)->offset)) - +#else +#define xbt_swag_foreach(obj,swag) \ + for((obj)=(decltype(obj)) xbt_swag_getFirst((swag)); \ + (obj)!=NULL; \ + (obj)=(decltype(obj)) xbt_swag_getNext((obj),(swag)->offset)) +#endif /** * @brief A safe swag iterator * @param obj the indice of the loop @@ -151,11 +174,12 @@ static XBT_INLINE void *xbt_swag_getFirst(xbt_swag_t swag) #define xbt_swag_foreach_safe(obj,obj_next,swag) \ for((obj)=xbt_swag_getFirst((swag)), \ ((obj)?(obj_next=xbt_swag_getNext((obj),(swag)->offset)): \ - (obj_next=NULL)); \ + (obj_next=NULL)); \ (obj)!=NULL; \ (obj)=obj_next, \ ((obj)?(obj_next=xbt_swag_getNext((obj),(swag)->offset)): \ (obj_next=NULL)) ) /* @} */ -#endif /* _XBT_SWAG_H */ +SG_END_DECL() +#endif /* _XBT_SWAG_H */